Number Theory - Primitive Roots

  • Thread starter mattmns
  • Start date
  • #1
1,085
6
Here is the question from the book:
------------
Determine a primitive root modulo 19, and use it to find all the primitive roots.
------------

[tex]\varphi(19)= 18[/tex]

And 18 is the order of 2 modulo 19, so 2 is a primitive root modulo 19, but I am not sure of how to use that to find all primitive roots modulo 19. My only idea is that we need to find what values of g satisfy [itex]g^{18} \equiv 1 \ \text{mod 19}[/itex]. However, I am not sure how to solve that equation. Any ideas? Thanks!
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
Well, you know that the unit group of Z/19Z is simply a cyclic group of order 18, right?

If that doesn't help, don't forget that g is a power of 2. Now, you know that everything in Z/19Z satisfies g^18 = 1... the things you're interested in are the things that do not also satisfy g^9 = 1 or g^6 = 1. (Do you see why?)
 
  • #3
1,085
6
Unfortunately I don't know much algebra, and our number theory class has not focused on the algebra behind it, so I don't really understand what you are saying.
 
  • #4
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
Z/19Z is simply the residue classes modulo 19.
 
  • #5
1,085
6
Thanks, now I see the idea behind it, and I see how to find the others. Seems kind of obvious now :redface:
 
  • #6
why are we interested in the things that DO not satisfy g^9 = 1 or g^6 = 1?
 

Related Threads on Number Theory - Primitive Roots

  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
2
Views
2K
Replies
6
Views
667
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
9
Views
5K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
688
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
4
Views
488
  • Last Post
Replies
1
Views
900
Top