On Pseudosquares and Pseudopowers

Carl Pomerance, Igor E. Shparlinski

Introduced by Kraitchik and Lehmer, an $x$-pseudosquare is a positive integer $n\equiv 1(\mathrm{mod}8)$ that is a quadratic residue for each odd prime $p\le x$, yet is not a square. We use…