We know that there is a one-to-one correspondence between the $r$ with $0\le r\lt20$ with $gcd(r,20)=1$ and the pairs $(r_1,r_2)$ where $0\le r_1\lt4$, where $0\le r_2\lt5$ such that $gcd(r_1,4)=1$ and such that $gcd(r_2,5)=1$. Exhibit this correspondence.
Exhibit this correspondence.
0
$\begingroup$
number-theory
elementary-number-theory
-
0A lot like your other question. – 2012-10-12
1 Answers
1
Perhaps you should read about the Chinese Remainder Theorem. You may also find it helpful to take some specific pairs (r,s) (of integers modulo 4 and 5, respectively) and "assemble" them to form a residue class modulo 20.