Suppose are two integers with . Prove that there exists integers such that
Follow Math Help Forum on Facebook and Google+
Originally Posted by Chandru1 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.
Last edited by Opalg; Feb 6th 2010 at 04:13 AM.
Reason: Found other references to this problem.
View Tag Cloud