kidzsearch.com > wiki   Explore:images videos games  

Fermat's little theorem




KidzSearch Safe Wikipedia for Kids.
Jump to: navigation, search

Fermat's little theorem is a theorem from number theory. It is named after Pierre de Fermat who found it in the 17th century. It is about the properties of primes. It says that if a is a number, and p is a prime, then

[math]a^p \equiv a\,(\mathrm{mod}\,p),[/math]

If a is not a multiple of p, then the following is often used:

[math]a^{p-1} \equiv 1\,(\mathrm{mod}\,p)[/math]