Mersennetal
Utseende
Ett Mersennetal <math>M_n</math> är ett heltal på formen 2n - 1 där n är ett icke-negativt heltal.[1] Det är uppkallat efter den franske amatörmatematikern Marin Mersenne (1588–1648).
Mersennetal är av speciellt intresse då det finns effektiva metoder för att avgöra om de är primtal, så kallade Mersenneprimtal.
Begreppet Mersennetal är inte helt entydigt. Det kan förekomma att man med Mersennetal syftar på tal där man tillfört det extra kravet att exponenten n ska vara ett primtal.[2] Detta påverkar emellertid inte begreppet Mersenneprimtal eftersom endast Mersennetal med en primtalsexponent kan vara Mersenneprimtal.
Källor
[redigera | redigera wikitext]- ↑ Mersennetal Mall:OEIS (engelska)
- ↑ Beskrivningen av Mall:OEIS3 (engelska)