I've been wondering if there are proofs for these two questions... Searching has given me nothing. These aren't new results so they SHOULD be out there, but I can't find them.
1. Let p and q be distinct primes. Prove that, for any
2. Let be two positive integers. Prove that a and m are relatively prime if and only if there is some power of a which is an inverse of a modulo m.