The mathematician who proved a 39-digit Mersenne number prime by hand

The mathematician who proved a 39-digit Mersenne number prime by hand
Image: Intellect (generated)

In short: A nineteenth-century French mathematician, Édouard Lucas, tested a 39-digit number for primality by hand and proved it prime in 1876. That result stood as the largest known Mersenne prime for decades. He also gave us the Tower of Hanoi puzzle. Here is how one mind shaped number theory and recreational maths.

François Édouard Anatole Lucas was born in Amiens in 1842 and studied at the École Normale there. He later worked at the Paris Observatory, then served as an artillery officer during the Franco-Prussian War of 1870 to 1871. Afterwards he taught mathematics at two Paris schools, one of them the Saint Louis lycée and the other Charlemagne. His best-known work lies in number theory, especially the Fibonacci sequence, and the related Lucas sequences and Lucas numbers carry his name.

The central achievement concerns Mersenne numbers, which have the form 2 to the power p minus 1. Lucas began testing 2 to the power 127 minus 1 in 1857, at age 15, and finished the proof in 1876 after nineteen years of work. His method built a sequence of squared-and-subtracted terms. Lucas showed that a particular term was divisible by the Mersenne number without ever calculating that term in full, which made an otherwise impractical check possible. Derrick Henry Lehmer later refined the approach into the Lucas-Lehmer primality test used today.

Lucas also worked on recreational mathematics. The Tower of Hanoi appeared in 1883 under the name M. Claus, a name that rearranges the letters of his own. His four-volume Récréations mathématiques, published between 1882 and 1894, became a classic of the genre. Historians note that his role in inventing the Tower of Hanoi has been disputed, so the credit is best described as contested rather than settled.

Lucas's life ended abruptly. At a banquet of a French science association, a dropped plate sent a fragment into his cheek. He died of a severe skin infection a few days later, aged 49. Accounts describe the infection as probably linked to sepsis. His legacy persists in the tests, sequences and puzzles that bear his name.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/science-douard-lucas.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…