Quadratic nonresidues modulo a Fermat prime
ID: quadratic-nonresidues-modulo-a-fermat-prime
For a Fermat prime , the multiplicative group modulo has order . Its primitive roots are all quadratic nonresidues; since there are also nonresidues, the two sets coincide.
New to topics? Read the docs here!