Displaying similar documents to “Primitive Lucas d-pseudoprimes and Carmichael-Lucas numbers”

A necessary and sufficient condition for the primality of Fermat numbers

Michal Křížek, Lawrence Somer (2001)

Mathematica Bohemica

Similarity:

We examine primitive roots modulo the Fermat number F m = 2 2 m + 1 . We show that an odd integer n 3 is a Fermat prime if and only if the set of primitive roots modulo n is equal to the set of quadratic non-residues modulo n . This result is extended to primitive roots modulo twice a Fermat number.