Atrastas didžiausias pirminis skaičius

Atrastas didžiausias pirminis skaičius

Matematikui pavyko atrasti didžiausią pirminį skaičių, kurį sudaro 17 425 170 skaitmenų. Naujasis pirminis skaičius pagerino ankstesnį rekordą, pasiektą 2008 metais. Tuometinis rekordininkas susidėjo iš 12 978 189 skaitmenų.

Naująjį skaičių - 2 pakelta 57 885 161 laipsniu minus 1 - atrado Centrinio Misūrio universiteto matematikas Kurtis Kuperis (Curtis Cooper). Jis tam panaudojo milžinišką savanorių tinklą, jie sujungė savo kompiuterių pajėgumus pirminių skaičių paieškai. Tinklas, pavadintas „Didžiąja internetine Merseno pirminių skaičių paieška“ (angl. Great Internet Mersenne Prime Search - GIMPS), naudoja apie 360 tūkst. procesorių, per sekundę atliekančių 150 trilijonų skaičiavimų. Tai jau trečiasis K.Kuperio atrastas pirminis skaičius.

„Tai prilygsta įkopimui į Everestą. Žmonės tai mėgsta dėl iššūkio atrasti ką nors, apie ką iki šiol nieko nežinota“, - teigė Džordžas Voltmanas (George Woltman), į pensiją išėjęs kompiuterių mokslininkas, sukūręs GIMPS.

Be to, šis skaičius yra 48 retos klasės pirminių skaičių, vadinamų Merseno skaičiais, pavyzdys. Merseno skaičiai išreiškiami formule 2 pakelta laipsniu p-1, kur p yra pirminis skaičius. Šiuos skaičius pirmasis prieš 350 metų aprašė prancūzų vienuolis Marinas Mersenas (Marin Mersenne). Nuo to laiko jų surasta tik 48, įskaitant ir naujausią atradimą. Kai pirminis skaičius atrastas, jį dar patikrino keli kiti tyrėjai, naudojantys kitus kompiuterius.

Nors intuityvus būdas ieškoti pirminių skaičių - kiekvieną potencialų kandidatą dalyti iš kiekvieno mažesnio už jį skaičiaus, tai užimtų daugybę laiko, aiškina Dž.Voltmanas.

„Pasirinkus tokį būdą, prireiktų daugiau metų, nei jų yra visatai“, - sakė jis.

Vietoj to matematikai sukūrė daug protingesnę strategiją, kuri smarkiai sutrumpina pirminių skaičių paieškas.

 

Raktažodžiai

Rašyti komentarą

Plain text

  • HTML žymės neleidžiamos.
  • Linijos ir paragrafai atskiriami automatiškai
  • Web page addresses and email addresses turn into links automatically.
Sidebar placeholder