In number theory, a Wieferich prime is a prime number p such that p2 divides 2p − 1 − 1,[4] 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.[5][6]
Since then, connections between Wieferich primes and various other topics in mathematics have been discovered, including other types of numbers and primes, such as Mersenne and Fermat numbers, specific types of pseudoprimes and some types of numbers generalized from the original definition of a Wieferich prime. Over time, those connections discovered have extended to cover more properties of certain prime numbers as well as more general subjects such as number fields and the abc conjecture.
As of April 2023[update], the only known Wieferich primes are 1093 and 3511 (sequence A001220 in the OEIS).
^Franco, Z.; Pomerance, C. (1995), "On a conjecture of Crandall concerning the qx + 1 problem" (PDF), Mathematics of Computation, 64 (211): 1333–36, Bibcode:1995MaCom..64.1333F, doi:10.2307/2153499, JSTOR 2153499.
^Banks, W.D.; Luca, F.; Shparlinski, I.E. (2007), "Estimates for Wieferich numbers" (PDF), The Ramanujan Journal, 14 (3): 361–378, doi:10.1007/s11139-007-9030-z, S2CID 39279379, archived from the original (PDF) on 2013-05-03, retrieved 2011-03-12.
^McIntosh, R.J.; Roettger, E.L. (2007), "A search for Fibonacci–Wieferich and Wolstenholme primes" (PDF), Mathematics of Computation, 76 (260): 2087–2094, Bibcode:2007MaCom..76.2087M, CiteSeerX 10.1.1.105.9393, doi:10.1090/S0025-5718-07-01955-2
^The Prime Glossary: Wieferich prime
^Israel Kleiner (2000), "From Fermat to Wiles: Fermat's Last Theorem Becomes a Theorem", Elemente der Mathematik, 55: 21, doi:10.1007/PL00000079, S2CID 53319514.
^Leonhard Euler (1736), "Theorematum quorundam ad numeros primos spectantium demonstratio" (PDF), Novi Comm. Acad. Sci. Petropol. (in Latin), 8: 33–37.
In number theory, a Wieferichprime is a prime number p such that p2 divides 2p − 1 − 1, therefore connecting these primes with Fermat's little theorem...
Pseudoprime – Probable prime that is composite Strong prime Table of prime factors Wieferich pair Lehmer, D. N. (1982). List of prime numbers from 1 to 10...
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that...
Mersenne Prime Search (GIMPS) Largest known prime number Wieferichprime Wagstaff prime Cullen prime Woodall prime Proth prime Solinas prime Gillies'...
term Wieferichprime, which are p such that p^2 divides 2^(p-1) - 1. Wieferich pair Wieferich's theorem Wieferichprime Arthur Josef Alwin Wieferich, obituary...
In mathematics, a Wieferich pair is a pair of prime numbers p and q that satisfy pq − 1 ≡ 1 (mod q2) and qp − 1 ≡ 1 (mod p2) Wieferich pairs are named after...
ap−1 ≡ 1 (mod p2). Primes for which this is true for a = 2 are called Wieferichprimes. In general they are called Wieferichprimes base a. Known solutions...
Newman–Shanks–Williams prime Primorial prime Wagstaff prime Wall–Sun–Sun primeWieferichprime Wilson prime Wolstenholme prime Woodall primePrime pages Covering...
{\displaystyle p^{2}\mid F_{a(p)p}.} A prime p ≠ 2, 5 is called a Fibonacci–Wieferichprime or a Wall–Sun–Sun prime if p 2 ∣ F q , {\displaystyle p^{2}\mid...
5×108. PrimeGrid Table of congruences Wall–Sun–Sun prime Wieferichprime Wolstenholme prime Edward Waring, Meditationes Algebraicae (Cambridge, England:...
2^{k}+1} is not prime. Therefore, by contraposition k {\displaystyle k} must be a power of 2. Theorem — A Fermat prime cannot be a Wieferichprime. Proof We...
2022-01-27. Retrieved 2022-01-27. "Welcome to the Wieferich and Wall-Sun-Sun Prime Search". PrimeGrid. Archived from the original on 2022-08-22. Retrieved...
preceding 3512. 3511 is a prime number, and is also an emirp: a different prime when its digits are reversed. 3511 is a Wieferichprime, found to be so by N...
infinitely many Lucas–Wieferichprimes associated with the pair (a, −1)? (Specially, when a = 1, this is the Fibonacci-Wieferichprimes, and when a = 2, this...
value (e.g., 0) is about 1/p. Wieferichprime Wall–Sun–Sun prime Wilson prime Table of congruences Wolstenholme primes were first described by McIntosh...
_{k}(p^{n})=p^{n-1}\cdot \pi _{k}(p)} , unless p is k-Wall–Sun–Sun prime, or k-Fibonacci–Wieferichprime, that is, p2 divides Fk(p − 1) or Fk(p + 1), where Fk is...
2 {\displaystyle H_{(p-1)/2}} if and only if p {\textstyle p} is a Wieferichprime. In 1991, Eswarathasan and Levine defined J p {\displaystyle J_{p}}...
Analogous results are true for all primes ≤ 113, but the proof does not use Eisenstein's law. See Wieferichprime#Connection with Fermat's Last Theorem...
The following sections list important or interesting prime-related congruences. There are other prime-related congruences that provide necessary and sufficient...
finite number of counterexamples. The existence of infinitely many non-Wieferichprimes in every base b > 1. The weak form of Marshall Hall's conjecture on...