Hoppa till innehållet

Mersennetal

Från Plutten

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.

  1. Mersennetal Mall:OEIS (engelska)
  2. Beskrivningen av Mall:OEIS3 (engelska)