Du husker sikkert primtall fra skolen. De er tall som 2, 3 og 17, som bare kan deles av seg selv og ett. Men de viktigste tallene du lærte på skolen er tunge sammenlignet med det sist oppdagede. Den 48. Mersenne-prime ble nylig oppdaget på datamaskinen til en mann ved navn Dr. Curtis Cooper, og den er 17 millioner sifre lang. Ars Technica rapporterer:
Den 48. Mersenne-prime ble oppdaget som en del av Great Internet Mersenne Prime Search (GIMPS), et prosjekt som har brukt frivillige datamaskiner for å beregne og søke etter primater i 17 år. Dr. Cooper datamaskin tok 39 dager med kontinuerlig beregning for å bekrefte hovedstatusen til tallet, som har over 17 millioner sifre og ble oppdaget 25. januar. GIMPS 'algoritme ble utviklet på begynnelsen av 1990-tallet av Richard Crandall, en Apple Distinguished Scientist.
Hva er en Mersenne-prime? Mersenne.org forklarer det på denne måten:
En Mersenne-prim er en fyrste av formen 2 P -1. De første Mersenne-primene er 3, 7, 31, 127 (tilsvarer P = 2, 3, 5, 7). Det er bare 46 kjente Mersenne-primes.
Ars Technica skriver at blant tallene mellom 0 og 225.964.951-1 er det 1.622.441 primtall. Innenfor samme rekkevidde er det bare 42 Mersenne-forbrytere. Det er hvor sjelden en Mersenne-prime er.
Det interessante med å finne Mersenne-primes er at det virkelig ikke er mulig uten en datamaskin. Legg merke til hvordan Dr. Cooper ikke virkelig oppdag tallet; datamaskinen hans gjorde. Det er det Mersenne.org gjør - hjelpe folk med å søke etter primater. Great Internet Mersenne Prime Search (GIMP for kort) har pågått i 17 år. Den nåværende formen for programmet som hjelper mennesker med å søke ble utviklet av Richard Crandall på begynnelsen av 1990-tallet. Den søker i hovedsak etter et primtall og bekrefter deretter at den oppdagede primen faktisk er prim.
Deretter måtte antallet verifiseres på nytt, noe som tok et nytt sett med datamaskiner. Mersenne.org beskriver prosessen på denne måten:
For å bevise at det ikke var noen feil i den primære oppdagelsesprosessen, ble den nye primen uavhengig verifisert ved bruk av forskjellige programmer som kjørte på annen maskinvare. Serge Batalov kjørte Ernst Mayers MLucas-programvare på en 32-kjerne-server på 6 dager (ressurs donert av Novartis IT-gruppe) for å bekrefte den nye prime. Jerry Hallett bekreftet den viktigste ved hjelp av CUDALucas-programvaren som kjører på en NVidia GPU på 3, 6 dager. Til slutt bekreftet Dr. Jeff Gilchrist funnet med GIMPS-programvaren på en Intel i7 CPU på 4, 5 dager og CUDALucas-programmet på en NVidia GTX 560 Ti på 7, 7 dager.
For sin tid og datamaskinarbeid vil Dr. Cooper få $ 3000. Dette er den tredje viktigste oppdagelsen for Dr. Cooper, og de som ønsker seg på jakten (og potensielle kontanter) kan laste ned programmet og kjøre det på datamaskinene sine. I hovedsak kan en komplett matte nybegynner finne det største primtallet i verden.
Mer fra Smithsonian.com:
Grunnlagt for suksess
Denne vakre visualiseringen gjør prime faktorer dans
