is there an easy way to find primitive roots for a specific mod?

Printable View

- February 17th 2009, 01:50 PMmathisthebestpuzzlefind primitive roots for mod
is there an easy way to find primitive roots for a specific mod?

- February 17th 2009, 02:25 PMo_O
There isn't a specific formula to find primitive roots. However, say that you have found one primitive root, modulo . Then, is also a primitive root

**iff**and this gives the complete list.

More here: How to find a primitive root of N - February 17th 2009, 02:31 PMmathisthebestpuzzle
So say I have found a primitive root mod 29. namely 2.

then the other primitive roots mod 29 are powers of 2?

that means that 8 is also a primitive root because 2^3=8 and (28,3)=1.

but 2^5=32 (28,5)=1 does that mean that 3 is a primitive root because 32 mod 29 is congruent to 3?

is the only other primitive root for 29 8? - February 17th 2009, 02:51 PMo_O
Yes. is a primitive root mod 29

**iff**.

So for example, is a primitive root since - February 17th 2009, 03:03 PMmathisthebestpuzzle
but that is the only other p.r. besides 2. correct?

- February 17th 2009, 03:55 PMo_O
No ... there are many other values for such that .

Try

In general, every prime has primitive roots.