Question 1

Show that 4 is not a primitive root modulo any prime p.

Question 2

Give a characterization of primes p for which the congruence

has at least one solution.

Question 3

How many solutions does the congruence


Question 4

Show that every prime divisor p>3 of

is congruent to 1 modulo 6.