Se sabe de teoria de números que si (m,n)=d entonces \( \phi(mn)=\displaystyle\frac{d\phi(m)\phi(n)}{\phi(d)} \) pero representando por j los\( \phi(m) \) y sea \( r_1,r_2,\ldots , r_j \) el sistema reducido de residuos módulo m. De igual forma representamos por k \( \phi(n) \) y sea \( s_1,s_2,\ldots,s_k \)el sistema reducido de restos módulo n. Si x es un sistema reducido módulo mn entonces (x,m)=(x,n)=d. Si \( x\equiv{r_h} \)(mod m) y \( x\equiv{r_i} \)(mod n), entonces (x,mn)=\( \phi(d) \). De acuerdo al teorema del resto chino cada par h, i determina un único x módulo mn. Hay jk(m,n) de esos pares. Por lo tanto un sistema reducido módulo mn contiene (m,n)jk=\( \phi(m)\phi(n)d \) entonces \( \phi(mn)\phi(d)=d\phi(m)\phi(n) \).
Saludos