Hey everyone, couple problems I am stuck on.

1. Let be an odd prime and . Show

2. is an integer such that , show that

and then deduce there exists no primitive roots modulo 35.

I don't know how to do question 1 so need a lot of help for this one.

For question 2, a must be coprime to 35, so is it good enough to just say and show ?

And how do I do the second part of q2?

Thanks all for your help.