Tech

Megtalálták az eddigi legnagyobb prímszámot

ROBERT BROOK / Getty Images
ROBERT BROOK / Getty Images

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 őrületes, 41 024 320 számjegy hosszúságú szám leírása hónapokig tartana.

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.

Ajánlott videó

Olvasói sztorik