Új prímszám-rekord: 41 millió számjegyből áll

prímszámok
Több ezer, nemzetközi hálózatban kötött Nvidia GPU-t használt a kutató, hogy megtalálja az új prímszám-rekordert.

 

2136,279,841-1 – ez a ma ismert legnagyobb prímszám. A 41 millió számjegyből álló prím több mint 16 millió számjegyet vert az eddigi csúcstartóra, a 282,589,933-1-re. Megtalálásának érdeme Luke Duranté, egy korábbi Nvidia-alkalmazotté, aki a kereséshez egy olyan szuperszámítógépet használt, amelynek több ezer Nvidia grafikus processzora (GPU-ja) 17 különböző országban működött.

Mint az az általános iskolai matematikai tanulmányokból ismert, a prímszámok azok a természetes pozitív egész számok, amelyek csak 1-gyel és önmagukkal oszthatók, mint például a 2, 3, 5, 7, 11 – a legnagyobb, 100-nál kisebb prímszám a 97. Az új prímszám úgynevezett Mersenne-prím; ezek egy, a 17. század elején élt francia matematikus-szerzetesről, Marin Mersenne-ről kapták a nevüket. A Mersenne-prímek a kettő valahányadik hatványánál eggyel kisebb számok, ahol a hatványkitevő is prímszám; azaz felírhatók 2n-1 alakban, ahol az n prímszám.

Luke Durant az úgynevezett Great Internet Mersenne Prime Search (GIMPS) program keretében talált rá az új prímszámra (és nyert vele 3000 dollárt). A program lelkes önkéntesek munkájára épül: ingyen letölthető szoftvert kell futtatni a számítógépen, amikor a gépnek éppen nincs más dolga. (Hasonló elven működött a földönkívüli élet nyomai után kutató, azóta már szünetelő SETI@home program is.) A GIMPS segítségével 1996-ban találták meg az első Mersenne-prímben (az volt a 35. ilyen prímszám), és a legutolsó 18 is a program önkénteseinek munkája nyomán lett meg.

Felmerül persze a kérdés, hogy mire jó a felfoghatatlanul nagy prímszámok hajkurászása. Azt a GIMPS is elismeri, hogy jelenleg nincs igazán gyakorlati haszna ezeknek a prímszámoknak, de közleményük hozzáteszi: pár évtizede az ennél kisebb prímszámokról is ezt gondolták, amíg fontos titkosító algoritmusokat nem fejlesztettek ezeket felhasználva.

További tartalmak

Legolvasottabb tartalmak

Strategy

Valós idejű adózás

Human

Az egészség hálózatai

Technology

Egy év, amely átírta az emberiség és a mesterséges intelligencia viszonyát

Strategy

Exportcikk lehet a DÁP-ból

ITBUSINESS heti hírlevél feliratkozás

.
Scroll to Top