Difference between revisions of "Fermat's Little Theorem"

m
m (added "de" to Fermat's name)
Line 12: Line 12:
 
=== Credit ===
 
=== Credit ===
  
This theorem is credited to [[Pierre Fermat]].
+
This theorem is credited to [[Pierre de Fermat]].
  
 
=== See also ===
 
=== See also ===

Revision as of 12:34, 18 June 2006

Statement

If ${a}$ is an integer and ${p}$ is a prime number, then $a^{p-1}\equiv 1 \pmod {p}$.

Note: This theorem is a special case of Euler's totient theorem.

Corollary

A frequently used corolary of Fermat's little theorem is $a^p \equiv a \pmod {p}$. As you can see, it is derived by multipling both sides of the theorem by a.

Credit

This theorem is credited to Pierre de Fermat.

See also

Invalid username
Login to AoPS