Mersenne-Zahlen

die mit M_n bezeichneten Zahlen der Form 2ⁿ − 1, wobei n eine natürliche Zahl größer als null sein soll. Ist n eine zusammengesetzte Zahl, so gilt dies auch für M_n; ist n eine Primzahl, so kann M_n eine Primzahl sein (mersennesche Primzahl), muss es aber nicht: z. B.