Mersenne-Zahl-Rechner

Mersenne-Zahl erzeugen und testen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Eine Mersenne-Zahl hat die Form 2^p − 1 für eine positive ganze Zahl p, benannt nach dem Mönch und Mathematiker Marin Mersenne aus dem 17. Jahrhundert, der untersuchte, welche dieser Zahlen Primzahlen sind. Eine Mersenne-Zahl kann nur dann eine Primzahl sein, wenn der Exponent p selbst eine Primzahl ist, auch wenn diese Bedingung allein nicht ausreicht – 2^11 − 1 = 2.047 = 23 × 89 ist ein Gegenbeispiel, obwohl 11 eine Primzahl ist. Ist eine Mersenne-Zahl eine Primzahl, heißt sie Mersenne-Primzahl, und sie lässt sich mit dem Lucas-Lehmer-Test effizient prüfen, der für Zahlen dieser Größe weit schneller ist als allgemeine Primzahltests.

Mersenne-Primzahlen sind zum Teil deshalb berühmt, weil sie die größten jemals entdeckten bekannten Primzahlen sind – das verteilte Rechenprojekt GIMPS (Great Internet Mersenne Prime Search) hat seit den 1990er-Jahren jede Rekord-Primzahl gefunden, indem die Rechner von Freiwilligen rund um die Uhr Kandidaten-Exponenten testen. Über die Jagd nach Rekord-Primzahlen hinaus tauchen Mersenne-Zahlen in der Informatik auf, weil 2^p − 1 im Binärsystem eine Folge von p aufeinanderfolgenden 1-Bits ist, was sie zu natürlichen Bitmasken macht, und jede Mersenne-Primzahl über Euklids Formel einer vollkommenen Zahl entspricht.

Dieser Rechner berechnet 2^p − 1 für den eingegebenen Exponenten und prüft, ob das Ergebnis eine Primzahl ist.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner