Regular prime
≈ 4 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In number theory, a regular prime is a special kind of prime number, defined by Ernst Kummer in 1850 to prove certain cases of Fermat's Last Theorem. Regular primes may be defined via the divisibility of either class numbers or of Bernoulli numbers. The first few regular odd primes are:
In number theory, a regular prime is a special kind of prime number, defined by Ernst Kummer in 1850 to prove certain cases of Fermat's Last Theorem. Regular primes may be defined via the divisibility of either class numbers or of Bernoulli numbers. The first few regular odd primes are: Kummer found the irregular primes smaller than 165. In 1963, Lehmer reported results up to 10000 and Selfridge and Pollack announced in 1964 to have completed the table of irregular primes up to 25000. Although the two latter tables did not appear in print, Johnson found that (p,p-3) is in fact an irregular pair for p=16843 and that this is the first and only time this occurs for p . It was found in 1993 that the next time this happens is for p=2124679 ; see Wolstenholme prime. field is the number of ideals of the ring of integers \Z(\zeta_p) up to equivalence. Two ideals I and J are considered equivalent if there is a nonzero u in \Q(\zeta_p) so that I=uJ . The first few of these class numbers are listed in . Ernst Kummer showed that an equivalent criterion for regularity is that p does not divide the numerator of any of the Bernoulli numbers B_k for k=2,4,6,\dots,p-3 . Kummer's proof that this is equivalent to the class number definition is strengthened by the Herbrand–Ribet theorem, which states certain consequences of p dividing the numerator of one of these Bernoulli numbers. Taking Kummer's criterion, the chance that one numerator of the Bernoulli numbers B_k , k=2,\dots,p-3 , is not divisible by the prime p is \dfrac{p-1}{p} so that the chance that none of the numerators of these Bernoulli numbers are divisible by the prime p is \left(\dfrac{p-1}{p}\right)^{\dfrac{p-3}{2}}=\left(1-\dfrac{1}{p}\right)^{\dfrac{p-3}{2}}=\left(1-\dfrac{1}{p}\right)^{-3/2}\cdot\left\lbrace\left(1-\dfrac{1}{p}\right)^{p}\right\rbrace^{1/2}. By the definition of e , \lim_{p\to\infty}\left(1-\dfrac{1}{p}\right)^{p}=\dfrac{1}{e} giving the probability \lim_{p\to\infty}\left(1-\dfrac{1}{p}\right)^{-3/2}\cdot\left\lbrace\left(1-\dfrac{1}{p}\right)^{p}\right\rbrace^{1/2}=e^{-1/2}\approx0.606531. It follows that about 60.6531\% of the primes are regular by chance. Hart et al. indicate that 60.6590\% of the primes less than 2^{31}=2,147,483,648 are regular.
Irregular primes
An odd prime that is not regular is an irregular prime (or Bernoulli irregular or B-irregular to distinguish from other types of irregularity discussed below). The first few irregular primes are: 37, 59, 67, 101, 103, 131, 149, 157, 233, 257, 263, 271, 283, 293, 307, 311, 347, 353, 379, 389, 401, 409, 421, 433, 461, 463, 467, 491, 523, 541, 547, 557, 577, 587, 593, ... It was discovered that (p,p-3) is in fact an irregular pair for p=16843 , as well as for p=2124679 .. There are no more occurrences for p . The irregular index of the n th prime starting with n=2 , or the prime 3 is The irregular index of the n th irregular prime is The primes having irregular index 1 are The primes having irregular index 2 are The primes having irregular index 3 are The least primes having irregular index n are (This sequence defines "the irregular index of 2" as −1, and also starts at n=-1 .)
Generalizations
Vandiver proved in 1940 that Fermat's Last Theorem (that x^p+y^p=z^p has no solution for integers x , y , z with \gcd(xyz,p)=1 ) is true for prime exponents p that are Euler-regular. Gut proved that x^{2p}+y^{2p}=z^{2p} has no solution if p has an E-irregularity index less than 5. Chris Caldwell, The Prime Glossary: regular prime at The Prime Pages. Keith Conrad, Fermat's last theorem for regular primes. Bernoulli irregular prime Euler irregular prime Bernoulli and Euler irregular primes. Factorization of Bernoulli and Euler numbers Factorization of Bernoulli and Euler numbers
Text derived from https://en.wikipedia.org/w/index.php?oldid=1365822533 under CC BY-SA 4.0; modifications have been made.