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:
“Whilst we converse with what is above us, we do not grow old, but grow young.”
—Ralph Waldo Emerson (18031882)
“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 (17131784)
“The eyes of men converse as much as their tongues, with the advantage that the ocular dialect needs no dictionary, but is understood all the world over.”
—Ralph Waldo Emerson (18031882)