Hiiglane: suurim teadaolev algarv on üle 22 miljoni numbri

Kasutades ühte Missouri Keskülikooli ülikoolis tema käsutuses olnud arvutitest, suutis USA teadlane Curtis Cooper välja arvutada tänapäeval teadaoleva suurima algarvu - "väikese" koletise, mis koosneb enam kui 22 miljonist numbrist. M74207281 nime kandnud leiu kohta teatas vabatahtlike teadlaste rühm, mida tuntakse kui suurt Interneti-Mersenne'i peamist otsingut (GIMPS), mis on spetsialiseerunud seda tüüpi numbrite otsimisele.

Kui teil on küsimus, milleks selline massiline algarv on, siis teadke, et selline numbrijada on arvutikrüptimissüsteemide oluline komponent. Ületades varasemat rekordit ligi 5 miljoni numbri võrra, peetakse praegust uudist „liiga suureks, et sellel oleks täna praktilist väärtust”, kuid see peaks muutuma koos arvutitehnoloogia loomuliku arenguga.

M74207281 on osa väga haruldasest numbriklassist, mida nimetatakse “Mersenne nõod”. Seda tüüpi algarv leitakse, korrutades arvu 2 iseenesest määramatu arv kordi ja lahutades lõpuks ühiku - tulemuseks on valem 2 p -1. Kõige uuema avastuse korral oli 22 338 618 numbri algni jõudmise arv 2 74207281 -1.

Väärt rohkem kui raha

Avastuse tegi Cooper pärast ülikooli ühe arvuti arvutite tehtud arvutusi "31 katkematut päeva", millel pole muud kui 3, 6 GHz Intel Core i7-4790 protsessor. Protsessi ajal sai õpetlane tuge rühma vabatahtlikest, kes analüüsisid mitut kandidaati, et kõrvaldada need, kes polnud tõesed algarvud.

Selle leiuga võib teadlane saada GIMPSilt 3000 USA dollari suurust teaduspreemiat. Grupi järgmine eesmärk on leida rohkem kui 100 miljoni numbriga Mersenne'i nõbu, mis võiks neile teenida Electronic Frontier Foundationilt 150 000 dollari suuruse auhinna.

Mersenne'i peaministrite numbrite ja uue maailmarekordi olulisuse kohta pisut rohkem mõista saate ülalpool matemaatiku Matt Parkeri selgitavast videost. Kui soovite kunagi oma silmaga näha rohkem kui 22 miljonit numbrit, saate siin klõpsates alla laadida faili 21, 7 MB .TXT (pakitud 10, 2 MB).

* Algarv on mis tahes naturaalarv, mida saab jagada ainult iseendaga ja 1-ga.

Kas olete kunagi kasutanud algarvu muuks kui matemaatikatesti jaoks? Kommentaar TecMundo foorumis

TecMundo kaudu.