Codex Wiki
OurBigBook.com
Site
Source code
Power roots in a finite field
Home
Mathematics
Area of mathematics
Algebra
Finite field
Multiplicative group of a finite field is cyclic
OurBigBook.com
Words: 33
In a finite field with
q
elements, the equation
x
k
=
1
has exactly
g
cd
(
k
,
q
−
1
)
solutions. Indeed, after choosing a generator
g
of the multiplicative group,
x
=
g
j
is a solution exactly when
(
q
−
1
)
∣
kj
.
Ancestors
(6)
Multiplicative group of a finite field is cyclic
Finite field
Algebra
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution