Versionen fra 11. dec. 2008, 23:48 redigér Fispaul (diskussion \| bidrag) Autopatruljerede, Udvidede bekræftede brugere 1.866 edits m Link rettelse ← Gå til forrige forskel		Versionen fra 8. jan. 2009, 18:44 redigér fjern redigering Broadbot (diskussion \| bidrag) Botter 60.454 edits m Fjerner htmlkode; kosmetiske ændringer Gå til næste forskel →
Linje 1: '''Mersennetal''' er [[heltal]] på formen 2<sup>''n''</sup>-1. De er opkaldt efter den franske munk [[Marin Mersenne]] (~~1588–1648~~1588–1648), som undersøgte disse [[tal]], herunder specielt hvorvidt de var [[primtal]]. En nødvendig (men ikke tilstrækkelig) betingelse for, at 2<sup>''n''</sup>-1 er primtal, er, at ''n'' selv er et primtal, idet hvis ''p'' er en ægte [[divisor]] i ''n'', så er 2<sup>''p''</sup>-1 en ægte divisor i 2<sup>''n''</sup>-1. Der findes forholdsvis simple metoder til at beregne, om et mersennetal er et primtal. [[Lucas-Lehmertest\|~~Lucas–Lehmer~~Lucas–Lehmer-testen]] kan bevise, at mersennetallet er primisk ved hjælp af kun ''n'' operationer. Dette betyder, at verdens største kendte primtal som regel er mersenneprimtal. Marin Mersenne påstod, at mersennetallene var primiske for ''n'' = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 og 257 og sammensatte for øvrige værdier af ''n''. Linje 116: [[Fermatprimtal]] == Eksterne henvisninger == [http://www.mersenne.org www.mersenne.org - GIMPS (The Great Internet Mersenne Prime Search)] [[Kategori: Primtal]] [[bg:Мерсеново просто число]]

Mersenne-primtal: Forskelle mellem versioner