https://frosthead.com

Kuidas leida 17 miljoni peaministri number?

Tõenäoliselt mäletate kooli algnumbreid. Need on numbrid nagu 2, 3 ja 17, mis on jagatavad ainult iseenesest ja ühega. Kuid koolis õpitud algarvud on viimati avastatudga võrreldes nigelad. 48. Mersenne'i peaminister avastati hiljuti dr Curtis Cooperi nimelise mehe arvutist ja see on 17 miljonit numbrit pikk. Ars Technica aruanded:

48. Mersenne'i praim avastati projekti Internet Internet Mersenne Prime Search (GIMPS) osana, mis on 17 aastat kasutanud primaaride arvutamiseks ja otsimiseks vabatahtlikke arvuteid. Dr Cooperi arvutil kulus 39 päeva pidevat arvutamist, et kontrollida numbri algset olekut, millel on üle 17 miljoni numbri ja mis avastati 25. jaanuaril. GIMPS-i algoritmi töötas 1990ndate alguses välja Apple'i tunnustatud teadlane Richard Crandall.

Mis on ikkagi Mersenne'i peaminister? Mersenne.org selgitab seda järgmiselt:

Mersenne praim on vormi 2 P -1 praimer. Esimesed Mersenne'i primaadid on 3, 7, 31, 127 (vastavad P = 2, 3, 5, 7). Mersenne'i primasse on teada ainult 46.

Ars Technica kirjutab, et numbrite vahemikus 0 kuni 225, 964, 951-1 on 1 622 441 algarvu. Samas vahemikus on ainult 42 Mersenne'i primaati. Nii haruldane on Mersenne'i peaminister.

Mersenne'i algete leidmisel on huvitav see, et see pole tegelikult ilma arvutita võimalik. Pange tähele, kuidas dr Cooper seda numbrit tegelikult ei avastanud; tema arvuti tegi. Seda teeb Mersenne.org - see aitab inimestel otsida primesid. Suur Internet Mersenne'i peaministriotsing (lühidalt GIMP) on kestnud 17 aastat. Programmi praeguse vormi, mis aitab inimesi otsida, töötas välja 1990. aastate alguses Richard Crandall. Põhimõtteliselt otsib see algarvu ja seejärel kontrollib, kas avastatud algarv on tegelikult algarv.

Seejärel tuli number uuesti kontrollida, selleks kulus veel üks komplekt arvuteid. Mersenne.org kirjeldab protsessi järgmiselt:

Tõestamaks, et primaaride tuvastamise protsessis ei olnud vigu, verifitseeriti uut peaministrit iseseisvalt, kasutades erinevaid riistvara peal töötavaid programme. Uue peaministri kontrollimiseks käitis Serge Batalov Ernst Mayeri tarkvara MLucas 32-tuumalises serveris 6 päeva jooksul (Novartis IT grupi annetatud ressurss). Jerry Hallett kontrollis peaministrit NVIDia GPU-ga töötava tarkvara CUDALucas abil 3, 6 päeva jooksul. Lõpuks kontrollis dr Jeff Gilchrist leiutist GIMPS tarkvara abil Intel i7 protsessoril 4, 5 päevaga ja CUDALucas programmiga NVidia GTX 560 Ti 7, 7 päevaga.

Oma aja ja arvutitöö eest saab dr Cooper 3000 dollarit. See on dr Cooperi jaoks kolmas peamine avastus ning jahil (ja potentsiaalset raha) soovivad saavad programmi alla laadida ja seda oma arvutites käitada. Põhimõtteliselt võib täielik matemaatika algaja leida maailma suurima algarvu.

Rohkem saidilt Smithsonian.com:

Preemiaks edu eest
See kaunis visuaalsus paneb peamised tegurid tantsima

Kuidas leida 17 miljoni peaministri number?