https://frosthead.com

Hogyan fedezhetsz fel egy 17 millió számú főszámot?

Valószínűleg emlékszel az iskolai prímszámokra. Olyan számok, mint 2, 3 és 17, amelyek csak önmagukban és egyben oszthatók. De az iskolai tanult prímszámok bosszantók a legutóbb felfedezetthez képest. A 48. Mersenne-prímát nemrég fedezték fel Dr. Curtis Cooper nevű ember számítógépén, és 17 millió számjegy hosszú. Az Ars Technica jelentése:

A 48. Mersenne-prímát a Great Internet Mersenne Prime Search (GIMPS) részeként fedezték fel. Ez egy olyan projekt, amely 17 évig önkéntes számítógépeket használt a prímok kiszámításához és kereséséhez. Dr. Cooper számítógépe 39 nap folyamatos számítást igényelt a szám elsődleges állapotának ellenőrzésére, amelynek 17 millió számjegyből áll és január 25-én fedezték fel. A GIMPS algoritmusát az 1990-es évek elején Richard Crandall, az Apple kiváló tudósa fejlesztette ki.

Egyébként mi a Mersenne prím? A Mersenne.org így magyarázza ezt:

A Mersenne-prím a 2P-1 prímje. Az első Mersenne prímszám 3, 7, 31, 127 (megfelel P = 2, 3, 5, 7). Csak 46 ismert Mersenne-prím van.

Az Ars Technica azt írja, hogy a 0 és 225, 964, 951-1 közötti számok között 1 622 441 prímszám található. Ugyanazon a tartományon belül csak 42 Mersenne-prím van. Így ritka a Mersenne-prímás.

A Mersenne prímjeinek megtalálása azért érdekes, hogy számítógép nélkül tényleg nem lehetséges. Figyelje meg, hogy Dr. Cooper nem igazán fedezte fel a számot; a számítógépe megcsinálta. Ez az, amit a Mersenne.org csinál - segít az embereknek prímok keresésében. A nagy Internet Mersenne Prime Search (röviden a GIMP) 17 éve folyik. Az emberek keresését segítő program jelenlegi formáját Richard Crandall fejlesztette ki az 1990-es évek elején. Alapvetõen keres egy prímszámot, majd ellenõrzi, hogy a felfedezett prím valójában prím.

Ezután a számot újra ellenőrizni kellett, ami újabb számítógép-készletet igényelt. A Mersenne.org a következőképpen írja le a folyamatot:

Annak igazolására, hogy a prime feltárási folyamatban nincsenek hibák, az új primert különálló hardverrel futtató különféle programok segítségével függetlenül ellenőriztük. Serge Batalov 6 nap alatt futtatta Ernst Mayer MLucas szoftvert egy 32 magos kiszolgálón (a Novartis IT csoport adományozta az erőforrást) az új prím ellenőrzéséhez. Jerry Hallett a próbát a CUDALucas szoftver segítségével hitelesítette egy NVidia GPU-n 3, 6 napon belül. Végül, Dr. Jeff Gilchrist a GIMPS szoftver segítségével egy 4, 5 napon belül egy Intel i7 CPU-n, a CUDALucas programmal pedig egy NVidia GTX 560 Ti készüléken 7, 7 napon belül ellenőrizte a leletet.

Idõjéért és számítógépes munkájáért Dr. Cooper 3000 dollárt fog keresni. Ez a harmadik elsődleges felfedezés Dr. Cooper számára, és azok, akik vadászatra vágynak (és potenciális készpénz) letölthetik a programot, és futtathatják a számítógépükön. Alapvetően egy teljes matematikai kezdő megtalálja a világ legnagyobb prímszámát.

Még több a Smithsonian.com webhelyről:

A siker alapja
Ez a gyönyörű megjelenítés táncolja a fő tényezőket

Hogyan fedezhetsz fel egy 17 millió számú főszámot?