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:

    A man’s women folk, whatever their outward show of respect for his merit and authority, always regard him secretly as an ass, and with something akin to pity. His most gaudy sayings and doings seldom deceive them; they see the actual man within, and know him for a shallow and pathetic fellow. In this fact, perhaps, lies one of the best proofs of feminine intelligence, or, as the common phrase makes it, feminine intuition.
    —H.L. (Henry Lewis)

    A man’s women folk, whatever their outward show of respect for his merit and authority, always regard him secretly as an ass, and with something akin to pity. His most gaudy sayings and doings seldom deceive them; they see the actual man within, and know him for a shallow and pathetic fellow. In this fact, perhaps, lies one of the best proofs of feminine intelligence, or, as the common phrase makes it, feminine intuition.
    —H.L. (Henry Lewis)

    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)