Een groep wiskundigen aan de Universiteit van Central Missouri heeft zojuist een nieuw priemgetal ontdekt, en met meer dan 22 miljoen cijfers is dit het langste nummer ooit.
gerelateerde inhoud
- Babyloniërs gebruikten eerder geometrie dan gedacht
- Van poef tot bewijs: Inside the Mind of a Mathemagician
Mensen jagen al duizenden jaren op priemgetallen, sinds het concept voor het eerst werd ontdekt door oude Griekse wiskundigen rond 500 v.Chr. Priemgetallen zijn natuurlijk nieuwsgierig omdat ze alleen deelbaar zijn door één en zichzelf. Deze nieuwste prime behoort tot een categorie genaamd Mersenne Primes, vernoemd naar een Franse monnik en wiskundige uit de 16e eeuw.
De formule die wordt gebruikt om deze priemgetallen te vinden is 2n-1, wat relatief eenvoudig is - herhaal gewoon totdat u een getal vindt dat alleen door één kan worden gedeeld. Het is een vrij eenvoudige berekening om te maken, maar omdat niet elk getal dat het oplevert een priemgetal is, vertrouwen onderzoekers op computers om hen te helpen bij het sorteren van de steeds langere getallen in de zoektocht naar grotere en grotere priemgetallen, schrijft Darren Orf voor Gizmodo .
Na 31 dagen non-stop berekeningen ontdekte een computerprogramma van het Great Internet Mersenne Prime Search-project (GIMPS) het nieuwste priemgetal op 17 september 2015, maar dankzij een glitch in het rapportagesysteem duurde het tot 7 januari zodat de onderzoekers het in hun database kunnen ontdekken.
"Er was enige verlegenheid dat we hier vier maanden zijn geweest zonder het te ontdekken, " vertelt hoofdonderzoeker Curtis Cooper aan Matt Parker in een video voor Stand-Up Maths . Volgens Cooper was een van zijn collega's bezig met routineonderhoud op hun GIMPS-server toen hij het enorme aantal tegenkwam. Na enkele tests te hebben doorlopen, realiseerde hij zich dat ze een nieuw priemgetal hadden ontdekt.
M74207281, zoals wiskundigen de nieuwe priemgetallen noemen, is 5 miljoen cijfers langer dan de vorige recordhouder, die ook werd ontdekt door het GIMPS-programma. Het nieuwe priemgetal is te lang om hier volledig uit te schrijven, maar het werd gevonden door 2 74, 207, 281 keer met 2 te vermenigvuldigen en er vervolgens één af te trekken. Omdat de berekeningen die worden gebruikt om Mersenne Primes te vinden zo eenvoudig zijn, hebben Cooper en zijn team niet eens een gespecialiseerde supercomputer nodig om de GIMPS-software te draaien, meldt James Vincent voor The Verge .
De indrukwekkende lengte van de M74207281 maakt het een beetje log om te gebruiken voor zaken als computerversleuteling. De jacht op zulke enorme priemgetallen kan echter helpen bij het opsporen van fouten in computersystemen die kunnen worden gebruikt om beveiligingsmaatregelen te omzeilen, meldt de BBC . Het nummer heeft ook een symbolische waarde en laat zien dat hun software in staat is nieuwe priemgetallen te ontdekken, zelfs als ze langer en langer worden.
"Een belangrijk project ontdekte dat er een probleem was in sommige computerprocessors dat alleen in bepaalde omstandigheden opdook", vertelt Steven Murdoch, cybersecurity-expert van het University College, aan de BBC .
M74207281 is op zichzelf misschien niet goed, maar de ontdekking komt met een coole prijs van $ 3.000 voor Cooper en zijn team. Desondanks verbleekt dat bedrag vóór de $ 150.000 award die GIMPS aanbiedt voor zijn volgende grote doel: het ontdekken van een priemgetal met 100 miljoen cijfers.
