• Home
  • Kemi
  • Astronomien
  • Energi
  • Naturen
  • Biologi
  • Fysik
  • Elektronik
  •  science >> Vetenskap >  >> Andra
    GIMPS-projektet upptäcker största kända primtal

    Primtal

    Great Internet Mersenne Prime Search (GIMPS) har upptäckt det största kända primtalet, 2 77, 232, 917 -1, har 23, 249, 425 siffror. En dator frivilligt av Jonathan Pace gjorde fyndet den 26 december, 2017.

    Jonathan är en av tusentals volontärer som använder gratis GIMPS-programvara.

    Det nya primtalet, även känd som M77232917, beräknas genom att multiplicera med 77, 232, 917 tvåor, och sedan subtrahera en. Det är nästan en miljon siffror större än det tidigare rekordets primtal, i en speciell klass av extremt sällsynta primtal som kallas Mersenne-primtal. Det är bara den 50:e kända Mersenne prime som någonsin upptäckts, var och en allt svårare att hitta. Mersenne primtal var uppkallade efter den franska munken Marin Mersenne, som studerade dessa siffror för mer än 350 år sedan. GIMPS, grundades 1996, har upptäckt de senaste 16 Mersenne-primtalen. Volontärer laddar ner ett gratis program för att söka efter dessa primtal, med en kontant utmärkelse som erbjuds alla som har turen att hitta en ny prime. Prof. Chris Caldwell har en auktoritativ webbplats om de största kända primtalarna, och har en utmärkt historia av Mersenne prime.

    Primalitetsbeviset tog sex dagar av non-stop datoranvändning på en PC med en Intel i5-6600 CPU. För att bevisa att det inte fanns några fel i den primära upptäcktsprocessen, den nya prime verifierades oberoende med fyra olika program på fyra olika hårdvarukonfigurationer.

    • Aaron Blosser verifierade det med Prime95 på en Intel Xeon-server på 37 timmar.
    • David Stanfill verifierade det med gpuOwL på en AMD RX Vega 64 GPU på 34 timmar.
    • Andreas Höglund verifierade prime med CUDALucas som kördes på NVidia Titan Black GPU på 73 timmar.
    • Ernst Mayer verifierade det också med sitt eget program Mlucas på en 32-kärnig Xeon-server på 82 timmar. Andreas Höglund bekräftade också att Mlucas kördes på en Amazon AWS-instans på 65 timmar.

    Jonathan Pace är en 51-årig elektroingenjör som bor i Germantown, Tennessee. Uthållighet har äntligen lönat sig för Jon – han har letat efter stora primtals med GIMPS i över 14 år. Upptäckten är berättigad till en $3, 000 GIMPS forskningsupptäcktspris.

    GIMPS Prime95 klientprogramvara utvecklades av grundaren George Woltman. Scott Kurowski skrev PrimeNet-systemmjukvaran som koordinerar GIMPS datorer. Aaron Blosser är nu systemadministratör, uppgradera och underhålla PrimeNet vid behov. Volontärer har en chans att tjäna forskningsutmärkelser på $3, 000 eller 50 USD, 000 om deras dator upptäcker en ny Mersenne prime. GIMPS nästa stora mål är att vinna $150, 000-pris som administreras av Electronic Frontier Foundation som erbjuds för att hitta ett 100 miljoner siffrigt primtal.

    Äran för denna prime går inte bara till Jonathan Pace för att han körde Prime95-mjukvaran, Woltman för att ha skrivit programvaran, Kurowski och Blosser för deras arbete på Primenet-servern, men också de tusentals GIMPS-volontärer som sållade bland miljontals icke-premiärkandidater. Som ett erkännande av alla ovanstående personer, Den officiella krediten för denna upptäckt går till "J. Pace, G. Woltman, S. Kurowski, A. Blosser, et al."


    © Vetenskap https://sv.scienceaq.com