Videnskab
 science >> Videnskab >  >> Andet

GIMPS-projektet opdager det største kendte primtal

Primtal

The Great Internet Mersenne Prime Search (GIMPS) har opdaget det største kendte primtal, 2 77, 232, 917 -1, har 23, 249, 425 cifre. En computer frivilligt af Jonathan Pace gjorde fundet den 26. december, 2017.

Jonathan er en af ​​tusindvis af frivillige, der bruger gratis GIMPS-software.

Det nye primtal, også kendt som M77232917, beregnes ved at gange med 77, 232, 917 toere, og derefter trække en fra. Det er næsten en million cifre større end det tidligere rekord primtal, i en særlig klasse af ekstremt sjældne primtal kendt som Mersenne-primtal. Det er kun den 50. kendte Mersenne -prime, der nogensinde er opdaget, hver især sværere at finde. Mersenne primtal blev opkaldt efter den franske munk Marin Mersenne, der studerede disse tal for mere end 350 år siden. GIMPS, grundlagt i 1996, har opdaget de sidste 16 Mersenne-primtal. Frivillige downloader et gratis program til at søge efter disse primtal, med en pengepræmie, der tilbydes til enhver, der er heldig nok til at finde en ny prime. Prof. Chris Caldwell vedligeholder et autoritativt websted om de største kendte primtal, og har en fremragende historie om Mersenne prime.

Primalitetsbeviset tog seks dages non-stop computing på en pc med en Intel i5-6600 CPU. For at bevise, at der ikke var nogen fejl i den primære opdagelsesproces, den nye prime blev uafhængigt verificeret ved hjælp af fire forskellige programmer på fire forskellige hardwarekonfigurationer.

  • Aaron Blosser bekræftede det ved hjælp af Prime95 på en Intel Xeon-server på 37 timer.
  • David Stanfill bekræftede det ved hjælp af gpuOwL på en AMD RX Vega 64 GPU på 34 timer.
  • Andreas Höglund bekræftede primen ved hjælp af CUDALucas, der kører på NVidia Titan Black GPU på 73 timer.
  • Ernst Mayer bekræftede det også ved hjælp af sit eget program Mlucas på 32-core Xeon-server på 82 timer. Andreas Höglund bekræftede også, at han brugte Mlucas, der kører på en Amazon AWS-instans på 65 timer.

Jonathan Pace er en 51-årig elektrisk ingeniør, der bor i Germantown, Tennessee. Vedholdenhed har endelig betalt sig for Jon - han har været på jagt efter store premier med GIMPS i over 14 år. Opdagelsen er berettiget til en $3, 000 GIMPS forskningsopdagelsespris.

GIMPS Prime95 klientsoftware blev udviklet af grundlæggeren George Woltman. Scott Kurowski skrev PrimeNet-systemsoftwaren, der koordinerer GIMPS' computere. Aaron Blosser er nu systemadministrator, opgradering og vedligeholdelse af PrimeNet efter behov. Frivillige har en chance for at tjene forskningsopdagelsespriser på $3, 000 eller $ 50, 000 hvis deres computer opdager en ny Mersenne prime. GIMPS' næste store mål er at vinde $150, 000-prisen administreret af Electronic Frontier Foundation tilbudt for at finde et 100 millioner cifret primtal.

Kreditten for denne prime går ikke kun til Jonathan Pace for at køre Prime95 -softwaren, Woltman for at skrive softwaren, Kurowski og Blosser for deres arbejde på Primenet-serveren, men også de tusinder af GIMPS-frivillige, der sigtede gennem millioner af ikke-prime kandidater. I anerkendelse af alle ovennævnte personer, Den officielle kredit for denne opdagelse går til "J. Pace, G. Woltman, S. Kurowski, A. Blosser, et al."


Varme artikler