Fermat's little theorem
Several proofs of Fermat's little theorem are known. It is frequently proved as a corollary of Euler's theorem.