I know a primitive root exist if m=1,2,4,p,2p.

for m=10, can i say that 3 is a primitive root since 3^4 is congruent to 1 where 4 =phi(10).

Printable View

- Apr 17th 2012, 02:07 PMalexandrabel90roots
I know a primitive root exist if m=1,2,4,p,2p.

for m=10, can i say that 3 is a primitive root since 3^4 is congruent to 1 where 4 =phi(10). - Apr 18th 2012, 08:59 PMmi986Re: roots
Yes, this is true because φ(10) is the smallest power that makes 3

^{r}$\displaystyle \equiv 1 $mod 10