I've got a pair of (related) problems that are keeping me stumped. The two problems they are asking me to prove are:(adsbygoogle = window.adsbygoogle || []).push({});

[tex] p^{(q-1)} + q^{(p - 1)} \equiv 1 \; (\!\!\!\!\!\! \mod \, pq) [/tex]

[tex]a^{\phi(b)} + b^{\phi(a)} \equiv 1

\; (\!\!\!\!\!\! \mod \, ab)[/tex]

Where [tex] \phi(n) [/tex] is Euler's Totient Function.

I know that these are similar, as the second problem is using Euler's Theorem, a generalization of Fermat's Little Theorem, I just can't seem to figure them out.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Fermat's/Euler problem

**Physics Forums | Science Articles, Homework Help, Discussion**