Rotkiewicz Theorem

If $n>19$, there exists a base-2 Pseudoprime between $n$ and $n^2$. 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 $n$, tel que $n^2-2^n-2$.'' Mat. Vesnik 2 (17), 78-80, 1965.

Rotkiewicz, A. ``Sur les nombres pseudopremiers carrés.'' Elem. Math. 20, 39-40, 1965.