Proofs of Fermat's Little Theorem

Proofs Of Fermat's Little Theorem

This article collects together a variety of proofs of Fermat's little theorem, which states that

for every prime number p and every integer a (see modular arithmetic).

Read more about Proofs Of Fermat's Little Theorem:  Simplifications, Proof By Counting Necklaces, Proof Using Group Theory, Proof Using The Binomial Theorem, Proof Using Dynamical Systems, Proof Using The Multinomial Expansion

Famous quotes containing the words proofs of, proofs and/or theorem:

    Trifles light as air
    Are to the jealous confirmation strong
    As proofs of holy writ.
    William Shakespeare (1564–1616)

    To invent without scruple a new principle to every new phenomenon, instead of adapting it to the old; to overload our hypothesis with a variety of this kind, are certain proofs that none of these principles is the just one, and that we only desire, by a number of falsehoods, to cover our ignorance of the truth.
    David Hume (1711–1776)

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)