Pronađen najduži prost broj

Prosti brojevi su svi prirodni brojevi deljivi bez ostatka samo sa brojem 1 i sami sa sobom, a veći od broja 1, kao što su 3, 5, 7, 11...

Kertis Kuper i njegov tim sa Univerziteta u Misuriju uspeli su da dođu do broja koji sadrži 17.425.170 cifara, što na papiru predstavlja više od 4.000 ispisanih stranica A4.

Do ovog rezultata istraživači su došli uz pomoć tehnike za proučavanje Mersenovih prostih brojeva. Bilo im je potrebno 40 dana računanja, uz korišćenje 360.000 procesora, da bi došli do novog rekorda.

Ova istraživanja omogućuju izradu praktičnih aplikacija, posebno u kriptografiji.

Kupera i njegovu ekipu je, pored čiste nauke, motivisala i premija od 3.000 dolara koju projekat za sistematsko proučavanje Marsenovih brojeva (GIMPS) dodeljuje za jedno ovakvo otkriće.

Fondacija za elektronske granice (EFF, međunarodna neprofitna organizacija za odbranu ljudskih prava i sloboda u digitalnom obliku) saopštila je da će nagraditi sa 150.000 dolara pronalazak prostog broja sa više od 100 miliona cifara, a sa 250.000 dolara pronalazak prostog broja sa više od milijardu cifara.

Foto: Image courtesy of Rasmus Thomsen / FreeDigitalPhotos.net