Fermat's Little Theorem - Converse

Converse

The converse of Fermat's little theorem is not generally true, as it fails for Carmichael numbers. However, a slightly stronger form of the theorem is true, and is known as Lehmer's theorem. The theorem is as follows:
If there exists an a such that

and for all prime q dividing p − 1

then p is prime.

This theorem forms the basis for the Lucas–Lehmer test, an important primality test.

Read more about this topic:  Fermat's Little Theorem

Famous quotes containing the word converse:

    It is said that desire is a product of the will, but the converse is in fact true: will is a product of desire.
    Denis Diderot (1713–1784)

    I lately met with an old volume from a London bookshop, containing the Greek Minor Poets, and it was a pleasure to read once more only the words Orpheus, Linus, Musæus,—those faint poetic sounds and echoes of a name, dying away on the ears of us modern men; and those hardly more substantial sounds, Mimnermus, Ibycus, Alcæus, Stesichorus, Menander. They lived not in vain. We can converse with these bodiless fames without reserve or personality.
    Henry David Thoreau (1817–1862)

    Lately in converse with a New York alec
    About the new school of the pseudo-phallic ...
    Robert Frost (1874–1963)