Mersenovi prosti brojevi su prosti brojevi oblika 2 n − 1 -1}
Nije poznato da li ovih brojeva ima konačno ili beskonačno mnogo.
U januaru 2013. pronađen je, za sada najveći 48. po redu Mersenov prost broj koji za n=57885161, ima 17 425 170 cifara.
Naziv su dobili po matematičaru Marinu Mersennu. Marin Mersenn ( 8.09. 1588 - 1. 09. 1648) je bio francuski teolog, filozof, matematičar i teoretičar muzike, koga često nazivaju ocem akustike . Mersenn je bio centar naučnog svijeta i svijeta matematike u prvoj polovini XVII vijeka. u svojoj knjizi Cogita Physico– Mathematica iznio tvrdnju da je broj za n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257 prost, a za sve druge prirodne brojeve manje od 257 da je složen. Kasnije su provjere pokazale kako je Mersenne pogriješio, brojevi i nisu prosti, a prosti su brojevi , i .
Ovo je nekoliko posljednjih
n | broj cifri | godina | otkrio |
---|---|---|---|
1 257 787 | 378632 | 1996 | Slowinski i Gage |
1 398 269 | 420 921 | 1996 | Armengaud i Woltman |
2 976 221 | 895 932 | 1997 | Spence i Woltman |
3 021 377 | 909 526 | 1998 | Clarkson |
6 972 593 | 2 098 960 | 1999 | Hajratwala |
1963. godine u Sjedinjenim Americkim Državama kreiran je poštanski pečat na kojem stoji zapis da je broj prost. A na memorandumu velikog proizvodača računala IBM–a neko je vrijeme stajalo zapisano da je broj prost.
Provjera da li je neki broj oblika Mersenneov ili nije je komplikovana. Broj vrlo brzo raste pa je neophodno u provjerama koristiti kompjutore. No neki stariji rezultati su uistinu impresivni. Francuski matematičar Edouard Lucas (1842. - 1891.) dokazao je 1876. da je broj
Commons ima datoteke na temu: Mersenneovi prosti brojevi |
https://en.wiktionary.org/wiki/Mersenne_prime Mersenneovi brojevi Arhivirano 1. 10. 2020. na Wayback Machine
This article uses material from the Wikipedia Bosanski article Mersenneovi prosti brojevi, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Sadržaj je dostupan pod licencom CC BY-SA 4.0 osim ako nije drugačije navedeno. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Bosanski (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.