Edouard Lucas, a 19th-century French mathematician, proved in 1876 that the number 2 to the power of 127 minus 1, a 39-digit number, is prime. This was an extraordinary intellectual feat accomplished entirely by hand, with no mechanical or electronic assistance. The record stood for 75 years, making it one of the longest-held records for the largest known prime number in history.
The paper celebrates the 150th anniversary of this achievement by tracing the mathematical and historical context surrounding Lucas's work. Lucas was deeply interested in a special family of numbers of the form 2 to the power of some exponent minus 1, now called Mersenne numbers after an earlier French monk who studied them. Proving that a number with 39 digits is prime required not just cleverness but an entirely new theoretical framework, since simply testing all possible divisors would have been computationally impossible by hand.
The key tool Lucas developed, later refined by Derrick Lehmer in the 20th century, is known as the Lucas-Lehmer test. Rather than checking divisors directly, this test uses a clever sequence of numbers whose behavior reveals whether a Mersenne number is prime or not. The paper provides a modern, accessible proof of this test, which remains the primary method used today when powerful computers search for new record-breaking prime numbers. The story bridges a remarkable piece of Victorian-era mathematical ingenuity with cutting-edge computational number theory still active today.