Fermat's Little Theorem

Fermat's Little Theorem (so called to distinguish it from Fermat's Last Theorem) is that:

if p is prime and b < p, than b^(p-1) = 1(mod p).