If , there exists a base-2 Pseudoprime between and . The theorem was proved in 1965.
See also Pseudoprime
References
Rotkiewicz, A. ``Les intervalles contenants les nombres pseudopremiers.'' Rend. Circ. Mat. Palermo Ser. 2 14, 278-280, 1965.
Rotkiewicz, A. ``Sur les nombres de Mersenne dépourvus de diviseurs carrés et sur les nombres naturels , tel que .''
Mat. Vesnik 2 (17), 78-80, 1965.
Rotkiewicz, A. ``Sur les nombres pseudopremiers carrés.'' Elem. Math. 20, 39-40, 1965.