Otkriven 46. Mersenov prost broj
Autor: Tanjug | 29.09.2008. - 15:49

Matematičari sa Kalifornijskog univerziteta (UCLA) otkrili su 46. Mersenov prost broj i tako postali kandidati za nagradu vrednu 100.000 dolara. Grupa naučnika otkrila je broj od 13 miliona cifara prošlog meseca na mreži od 75 kompjutera sa operativnim sistemom "Windows XP".

Broj je proveren pomoću drugog kompjuterskog sistema s drugačijim algoritmom. "Oduševljeni smo", kazao je Edson Smit, vođa grupe matematičara.

"Sada smo se bacili u potragu za sledećim brojem."
Prost broj je prirodan broj veći od 1, deljiv samo brojem 1 i samim sobom. Prosti brojevi su na primer: 2, 3, 5, 7, 11, 13, 17... Prostih brojeva ima beskonačno mnogo. Na hiljade ljudi širom sveta učestvuje u Velikom Internet traganju za Mersenovim prostim brojevima (GIMPS), sistemom u kome kompjuteri obavljaju računanje neophodno da bi se otkrili i proverili Mersenovi brojevi, nazvani po Marinu Mersenu, francuskom matematičaru iz 17. veka. Fondacija "Elektronik frontier" dodeljuje nagradu od 100.000 dolara svakom ko otkrije Mersenov prost broj sa više od 10 miliona cifara.

Izvor: Blic

Mersenov broj je broj 2 na kvadrat minus jedan

2ⁿ - 1

Edit: mnogo sam se izbagovao tražeći ovaj nepotrebni br
imate ovde nešto više

http://mathworld.wolfram.com/MersenneNumber.html

Da, potrebo je da bude oblika 2^n - 1, ali ne i dovoljno, jer je 2^4 - 1 =  16 - 1 = 15, a 15 nije prost broj 

Pa da zbog toga se i zove Mersenov prost broj

Pa da, valjda si u pravu...