Hola Ked,
\( a^p\equiv a \mod q \Rightarrow a^{pq}=(a^p)^q\equiv a^q\equiv a \mod q \)
La última congruencia es el teorema de Fermat.
Lo mismo lo haces pero ahora modulo p.
\( a^{pq}\equiv a^p\equiv a \mod p \)
por lo que tanto \( p \) como \( q \) dividen a \( a^{pq}-a \) y entonces su producto lo ha de dividir, esto es, \( a^{pq}\equiv a \mod pq \)