Fermat's little theorem was coined by Pierre de Fermat in 1640. Fermat little theorem states that
If p is a prime number, then for any integer a, the number ap - a is an integer multiple of p.
In modular arithmetic it is expressed as
ap = a (mod p)
For example, a = 3, p = 5, 35 = 243, 243 - 3 = 240 = 5 x 48 is the integer multiple of 5.
If a is not divisible by p, Fermat's little theorem is equivalent to the statement that ap-1 - 1 is an integer multiple of p:
ap-1 = a (mod p)
For example, a = 3, p = 5, 35-1 = 81 = 81 – 1 = 80 = 5 x 16
Euler given the proof for this theorem in 1736. Fermat theorem become one of the important fundamental result of Elementary number theory. Fermat little theorem is different from the Fermat last theorem (also called as Fermat conjecture)
The number of possibility chess moves after the white move's is 20 (ie 4 knight moves and 16 moves o...
Your twin sibling will get more youthful than you when he returns from the space travel. If your twi...
Grigori Yakovlevich Perelman is a Russian mathematician, who made a history in Riemannian geometry a...
Daily Maths Topic Today - fermat little theorem.