tiistai 15. maaliskuuta 2016

Suurin tunnettu alkuluku kasvoi taas

Edellisen kerran uutisoitiin uuden suuren alkuluvun löytymisestä helmikuussa 2013. Tässä linkki tuohon uutiseen. Tuolloin löytyi luku 2^57 885 161 - 1, jossa on 17 425 170 numeroa. Nyt alkulukuja etsivä, yksityisten ihmisten koneitä käyttävä verkosto GIMPS löysi 7. tammikuuta 2016 alkuluvun 2^74 207 281 - 1, jossa on numeroita 22 338 618 kappaletta, siis viisi miljoonaa numeroa enemmän kuin edellisessä tunnetussa suurimmassa alkuluvussa.

Tämä uusin luku käsin auki kirjoitettuna, 3 numeroa senttimetrille, olisi pituudeltaan runsaat 74 km pitkä. Hyvin pienellä kirjasimella painettuna se täyttää kolme vahvaa kirjaa, ks. linkki , tai vertailukohtana tarvittaisiin seitsemän raamatun kaikki kirjaimet, jotta saataisiin sama määrä merkkejä.

GIMPS-verkosto, joka käyttää siis yksityiseten koneiden laskentatehoa, pystyy suorittamaan 450 tuhatta miljardia laskutoimitusta sekunnissa. Ja toistaiseksi ei tunneta muuta keinoa luvun alkuluvuksi varmistamiseen kuin että kokeillaan jaollisuutta alkuluvuilla, jotka ovat korkeintaan tutkittavan luvun neliöjuuren suuruisia. Laskentatehoa siis tarvitaan.

Asiasta lisää seuraavista linkki2 ja linkki3

Kuva sivulta www.kirjavinkit.fi

Ei kommentteja: