GATE CSE
First time here? Checkout the FAQ!
x
+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

I ve read it but still would be helpful
asked in Computer Networks by Boss (8.1k points) 1 14 100
edited by | 30 views

1 Answer

0 votes

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


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
Top Users Oct 2017
  1. Arjun

    23488 Points

  2. Bikram

    17108 Points

  3. Habibkhan

    8682 Points

  4. srestha

    6314 Points

  5. Debashish Deka

    5458 Points

  6. jothee

    5068 Points

  7. Sachin Mittal 1

    4882 Points

  8. joshi_nitish

    4444 Points

  9. sushmita

    3996 Points

  10. Rishi yadav

    3868 Points


Recent Badges

Photogenic MiNiPanda
Reader Ali Jazib Mahmood
Good Question Ishrat Jahan
Nice Comment Arjun
Notable Question Kaifi7
Popular Question LORD ofKINGS
Great Question Rucha Shelke
Popular Question rahul sharma 5
Popular Question jothee
Popular Question Pankaj Joshi
27,351 questions
35,209 answers
84,265 comments
33,328 users