Skip to footer
Šodienas redaktors:
Lauma Lazdiņa
Iesūti ziņu!

Atklāts lielākais pirmskaitlis

Lūdzu, ņemiet vērā, ka raksts ir vairāk nekā piecus gadus vecs un ir pārvietots uz mūsu arhīvu. Mēs neatjauninām arhīvu saturu, tāpēc var būt nepieciešams meklēt jaunākus avotus.
Raksta foto

Mičiganas universitātes students atklājis lielāko pirmskaitli (skaitli, kas dalās tikai ar viens un ar sevi), kas izsakāms formā «2p-1».

Kopējais zināmo pirmskaitļu skaits ir ļoti liels, bet ir zināmi tikai 40 pirmskaitļi, kuri izsakāmi formā «2p-1», kur «p» arī ir pirmskaitlis. Šādu skaitļu meklēšana svarīga akadēmiskiem mērķiem, jo «2p-1» binārajā pierakstā ir nepārtraukta vieninieku virkne — datoru pasaulē ļoti viegli pierakstāms un izmantojams skaitlis.

Studenta Maikla Šeifera atklātais pirmskaitlis sastāv no 6320430 cipariem un var tikt pierakstīts kā 2 20996011-1. Atklājums datējams ar 17. novembri, tomēr oficiāli šo rekordu atzinuši tikai nesen, jo bija vajadzīga rūpīga šā atklājuma pārbaude. Interesanti, ka šādu «radošo» darbību var materializēt. Laimīgais, kas atklātu pirmskaitli ar 10 miljoniem zīmju, saņemtu prēmiju 100 000 ASV dolāru apmērā, savukārt 100 miljonu ciparu pirmskaitļa vērtība ir 150 tūkstoši dolāru. Ir vērts papūlēties!

Pirmskaitļa meklēšanas procesā tika izmantota dalītā skaitļošana — šī metode pēdējā laikā kļūst arvien populārāka. Jau tagad katrs interesents var ar sava PC resursiem piedalīties ārpuszemes saprāta vai pretvēža līdzekļa meklējumos. Šādā veidā ar parastu galddatoru starpniecību, apvienojot tos ķēdē, var radīt virtuālu superdatoru, kas simtiem reižu pārsniedz pašu jaudīgāko klasteru jaudu. Šo procesu vada organizācija GIMPS, kas piedāvā lejupielādēt programmiņu, kas piedalās skaitļošanas procesā; protams, tā patur arī daļu no balvas. Projekts darbojas kopš 1996. gada, un šajā laikā jau ir izdevies atrast sešus pirmskaitļus — kopumā pasaulei pašlaik ir zināmi 40 pirmskaitļi.

Resursi internetā:

  • Обнаружено самое длинное простое число «Компьюлента»
  • GIMPS Home Page
Komentāri
Redaktors iesaka
Nepalaid garām!
Uz augšu