# roots

• April 17th 2012, 02:07 PM
alexandrabel90
roots
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).
• April 18th 2012, 08:59 PM
mi986
Re: roots
Yes, this is true because φ(10) is the smallest power that makes 3r $\equiv 1$mod 10