$\underline{Theorem \ 1}$ : The group $(\mathbb{Z}/p\mathbb{Z})^{\times}$ is cyclic and its order is $p-1$.
$\underline{Theorem \ 2}$ : Let $k\ge 1$ an integer and $p$ an odd prime number. Then $p^{k}$ admits a primitive root.
Thanks in advance !
Asked
Active
Viewed 91 times
2
Maman
- 3,478
-
http://math.stackexchange.com/questions/807290/proof-of-existence-of-primitive-roots – lab bhattacharjee Apr 02 '17 at 15:08
1 Answers
1
Citing Wikipedia:
Gauss defined primitive roots in Article 57 of the Disquisitiones Arithmeticae (1801), where he credited Euler with coining the term. In Article 56 he stated that Lambert and Euler knew of them, but he was the first to rigorously demonstrate that primitive roots exist for a prime n.
lhf
- 221,500
-
Interesting. In number theory Gauß has more than $25$ theorems, unbelievable ! And what about the first one ? – Maman Apr 02 '17 at 15:19
-
@Maman, the first one is equivalent to the existence of primitive roots for primes. – lhf Apr 02 '17 at 15:21
-