Codex Wiki
OurBigBook.com
Site
Source code
Quadratic nonresidues modulo a Fermat prime
Home
Mathematics
Area of mathematics
Number theory
Prime number
Fermat prime
OurBigBook.com
Words: 33
For a Fermat prime
p
=
2
2
k
+
1
, the multiplicative group modulo
p
has order
2
2
k
. Its
φ
(
p
−
1
)
=
(
p
−
1
)
/2
primitive roots are all quadratic nonresidues; since there are also
(
p
−
1
)
/2
nonresidues, the two sets coincide.
Ancestors
(6)
Fermat prime
Prime number
Number theory
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution