Publication year 1992 Conjectured no. of terms Infinite | No. of known terms 0 | |
Named after Donald Dines Wall, Zhi Hong Sun and Zhi Wei Sun |
In number theory, a Wall–Sun–Sun prime or Fibonacci–Wieferich prime is a certain kind of prime number which is conjectured to exist, although none are known.
Contents
Definition
The period of Fibonacci numbers
For a prime p ≠ 2, 5, the Pisano period
This observation gives rise to an equivalent definition that a prime p is a Wall–Sun–Sun prime if p2 divides the Fibonacci number
Equivalently, a prime p is a Wall–Sun–Sun prime if Lp ≡ 1 (mod p2), where Lp is the p-th Lucas number.
Existence
In a study of the Pisano period
The most perplexing problem we have met in this study concerns the hypothesis
It has since been conjectured that there are infinitely many Wall–Sun–Sun primes. No Wall–Sun–Sun primes are known as of April 2016.
In 2007, Richard J. McIntosh and Eric L. Roettger showed that if any exist, they must be > 2×1014. Dorais and Klyve extended this range to 9.7×1014 without finding such a prime.
In December 2011, another search was started by the PrimeGrid project. As of April 2016, PrimeGrid has extended the search limit to 1.9×1017 and continues.
History
Wall–Sun–Sun primes are named after Donald Dines Wall, Zhi Hong Sun and Zhi Wei Sun; Z. H. Sun and Z. W. Sun showed in 1992 that if the first case of Fermat's last theorem was false for a certain prime p, then p would have to be a Wall–Sun–Sun prime. As a result, prior to Andrew Wiles' proof of Fermat's last theorem, the search for Wall–Sun–Sun primes was also the search for a potential counterexample to this centuries-old conjecture.
Generalizations
A tribonacci–Wieferich prime is a prime p satisfying h(p) = h(p2), where h is the least positive integer satisfying [Th,Th+1,Th+2] ≡ [T0, T1, T2] (mod m) and Tn denotes the n-th tribonacci number. No tribonacci–Wieferich prime exists below 1011.
A Pell–Wieferich prime is a prime p satisfying p2 divides Pp−1, when p congruent to 1 or 7 (mod 8), or p2 divides Pp+1, when p congruent to 3 or 5 (mod 8), where Pn denotes the n-th Pell number. For example, 13, 31, and 1546463 are Pell–Wieferich primes, and no others below 109 (sequence A238736 in the OEIS). In fact, Pell–Wieferich primes are 2-Wall–Sun–Sun primes.
Near-Wall–Sun–Sun primes
A prime p such that
Wall–Sun–Sun primes with discriminant D
Wall–Sun–Sun primes can be considered in the field
It is conjectured that for every natural number D, there are infinitely many Wall–Sun–Sun primes with discriminant D.
The case of
The smallest k-Wall–Sun–Sun prime for k = 2, 3, ... are
13, 241, 2, 3, 191, 5, 2, 3, 2683, ... (sequence A271782 in the OEIS)