Subscribe to the weekly news from TrueShelf

## Primes and divisibility

Prove the following without using Fermat's little theorem or Euler's totient theorem. Here \(a\ |\ b\) means \(a\) divides \(b\).

Prove that for every prime number \(p\) and every pair of integers \(a\) and \(b\),

\(p\ |\ ((a+b)^p -a^p -b^p)\)

Prove that for every integer \(a\) and every prime number \(p\)

\(p\ |\ (a^p - a).\)