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 1850, Kummer proved that Fermat's Last Theorem is true for a prime exponent p if p is regular. This focused attention on the irregular primes. [1] In 1852, Genocchi was able to prove that the first case of Fermat's Last Theorem is true for an exponent p, if (p, p − 3) is not an irregular pair. Kummer improved this further in 1857 by showing that for the "first case" of Fermat's Last Theorem (see Sophie Germain's theorem) it is sufficient to establish that either (p, p − 3) or (p, p − 5) fails to be an irregular pair.
((p, 2k) is an irregular pair when p is irregular due to a certain condition described below being realized at 2k.)
Kummer found the irregular primes less 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 < 30000. [2] It was found in 1993 that the next time this happens is for p = 2124679; see Wolstenholme prime. [3]
An odd prime number p is defined to be regular if it does not divide the class number of the pth cyclotomic field Q(ζp), where ζp is a primitive pth root of unity.
The prime number 2 is often considered regular as well.
The class number of the cyclotomic field is the number of ideals of the ring of integers Z(ζp) up to equivalence. Two ideals I, J are considered equivalent if there is a nonzero u in Q(ζp) so that I = uJ. The first few of these class numbers are listed in OEIS: A000927 .
Ernst Kummer ( Kummer 1850 ) showed that an equivalent criterion for regularity is that p does not divide the numerator of any of the Bernoulli numbers Bk for k = 2, 4, 6, ..., 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.
It has been conjectured that there are infinitely many regular primes. More precisely Carl LudwigSiegel ( 1964 ) conjectured that e −1/2, or about 60.65%, of all prime numbers are regular, in the asymptotic sense of natural density.
Taking Kummer's criterion, the chance that one numerator of the Bernoulli numbers , , is not divisible by the prime is
so that the chance that none of the numerators of these Bernoulli numbers are divisible by the prime is
By E_(mathematical_constant), we have
so that we obtain the probability
It follows that about of the primes are regular by chance. Hart et al. [4] indicate that of the primes less than are regular.
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:
K. L. Jensen (a student of Nielsen [5] ) proved in 1915 that there are infinitely many irregular primes of the form 4n + 3. [6] In 1954 Carlitz gave a simple proof of the weaker result that there are in general infinitely many irregular primes. [7]
Metsänkylä proved in 1971 that for any integer T > 6, there are infinitely many irregular primes not of the form mT + 1 or mT − 1, [8] and later generalized this. [9]
If p is an irregular prime and p divides the numerator of the Bernoulli number B2k for 0 < 2k < p − 1, then (p, 2k) is called an irregular pair. In other words, an irregular pair is a bookkeeping device to record, for an irregular prime p, the particular indices of the Bernoulli numbers at which regularity fails. The first few irregular pairs (when ordered by k) are:
The smallest even k such that nth irregular prime divides Bk are
For a given prime p, the number of such pairs is called the index of irregularity of p. [10] Hence, a prime is regular if and only if its index of irregularity is zero. Similarly, a prime is irregular if and only if its index of irregularity is positive.
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 < 109.
An odd prime p has irregular indexn if and only if there are n values of k for which p divides B2k and these ks are less than (p − 1)/2. The first irregular prime with irregular index greater than 1 is 157, which divides B62 and B110, so it has an irregular index 2. Clearly, the irregular index of a regular prime is 0.
The irregular index of the nth prime is
The irregular index of the nth 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
Similarly, we can define an Euler irregular prime (or E-irregular) as a prime p that divides at least one Euler number E2n with 0 < 2n ≤ p − 3. The first few Euler irregular primes are
The Euler irregular pairs are
Vandiver proved in 1940 that Fermat's Last Theorem (xp + yp = zp) has no solution for integers x, y, z with gcd(xyz, p) = 1 if p is Euler-regular. Gut proved that x2p + y2p = z2p has no solution if p has an E-irregularity index less than 5. [11]
It was proven that there is an infinity of E-irregular primes. A stronger result was obtained: there is an infinity of E-irregular primes congruent to 1 modulo 8. As in the case of Kummer's B-regular primes, there is as yet no proof that there are infinitely many E-regular primes, though this seems likely to be true.
A prime p is called strong irregular if it is both B-irregular and E-irregular (the indexes of Bernoulli and Euler numbers that are divisible by p can be either the same or different). The first few strong irregular primes are
To prove the Fermat's Last Theorem for a strong irregular prime p is more difficult (since Kummer proved the first case of Fermat's Last Theorem for B-regular primes, Vandiver proved the first case of Fermat's Last Theorem for E-regular primes), the most difficult is that p is not only a strong irregular prime, but 2p + 1, 4p + 1, 8p + 1, 10p + 1, 14p + 1, and 16p + 1 are also all composite (Legendre proved the first case of Fermat's Last Theorem for primes p such that at least one of 2p + 1, 4p + 1, 8p + 1, 10p + 1, 14p + 1, and 16p + 1 is prime), the first few such p are
A prime p is weak irregular if it is either B-irregular or E-irregular (or both). The first few weak irregular primes are
Like the Bernoulli irregularity, the weak regularity relates to the divisibility of class numbers of cyclotomic fields. In fact, a prime p is weak irregular if and only if p divides the class number of the 4pth cyclotomic field Q(ζ4p).
In this section, "an" means the numerator of the nth Bernoulli number if n is even, "an" means the (n − 1)th Euler number if n is odd (sequence A246006 in the OEIS ).
Since for every odd prime p, p divides ap if and only if p is congruent to 1 mod 4, and since p divides the denominator of (p − 1)th Bernoulli number for every odd prime p, so for any odd prime p, p cannot divide ap−1. Besides, if and only if an odd prime p divides an (and 2p does not divide n), then p also divides an+k(p−1) (if 2p divides n, then the sentence should be changed to "p also divides an+2kp". In fact, if 2p divides n and p(p − 1) does not divide n, then p divides an.) for every integer k (a condition is n + k(p − 1) must be > 1). For example, since 19 divides a11 and 2 × 19 = 38 does not divide 11, so 19 divides a18k+11 for all k. Thus, the definition of irregular pair (p, n), n should be at most p − 2.
The following table shows all irregular pairs with odd prime p ≤ 661:
p | integers 0 ≤ n ≤ p − 2 such that p divides an | p | integers 0 ≤ n ≤ p − 2 such that p divides an | p | integers 0 ≤ n ≤ p − 2 such that p divides an | p | integers 0 ≤ n ≤ p − 2 such that p divides an | p | integers 0 ≤ n ≤ p − 2 such that p divides an | p | integers 0 ≤ n ≤ p − 2 such that p divides an |
3 | 79 | 19 | 181 | 293 | 156 | 421 | 240 | 557 | 222 | ||
5 | 83 | 191 | 307 | 88, 91, 137 | 431 | 563 | 175, 261 | ||||
7 | 89 | 193 | 75 | 311 | 87, 193, 292 | 433 | 215, 366 | 569 | |||
11 | 97 | 197 | 313 | 439 | 571 | 389 | |||||
13 | 101 | 63, 68 | 199 | 317 | 443 | 577 | 52, 209, 427 | ||||
17 | 103 | 24 | 211 | 331 | 449 | 587 | 45, 90, 92 | ||||
19 | 11 | 107 | 223 | 133 | 337 | 457 | 593 | 22 | |||
23 | 109 | 227 | 347 | 280 | 461 | 196, 427 | 599 | ||||
29 | 113 | 229 | 349 | 19, 257 | 463 | 130, 229 | 601 | ||||
31 | 23 | 127 | 233 | 84 | 353 | 71, 186, 300 | 467 | 94, 194 | 607 | 592 | |
37 | 32 | 131 | 22 | 239 | 359 | 125 | 479 | 613 | 522 | ||
41 | 137 | 43 | 241 | 211, 239 | 367 | 487 | 617 | 20, 174, 338 | |||
43 | 13 | 139 | 129 | 251 | 127 | 373 | 163 | 491 | 292, 336, 338, 429 | 619 | 371, 428, 543 |
47 | 15 | 149 | 130, 147 | 257 | 164 | 379 | 100, 174, 317 | 499 | 631 | 80, 226 | |
53 | 151 | 263 | 100, 213 | 383 | 503 | 641 | |||||
59 | 44 | 157 | 62, 110 | 269 | 389 | 200 | 509 | 141 | 643 | ||
61 | 7 | 163 | 271 | 84 | 397 | 521 | 647 | 236, 242, 554 | |||
67 | 27, 58 | 167 | 277 | 9 | 401 | 382 | 523 | 400 | 653 | 48 | |
71 | 29 | 173 | 281 | 409 | 126 | 541 | 86, 465 | 659 | 224 | ||
73 | 179 | 283 | 20 | 419 | 159 | 547 | 270, 486 | 661 |
The only primes below 1000 with weak irregular index 3 are 307, 311, 353, 379, 577, 587, 617, 619, 647, 691, 751, and 929. Besides, 491 is the only prime below 1000 with weak irregular index 4, and all other odd primes below 1000 with weak irregular index 0, 1, or 2. (Weak irregular index is defined as "number of integers 0 ≤ n ≤ p − 2 such that p divides an.)
The following table shows all irregular pairs with n ≤ 63. (To get these irregular pairs, we only need to factorize an. For example, a34 = 17 × 151628697551, but 17 < 34 + 2, so the only irregular pair with n = 34 is (151628697551, 34)) (for more information (even ns up to 300 and odd ns up to 201), see [12] ).
n | primes p ≥ n + 2 such that p divides an | n | primes p ≥ n + 2 such that p divides an |
0 | 32 | 37, 683, 305065927 | |
1 | 33 | 930157, 42737921, 52536026741617 | |
2 | 34 | 151628697551 | |
3 | 35 | 4153, 8429689, 2305820097576334676593 | |
4 | 36 | 26315271553053477373 | |
5 | 37 | 9257, 73026287, 25355088490684770871 | |
6 | 38 | 154210205991661 | |
7 | 61 | 39 | 23489580527043108252017828576198947741 |
8 | 40 | 137616929, 1897170067619 | |
9 | 277 | 41 | 763601, 52778129, 359513962188687126618793 |
10 | 42 | 1520097643918070802691 | |
11 | 19, 2659 | 43 | 137, 5563, 13599529127564174819549339030619651971 |
12 | 691 | 44 | 59, 8089, 2947939, 1798482437 |
13 | 43, 967 | 45 | 587, 32027, 9728167327, 36408069989737, 238716161191111 |
14 | 46 | 383799511, 67568238839737 | |
15 | 47, 4241723 | 47 | 285528427091, 1229030085617829967076190070873124909 |
16 | 3617 | 48 | 653, 56039, 153289748932447906241 |
17 | 228135437 | 49 | 5516994249383296071214195242422482492286460673697 |
18 | 43867 | 50 | 417202699, 47464429777438199 |
19 | 79, 349, 87224971 | 51 | 5639, 1508047, 10546435076057211497, 67494515552598479622918721 |
20 | 283, 617 | 52 | 577, 58741, 401029177, 4534045619429 |
21 | 41737, 354957173 | 53 | 1601, 2144617, 537569557577904730817, 429083282746263743638619 |
22 | 131, 593 | 54 | 39409, 660183281, 1120412849144121779 |
23 | 31, 1567103, 1427513357 | 55 | 2749, 3886651, 78383747632327, 209560784826737564385795230911608079 |
24 | 103, 2294797 | 56 | 113161, 163979, 19088082706840550550313 |
25 | 2137, 111691689741601 | 57 | 5303, 7256152441, 52327916441, 2551319957161, 12646529075062293075738167 |
26 | 657931 | 58 | 67, 186707, 6235242049, 37349583369104129 |
27 | 67, 61001082228255580483 | 59 | 1459879476771247347961031445001033, 8645932388694028255845384768828577 |
28 | 9349, 362903 | 60 | 2003, 5549927, 109317926249509865753025015237911 |
29 | 71, 30211, 2717447, 77980901 | 61 | 6821509, 14922423647156041, 190924415797997235233811858285255904935247 |
30 | 1721, 1001259881 | 62 | 157, 266689, 329447317, 28765594733083851481 |
31 | 15669721, 28178159218598921101 | 63 | 101, 6863, 418739, 1042901, 91696392173931715546458327937225591842756597414460291393 |
The following table shows irregular pairs (p, p − n) (n ≥ 2), it is a conjecture that there are infinitely many irregular pairs (p, p − n) for every natural number n ≥ 2, but only few were found for fixed n. For some values of n, even there is no known such prime p.
n | primes p such that p divides ap−n (these p are checked up to 20000) | OEIS sequence |
2 | 149, 241, 2946901, 16467631, 17613227, 327784727, 426369739, 1062232319, ... | A198245 |
3 | 16843, 2124679, ... | A088164 |
4 | ... | |
5 | 37, ... | |
6 | ... | |
7 | ... | |
8 | 19, 31, 3701, ... | |
9 | 67, 877, ... | A212557 |
10 | 139, ... | |
11 | 9311, ... | |
12 | ... | |
13 | ... | |
14 | ... | |
15 | 59, 607, ... | |
16 | 1427, 6473, ... | |
17 | 2591, ... | |
18 | ... | |
19 | 149, 311, 401, 10133, ... | |
20 | 9643, ... | |
21 | 8369, ... | |
22 | ... | |
23 | ... | |
24 | 17011, ... | |
25 | ... | |
26 | ... | |
27 | ... | |
28 | ... | |
29 | 4219, 9133, ... | |
30 | 43, 241, ... | |
31 | 3323, ... | |
32 | 47, ... | |
33 | 101, 2267, ... | |
34 | 461, ... | |
35 | ... | |
36 | 1663, ... | |
37 | ... | |
38 | 101, 5147, ... | |
39 | 3181, 3529, ... | |
40 | 67, 751, 16007, ... | |
41 | 773, ... |
Amicable numbers are two different natural numbers related in such a way that the sum of the proper divisors of each is equal to the other number. That is, s(a)=b and s(b)=a, where s(n)=σ(n)-n is equal to the sum of positive divisors of n except n itself (see also divisor function).
In mathematics, the Bernoulli numbersBn are a sequence of rational numbers which occur frequently in analysis. The Bernoulli numbers appear in the Taylor series expansions of the tangent and hyperbolic tangent functions, in Faulhaber's formula for the sum of m-th powers of the first n positive integers, in the Euler–Maclaurin formula, and in expressions for certain values of the Riemann zeta function.
In number theory, two integers a and b are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides a does not divide b, and vice versa. This is equivalent to their greatest common divisor (GCD) being 1. One says also ais prime tob or ais coprime withb.
In mathematics, a Mersenne prime is a prime number that is one less than a power of two. That is, it is a prime number of the form Mn = 2n − 1 for some integer n. They are named after Marin Mersenne, a French Minim friar, who studied them in the early 17th century. If n is a composite number then so is 2n − 1. Therefore, an equivalent definition of the Mersenne primes is that they are the prime numbers of the form Mp = 2p − 1 for some prime p.
A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, 1 × 5 or 5 × 1, involve 5 itself. However, 4 is composite because it is a product (2 × 2) in which both numbers are smaller than 4. Primes are central in number theory because of the fundamental theorem of arithmetic: every natural number greater than 1 is either a prime itself or can be factorized as a product of primes that is unique up to their order.
In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem.
In number theory, Fermat's little theorem states that if p is a prime number, then for any integer a, the number ap − a is an integer multiple of p. In the notation of modular arithmetic, this is expressed as
Catalan's conjecture (or Mihăilescu's theorem) is a theorem in number theory that was conjectured by the mathematician Eugène Charles Catalan in 1844 and proven in 2002 by Preda Mihăilescu at Paderborn University. The integers 23 and 32 are two perfect powers (that is, powers of exponent higher than one) of natural numbers whose values (8 and 9, respectively) are consecutive. The theorem states that this is the only case of two consecutive perfect powers. That is to say, that
In mathematics, a Fermat number, named after Pierre de Fermat (1607–1665), the first known to have studied them, is a positive integer of the form: where n is a non-negative integer. The first few Fermat numbers are: 3, 5, 17, 257, 65537, 4294967297, 18446744073709551617, ....
In arithmetic, an odd composite integer n is called an Euler pseudoprime to base a, if a and n are coprime, and
In mathematics, a Cullen number is a member of the integer sequence . Cullen numbers were first studied by James Cullen in 1905. The numbers are special cases of Proth numbers.
In number theory, a Wieferich prime is a prime number p such that p2 divides 2p − 1 − 1, therefore connecting these primes with Fermat's little theorem, which states that every odd prime p divides 2p − 1 − 1. Wieferich primes were first described by Arthur Wieferich in 1909 in works pertaining to Fermat's Last Theorem, at which time both of Fermat's theorems were already well known to mathematicians.
In mathematics, a constructible polygon is a regular polygon that can be constructed with compass and straightedge. For example, a regular pentagon is constructible with compass and straightedge while a regular heptagon is not. There are infinitely many constructible polygons, but only 31 with an odd number of sides are known.
In mathematics, the Herbrand–Ribet theorem is a result on the class group of certain number fields. It is a strengthening of Ernst Kummer's theorem to the effect that the prime p divides the class number of the cyclotomic field of p-th roots of unity if and only if p divides the numerator of the n-th Bernoulli number Bn for some n, 0 < n < p − 1. The Herbrand–Ribet theorem specifies what, in particular, it means when p divides such an Bn.
In number theory, the von Staudt–Clausen theorem is a result determining the fractional part of Bernoulli numbers, found independently by Karl von Staudt and Thomas Clausen.
In mathematics, the Kummer–Vandiver conjecture, or Vandiver conjecture, states that a prime p does not divide the class number hK of the maximal real subfield of the p-th cyclotomic field. The conjecture was first made by Ernst Kummer on 28 December 1849 and 24 April 1853 in letters to Leopold Kronecker, reprinted in, and independently rediscovered around 1920 by Philipp Furtwängler and Harry Vandiver,
In number theory, a branch of mathematics, a Mirimanoff's congruence is one of a collection of expressions in modular arithmetic which, if they hold, entail the truth of Fermat's Last Theorem. Since the theorem has now been proven, these are now of mainly historical significance, though the Mirimanoff polynomials are interesting in their own right. The theorem is due to Dmitry Mirimanoff.
In number theory, Fermat's Last Theorem states that no three positive integers a, b, and c satisfy the equation an + bn = cn for any integer value of n greater than 2. The cases n = 1 and n = 2 have been known since antiquity to have infinitely many solutions.
In number theory, a Wolstenholme prime is a special type of prime number satisfying a stronger version of Wolstenholme's theorem. Wolstenholme's theorem is a congruence relation satisfied by all prime numbers greater than 3. Wolstenholme primes are named after mathematician Joseph Wolstenholme, who first described this theorem in the 19th century.
In number theory, a cyclotomic field is a number field obtained by adjoining a complex root of unity to Q, the field of rational numbers.