Fermat’s little theorem
Given a prime number
Proof
Let
where , so , and it suffices to show . Then , and since the order of an element divides the order of a group, .
Given a prime number
Proof
Let
where , so , and it suffices to show . Then , and since the order of an element divides the order of a group, .