+1 vote
30 views
If P is 7 then 3 is the primitive root ...............how?

Can someone explain all the things related to this primitive root concept

edited | 30 views

http://www.brynmawr.edu/math/people/stromquist/numbers/primitive.html

if p is a prime number then you can't say 3 is primitive root. it depends on prime number p.

If p=7, then 3 is a primitive root for p because the powers of 3 are 1, 3, 2, 6, 4, 5---that is, every number mod 7 occurs except 0.

we can see all the number are present below 7 --> 1,2,3,4,5,6.

answered by (147 points) 1 1 6
yea it was actually p=7

edited the question

+1 vote