The sesquicentennial of the prime number $2^{127} - 1$

De Grote Getaljacht: Een Verhaal van Primes, Puzzels en Schaakborden

Stel je voor dat je een detective bent die probeert een heel speciaal soort getal te vinden, een "priemgetal". Dit zijn de bouwstenen van de hele wiskunde, getallen die alleen deelbaar zijn door 1 en door zichzelf. Eeuwenlang zijn wiskundigen geobsedeerd geweest door het vinden van de grootste, meest ongrijpbare priemgetallen, niet alleen omdat ze moeilijk te vinden zijn, maar omdat ze geheimen bevatten over hoe getallen werken. Om ze te vinden, moet je meestal een spel van "trial and error" spelen, waarbij je controleert of een getal deelbaar is door kleinere getallen, één voor één. Maar voor werkelijk enorme getallen is dit alsoals proberen elk zandkorrel op een strand te tellen door ze er één voor één op te pakken—het zou langer duren dan het universum bestaat!

Dit artikel vertelt het verhaal van een briljante Franse wiskundige genaamd Édouard Lucas die, terug in 1876, een manier vond om het saaie telspel over te slaan. Hij vond niet alleen een enorm priemgetal; hij vond een slimme afkorting, een wiskundische "magische truc" die kon bewijzen dat een getal priem was zonder elke afzonderlijke deler te controleren. Het artikel viert het 150-jarig jubileum van deze ontdekking en legt uit hoe Lucas een schaakbord en een specifiek patroon van getallen gebruikte om een puzzel op te lossen die onmogelijk leek. Vandaag de dag gebruiken computers precies dezelfde logica die Lucas ontdekte om de grootste bekende priemgetallen ter wereld te vinden, wat bewijst dat een idee uit de 19e eeuw nog steeds de motor is die de moderne wiskunde aandrijft.

---

De 39-cijferige Reus en de Schaakbordwizard

Het jaar 2026 markeert een grote verjaardag voor een heel bijzonder getal: M127, geschreven als 2¹²⁷ − 1. Als je dit getal uitschrijft, ziet het eruit als een lange reeks cijfers: 170.141.183.460.469.231.731.687.303.715.884.105.727. Dat is een 39-cijferig getal, en in 1876 bewees Édouard Lucas dat het een priemgetal was. Dit was een enorme prestatie. Gedurende 75 jaar was dit het grootste bekende priemgetal in de hele wereld. Nog verbazingwekkender is dat Lucas dit deed zonder computer, zonder rekenmachine en zonder enige mechanische hulp. Hij deed het volledig met de hand, en hij deed het op een manier die klinkt als een goocheltruc.

Lucas was een man van vele talenten. Hij vond de beroemde "Tower of Hanoi"-puzzel uit en bedacht zelfs het spel "Dots and Boxes". Maar zijn bekendste truc was hoe hij bewees dat M127 een priemgetal was. Normaal gesproken, om te bewijzen dat een getal priem is, moet je controleren of het deelbaar is door kleinere getallen. Maar M127 is zo groot dat dit voor eeuwig zou duren. In plaats daarvan gebruikte Lucas een speciale reeks getallen die hij ontdekte, die hij de "Lucas-reeks" noemde (genoemd naar hemzelf, natuurlijk). Denk aan deze reeks als een familie van getallen die volgens een specifiek patroon groeien, vergelijkbaar met hoe de beroemde Fibonacci-getallen groeien, maar dan met een twist.

Lucas realiseerde zich dat als je een specifiek getal uit deze reeks neemt en dit door M127 deelt, het resultaat nul zou moeten zijn als M127 een priemgetal is. Het probleem? Het getal dat hij moest controleren was zo groot dat het meer dan 100 cijfers had! Het was veel te groot om op papier op te schrijven of te berekenen. Dus veranderde Lucas zijn woonkamer in een spelbord. Hij gebruikte een 127 × 127 schaakbord om de wiskunde uit te voeren.

