Proofs of Fermat's Little Theorem - Proof Using Group Theory

Proof Using Group Theory

This proof requires the most basic elements of group theory.

The idea is to recognise that the set G = {1, 2, …, p − 1}, with the operation of multiplication (taken modulo p), forms a group. The only group axiom that requires some effort to verify is that each element of G is invertible. Taking this on faith for the moment, let us assume that a is in the range 1 ≤ ap − 1, that is, a is an element of G. Let k be the order of a, so that k is the smallest positive integer such that

By Lagrange's theorem, k divides the order of G, which is p − 1, so p − 1 = km for some positive integer m. Then

Read more about this topic:  Proofs Of Fermat's Little Theorem

Famous quotes containing the words proof, group and/or theory:

    When children feel good about themselves, it’s like a snowball rolling downhill. They are continually able to recognize and integrate new proof of their value as they grow and mature.
    Stephanie Martson (20th century)

    The virtue of dress rehearsals is that they are a free show for a select group of artists and friends of the author, and where for one unique evening the audience is almost expurgated of idiots.
    Alfred Jarry (1873–1907)

    Lucretius
    Sings his great theory of natural origins and of wise conduct; Plato
    smiling carves dreams, bright cells
    Of incorruptible wax to hive the Greek honey.
    Robinson Jeffers (1887–1962)