A Great Internet Mersenne Prime Search (GIMPS) csoport egy relatív újoncának sikerült azonosítania az eddigi legnagyobb prímszámot – írja a ScienceAlert.
Az M136279841 jelű szám eggyel kevesebb a 2-es szám 136 279 841. hatványánál. A korábbi, 2018-ban felfedezett rekorder „csak” 25 millió számjegyből állt.
Luke Durant, az NVIDIA egykori alkalmazottja tavaly októberben csatlakozott be a GIMPS prímszámkeresésébe, a munkához 17 ország 24 adatközpontjának 24 régióját felölelő több ezer grafikus feldolgozóegység-szerverét vette igénybe. Idén október 11-én egy dublini szerver megtalálta az M136279841-et, később pedig egy texasi szerver is észlelte, igazolva, hogy az eddigi legnagyobb prímről van szó.
A prímszámok olyan 1-nél nagyobb természetes számokat, amelyeknek pontosan két osztójuk van: 1 és önmaguk. A legkisebbek a 2, a 3, az 5 és a 7, felfelé haladva viszont egyre ritkábbak, emiatt azonosításuk is nehezedik. A kutatáshoz számítógépeket használnak, a keresésben amatőrök is részt vesznek.
Az ilyen projektekben gyakran az úgynevezett Mersenne-prímekre fókuszálnak, ezek, a 17. századi francia szerzetes, Marin Mersenne után elnevezett prímek 2n ‒ 1 formát öltenek. Természetesen nem minden szám prímszám, amely leírható ilyen formában, és nem minden prímszám Mersenne-prím.
A Mersenne-prímek keresése viszonylag hatékony, és az eredmény könnyen tesztelhető. Az 1996 óta működő GIMPS is ezen számokra fókuszál, eddig az 52 ismert Mersenne-prímből 18-at sikerült felfedeznie a csoportnak.
A nagy prímszámok keresésének egyébként a szórakozás és pénzjutalom mellett komoly gyakorlati haszna van, többek között a titkosításban is segíteni tudnak.
The post Megtalálták az eddigi legnagyobb prímszámot first appeared on 24.hu.
