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 - The Fusion of Science and Community**

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!

# Expansion of Fermat's Little Theorem

Loading...

Similar Threads - Expansion Fermat's Little | Date |
---|---|

I Fermat's Little Theorem ... Anderson and Feil, Theorem 8.7 . | Feb 26, 2017 |

Coefficients on the p-adic expansions | Feb 27, 2015 |

P-adic norm, valuation, and expansion | Feb 25, 2015 |

Basis expansion | Oct 29, 2014 |

Newton's expansion for non-commutative quantities | Feb 3, 2014 |

**Physics Forums - The Fusion of Science and Community**