Mersenne-frumtala er frumtala á forminu (2p-1), þar sem p er frumtala.
Franski munkurinn Marin Mersenne rannsakaði slíkar tölur. Þekktar er 48 Mersenne-frumtölur og stærst þeirra er talan (257.885.161 − 1), sem jafnframt er stærsta þekkta frumtalan (janúar 2013). Ekki eru allar tölur á forminu (2p-1) frumtölur, t.d. er talan (211-1) ekki frumtala.
Stórt verkefni er í gangi á Internetinu um að finna Mersenne-frumtölur, þar sem að þær tölur hafa mikla þýðingu fyrir dulkóðun og ýmsa aðra strjála útreikninga. Verkefnið hefur fundið sjö af tíu stærstu þekktu frumtölum heims, þar af þá stærstu sem var fundin í janúar 2013, en hún er 17425170 tölustafir að lengd.
This article uses material from the Wikipedia Íslenska article Mersenne-frumtölur, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Efnið er aðgengilegt undir CC BY-SA 4.0 nema annað komi fram. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Íslenska (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.