Pereiti prie turinio

Merseno skaičiai

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

Merseno skaičiai – visi pirminiai skaičiai turintys pavidalą 2p-1, kur ppirminis skaičius.
Prancūzų fizikas ir mokslo populiarintojas, vienuolis Marinas Mersenas (Marin Mersenne) (1588-1648) sudarė keleto tokio pavidalo pirminių skaičių sąrašą.[1][2] Iki šiol nežinoma, ar Merseno pirminių skaičių aibė yra begalinė.[3]

42-asis Merseno pirminis skaičius 225 964 951−1. Jis turi 7 816 230 skaitmenų, o atspausdintas užimtų 235 laikraščio puslapius. Šį skaičių 2005 m. surado vokiečių chirurgas dr. Marin Nowak. Jo kompiuteris dirbo 50 parų, kol patikrino, kad šis skaičius iš tiesų yra pirminis.

2008 metais rugsėjo mėnesį Kalifornijos matematikai rado beveik 13 mln. skaitmenų ilgio pirminį skaičių 243 112 609-1, kuris yra 47-asis Merseno pirminis skaičius.

2013 metų sausio 25 dieną Misūrio universiteto profesorius Curtis Cooper rado naują didžiausią, 17 425 170 skaitmenų ilgio pirminį skaičių (257 885 161 − 1, tai yra 48-asis Merseno skaičius).

2016 metų sausį profesorius Curtis Cooperis iš Misūrio universiteto rado 49-ąjį Merseno skaičių 274,207,281 - 1, kurio ilgis 22,338,618 skaitmenys.

2017 metų gruodį Jonathan Pace rado 50-ąjį Merseno skaičių 277,232,917 - 1, kurio ilgis 23,249,425 skaitmenys.

Taip pat skaitykite

[redaguoti | redaguoti vikitekstą]
  1. V. Dagienė, G. Grigas, K. Augutis. Šimtas programavimo uždavinių. Šviesa, 1986. 223 p.
  2. 47th Known Mersenne Prime Apparently Discovered. wolfram.com (anglų kalba)
  3. K.Bulota, P.Survila. Algebra ir skaičių teorija. II dalis. – Vilnius: Mokslas, 1990. – 39 p. ISBN 5-420-00613-8