← problem archive problem 43 hard number theory Show that $a^{\phi(b)}+b^{\phi(a)} \equiv 1(\bmod a b)$, if $a$ and $b$ are relatively prime positive integers.