$p^{q-1}+q^{p-1}\equiv p^{q-1}\pmod q$
Ahora usando la Pequeño Teorema $p^{q-1}\equiv1\pmod q\implies p^{q-1}+q^{p-1}\equiv 1\pmod q$
Del mismo modo, $p^{q-1}+q^{p-1}\equiv 1\pmod p$
En $p$ y $q$ ambas divisiones $(p^{q-1}+q^{p-1}-1),$ lcm $(p,q)$ dividirá $(p^{q-1}+q^{p-1}-1)$
Ahora, lcm $(p,q)=p\cdot q$
Generalización:
Para dos enteros distintos $m,n>1$ donde $(m,n)=1,$
$(1):m^{\phi(n)}+n^{\phi(m)}\equiv1\pmod {m\cdot n}$ utilizando Euler' Totient teorema
$(2):m^{\lambda(n)}+n^{\lambda(m)}\equiv1\pmod {m\cdot n}$ utilizando Función Carmichael