(a) Prove that, if is prime and is not a multiple of , then .
(b) The order of is the least positive integer such that . Suppose now that ; what can you say about in terms of ? Show that .
(c) Suppose that is an odd prime. What is the order of if ? Find a condition on that is equivalent to the existence of an integer with .