Hi, I am having a tough time with this question.

Let and be primitive roots modulo an odd prime and let be an interger co-prime to p.

Using , prove .

Then show that is a primitive root modulo .

For the first part I know that means that and are either both odd or both even. But I need some help with this question.

Thank You for any help.