Ką tik buvo atrastas didžiausias visų laikų pirminis skaičius

Nustatyta, kad neseniai atrastas pirminis skaičius, einantis M77233917, susideda iš 23 249 425 skaitmenų, todėl jis yra didžiausias visų laikų pirminis skaičius.

Ką tik buvo atrastas didžiausias visų laikų pirminis skaičius

Skaičius yra kažkoks stebuklas; tai 50-asis kada nors atrastas Mersenne pirminis skaičius, kuris randamas apgaulingai paprastu būdu padauginant du ir iš galutinio skaičiaus atimant vieną. M77232917 (tikrai ne buitinio pavadinimo medžiaga) buvo rasta padauginus 77 323 917 dvejetų ir atėmus vieną.

Šis atradimas išmuša ankstesnį rekordą – 2016 m. sausio mėn. atrastą Mersenne pirmtaką – prie šio skaičiaus pridėdamas beveik milijoną skaitmenų (tiksliau – 910 807). Tai taip pat nėra menkas žygdarbis; skaičiams didėjant, pirminius skaičius (kurie dalijasi iš vieneto ir savęs) darosi vis sunkiau gauti. Jų pasiskirstymas kaupiamoje skaičių sekoje yra netaisyklingas, o tai reiškia, kad nėra modelio, pagal kurį būtų galima numatyti, koks bus tolesnis pirminis skaičius. Algoritmai, nepaisant daugybės tikslų, šioje srityje yra nenaudingi.

Atradimą padarė Tenesio gyventojas, 51 metų Jonathanas Pace'as, elektros inžinierius, 14 savo gyvenimo metų paskyręs pirminių skaičių medžioklei. Ponas Pace'as atrado savo asmeniniame kompiuteryje paleidęs specializuotą programinę įrangą, o varžydamasis

Puiki internetinė Mersenne Prime paieška (GIMPS). Už monumentalų radinį jis gaus 3000 USD (2200 GBP).

Atradimas iš tikrųjų nėra 2018 m. – rastas 2017 m. Bokso dieną, prireikė šešių dienų skaičiavimo, kad būtų įrodytas jo pranašumas. būseną – tai žygdarbis, kurį pavyko atlikti keturioms skirtingoms programinės įrangos programoms, veikiančioms keturiose skirtingose ​​aparatinės įrangos konfigūracijose, siekiant išbandyti rasti.

Ilgi pirminiai skaičiai yra naudingi šifruojant, nes juos taip sunku rasti, nes daugelis vartotojų sujungia du pirminius skaičius, kad gautų gana tvirtą šifravimo raktą. Tačiau kompiuteriams tobulėjant, pirminiai skaičiai turi tapti vis ilgesni norint neatsilikti – nors 50-asis Mersenne premjeras yra toks ilgas, kad iš tikrųjų jam neleidžiama tikslas.

Pace'o atradimas yra toks didelis, kad jį atspausdinus reikėtų 9000 puslapių arba 118 kilometrų atstumu 2 skaitmenimis viename centimetre. Atsisiųskite M77232917 čia jūsų pavojuje.