The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote
If P is 7 then 3 is the primitive root

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

I ve read it but still would be helpful
asked in Computer Networks by Veteran (14.9k points)
edited by | 47 views

1 Answer

0 votes

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)
yea it was actually p=7

edited the question

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

34,214 questions
40,896 answers
39,803 users