Édouard Lucas was a French mathematician, born in Amiens in 1842 and died in Paris in 1891, best known for his results in number theory. He was educated at the École Normale in Amiens, worked at the Paris Observatory under Le Verrier, served as an artillery officer in the Franco-Prussian War, and later taught mathematics at the Lycée Saint Louis and the Lycée Charlemagne in Paris. He studied the Fibonacci sequence, gave the closed formula for its terms, and the associated Lucas sequences carry his name. For computing his lasting contribution is a set of primality-testing methods essentially those used today. In 1876 he used them to prove that the Mersenne number two to the power 127 minus one is prime, still the largest prime found without a computer. His test for Mersenne primes was refined by Derrick Henry Lehmer in 1930 and is known as the Lucas-Lehmer test.
Facts
Connections
Credited
Source Lucas primality test (Wikipedia)
In Field
Source Edouard Lucas (MacTutor)
Invented
Source Edouard Lucas (MacTutor)
Invented By
Source Lucas-Lehmer primality test (Wikipedia)
In the Other Atlases
Same As
Also in Mathematics Atlas: the same subject.
Nationality
Also in Geography Atlas: the nationality of this subject.
Source Edouard Lucas (MacTutor)Quick InfoQuote, Quick Info
Amiens, France
Sources
1. Edouard Lucas (MacTutor)
Biography header
4 April 1842
Quick Info
Amiens, France
In Group: Algorithm Design and Analysis, Biography
devised the test for Mersenne primes still used today
In Field: Algorithms and Complexity Theory, Biography
devised the test for Mersenne primes still used today
Invented: Lucas primality test, Biography
Lucas also devised methods of testing primality, essentially those used today.
View the SourceLucas-Lehmer primality test (Wikipedia)
Invented By: Lucas-Lehmer primality test, LeadQuote, Invented By: Lucas-Lehmer primality test, Lead
originally developed by Édouard Lucas in 1878
View the Source Lucas primality test (Wikipedia)
Credited: Lucas primality test, See alsoQuote, Credited: Lucas primality test, See also
Édouard Lucas, for whom this test is named
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.