Hola
El enunciado tal como está es falso. Por ejemplo para \( m=2,n=3 \):
\( 2^{\phi(2)}+3^{\phi(3)}=2^1+3^2=11\not\equiv 1\qquad mod\quad 2\cdot 3=6 \)
El enunciado correcto es:
\( m^{\phi(\color{red}n\color{black})}+n^{\phi(\color{red}m\color{black})}\equiv 1\qquad mod\quad mn \)
Para probarlo utiliza el
teorema de Euler, del cuál sabes que:
\( m^{n}-1 \) es múltiplo de \( n \)
Por tanto \( m^{\phi(n)}-1+n^{\phi(m)} \) es múltiplo de \( n \)
Análogamente comprueba que \( m^{\phi(n)}-1+n^{\phi(m)} \) también es múltiplo de \( m \) y concluye.
Saludos.