Mersenne-frumtölur

Úr Wikipediu, frjálsa alfræðiritinu
Stökkva á: flakk, leita

Mersenne-frumtala[1][2] er frumtala á forminu (2p-1), þar sem p er frumtala. Franski munkurinn Marin Mersenne rannsakaði slíkar tölur. Þekktar er 46 Mersenne-frumtölur og stærst þeirra er talan (243.112.609 − 1), sem jafnframt er stærsta þekkta frumtalan (september 2008). 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 í september 2008, en hún er 12978189 tölustafir að lengd.

Tenglar[breyta]

Tilvitnanir[breyta]

  1. Vísindavefurinn:Hver er stærsta þekkta frumtalan?
  2. Mersenne prime á nyk.is