when p odd , p>3.

---------

I don't know how to cintinue:

a^(p-1)=1(modp)

a^2=1(mod3)

....

Printable View

- Mar 27th 2013, 03:23 AMuserit8prove there is no primitive root mod 3p
when p odd , p>3.

---------

I don't know how to cintinue:

a^(p-1)=1(modp)

a^2=1(mod3)

.... - Mar 27th 2013, 04:53 AMKanwar245Re: prove there is no primitive root mod 3p
Is there a condition on p that is is prime?

- Mar 27th 2013, 05:21 AMuserit8Re: prove there is no primitive root mod 3p
yes, p is a prime

- Mar 27th 2013, 05:39 AMKanwar245Re: prove there is no primitive root mod 3p
Okay so this might help

Suppose a is a primitive root of $\displaystyle \{Z}_{3p}^X$

Also, $\displaystyle \phi(3p) = \phi(3)\phi(p) = 2(p-1)$ - Mar 27th 2013, 07:28 AMuserit8Re: prove there is no primitive root mod 3p
I solved this. thanks