A Wall-Sun-Sun prime is a prime number satisfying
|
(1)
|
where
is the
th
Fibonacci number and
is the Legendre symbol
|
(2)
|
The following residue sequences range over all primes, including 2, 3, and 5.
The first few values of are 2, 3, 5, 21, 55, 39, 272, 57, ... (OEIS
A113650).
As of Oct. 2026, no Wall-Sun-Sun primes are known. McIntosh (2004) reported a search through , and PrimeGrid's completed
search extended the limit to
in December 2022 (PrimeGrid 2022).
Let
be the
th
Lucas number. Then
|
(3)
|
for all primes . The first few values of
are 2, 7, 0, 47, 2, 167, 287, ... (OEIS A113651).
Let
be prime. Then the following are equivalent:
1. ,
2. ,
3. .