230816 baner dineco 650x170 05
200701 banerosandic

210401 petijevic baner

220201 luxtravel baner
 
 
 
 

Matematički rekord: Pronađen najduži prost broj

Grupa američkih istraživača uspjela je da pronađe najduži prost broj koji se sastoji od 17 miliona cifara.
Prosti brojevi su svi prirodni brojevi djeljivi bez ostatka samo sa brojem 1 i sami sa sobom, a veći od broja 1, kao što su 3, 5, 7, 11...

120207-broj


Kertis Kuper i njegov tim sa Univerziteta u Misuriju uspjeli 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ćavaju 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) dodjeljuje 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.