Suppose are two integers with . Prove that there exists integers such that
is conguent to 1 mod a and also mod b, and hence mod ab ( is the Euler phi function).
Edit. See this thread for further comments and links to previous occurrences of this question.