Zo werkte zijn "spel": Hij gebruikte schaakstukken om het getal 1 te representeren en lege velden om 0 te representeren. Hij arrangeerde de stukken op het bord om het getal waarmee hij werkte weer te geven, waarbij hij het getal in binaire vorm codeerde. Vervolgens volgde hij een set regels om de stukken rond te bewegen, wat effectief het "kwadrateren" van het getal en het verkleinen van de omvang was, precies zoals een computer dat doet. Hij schreef niets op; hij bewoog alleen de stukken. Na ongeveer 120 rondes van het bewegen van stukken en het kwadrateren van getallen, controleerde hij de laatste rij. Als de stukken precies goed stonden (wat betekende dat het resultaat nul was), dan was M127 zeker een priemgetal. En dat was het ook! Hij bewees het zonder ooit een enkel cijfer op een stuk papier te schrijven.

De Moderne Motor: Van Schaakborden naar Supercomputers

Het artikel legt uit dat Lucas' methode niet slechts een eenmalige truc was; het werd de basis voor hoe we vandaag de dag de grootste priemgetallen vinden. Deze methode staat nu bekend als de Lucas–Lehmer-test. Ho ewel Lucas dit met schaakstukken deed, gebruiken moderne computers deze exacte test om priemgetallen met tientallen miljoenen cijfers te vinden. De huidige recordhouder, gevonden in oktober 2024, is een getal met 41.024.320 decimale cijfers. Dat is een getal zo lang dat een mens jaren zou doen als hij het hardop zou voorlezen!

Het geheime ingrediënt achter deze test is een speciaal wiskundig instrument genaamd een Chebyshev-polynoom. Je kunt dit polynoom zien als een machine die een getal neemt, het kwadrateert en er 2 van aftrekt. Als je het getal 4 in deze machine voert en het proces keer op keer herhaalt, krijg je een reeks getallen: 4, 14, 194, 37.634, enzovoort. De Lucas–Lehmer-test zegt dat als je een priemgetal p neemt, het (p-2)-de getal in deze reeks berekent, en dit getal deelbaar is door 2ᵖ − 1, dan is 2ᵖ − 1 een priemgetal.

Het artikel loopt door de wiskunde om te laten zien waarom dit werkt. Het omvat een stukje "imaginaire" getallenwereld (genaamd eindige velden) waar getallen ronddraaien zoals op een klok. De auteur laat zien dat dit proces lijkt op het draaien van een wiel in een speciale cirkel. Als het wiel het juiste aantal keren draait en precies op een specifieke plek landt, bewijst dat het getal priem is. De wiskunde is rigoureus en is gecontroleerd en hercontroleerd, dus we weten met absolute zekerheid dat deze test correct is.

Waarom het ertoe doet

Het artikel concludeert door ons eraan te herinneren dat hoewel de instrumenten zijn veranderd, de wiskunde dat niet is. In 1876 bewoog Édouard Lucas schaakstukken op een bord om te bewijzen dat een 39-cijferig getal een priemgetal was. Vandaag de dag draaien supercomputers in de "Great Internet Mersenne Prime Search" (GIMPS) exact hetzelfde algoritme om priemgetallen met miljoens cijfers te vinden. De relatie tussen het kwadrateren van getallen, het speciale polynoom x² − 2, en de manier waarop getallen zich gedragen in deze eindige velden, is de motor die zowel Lucas' schaakbord als onze moderne digitale ontdekkingen aandrijft.

Het is een prachtige herinnering dat een slim idee uit de 19e eeuw nog steeds de meest geavanceerde technologie van de 21e eeuw kan voeden. Lucas vond niet alleen een getal; hij vond een manier om de verborgen structuur van getallen te zien, een manier die nog steeds wordt gebruikt om de grenzen van onze kennis van de wiskunde te verleggen. En dit alles begon met een Franse wiskundige, een schaakbord en een zeer nieuwsgierige geest.