Ein Programm zum testen von Zahlen auf Primalität mit Hilfe des Lucas Lehmer Tests der Form: 2^(P) - 1.
Marin Mersenne stellte ca: 1626 die mathematische Theorie auf, daß obige Formel, vorausgesetzt P ist eine Primzahl, wieder eine Primzahl ergibt. Für P = 3, 5, 7 stimmt dies auch, doch für 11 passt die Formel beweisbar schon nicht mehr.
Die Wahrscheinlichkeit nach dieser Formel dennoch eine Mersenne Primzahl zu finden, ist so hoch, daß sie heute noch angewendet, oder besser gesagt getestet wird.
Beispiel: 2^(5)-1 sei prime: 2*2*2*2*2 = 32: 32 - 1 = 31: is prime.
Beispiel: 2^(11)-1 sei prime: 2*2*2*2*2*2*2*2*2*2*2 = 2048: 2048 - 1 = 2047: is not prime: 2047 = 23 * 89
Die getesteten Zahlen befinden sich mittlerweile im millionenstelligem Bereich. Die größte bisher gefundene Form einer Mersenne Primzahl lautet am Samstag, den 16.02.2018: 2^(82,589,933)-1
May Be Prime!
Mersenne number primality test program
Die Welt der Zahl. Interessierst Du Dich für Primzahlen, Mersenne Primzahlen und für die Mathematik? Hier findest Du interessante Verlinkungen zu Seiten und Projekten
1 Beitrag
• Seite 1 von 1
-
- Administrator
- Beiträge: 119
- Registriert: 29.04.2018, 14:38:26
- Wohnort: Dortmund
Mersenne number primality test program
Beitrag von Sternenlicht »
Guten Morgen!
Hier spricht das Universum!
Ich werde mich heute um all Deine Probleme kümmern!
Dazu benötige ich Deine Hilfe nicht!
Also genieße den Tag!
Hier spricht das Universum!
Ich werde mich heute um all Deine Probleme kümmern!
Dazu benötige ich Deine Hilfe nicht!
Also genieße den Tag!
1 Beitrag
• Seite 1 von 1
Gehe zu
- Herzlich willkommen im Forum vom Sternenlicht
- ↳ rentzing.de
- ↳ Zitate
- ↳ Erfahrungsberichte
- ↳ Linkliste
- ↳ Firmen, Referenzen und Werbung
- ↳ Interessante Links
- ↳ Musik
- ↳ Instrumentenmacher
- ↳ Heilungen
- ↳ Mathematik
- ↳ Suchmaschinen
- ↳ Corona im Jahre 2020 / 2021
- ↳ Bepflanzungen auf kleinem Raum | Vogelschutz | Gartenpflege in Vorgärten | Insekten sind für uns sehr wichtig
- ↳ Bepflanzungen auf kleinem Raum
- ↳ Vogelschutz
- ↳ Insekten sind für uns sehr wichtig
- ↳ Gartenpflege in Vorgärten
- ↳ Die 12 Jahreszeiten
- ↳ Einleitung
- ↳ Jahreszeit Monat Januar
- ↳ Jahreszeit Monat Februar
- ↳ Jahreszeit Monat März
- ↳ Jahreszeit Monat April
- ↳ Jahreszeit Monat Mai
- ↳ Jahreszeit Monat Juni
- ↳ Jahreszeit Monat Juli
- ↳ Jahreszeit Monat August
- ↳ Jahreszeit Monat September
- ↳ Jahreszeit Monat Oktober
- ↳ Jahreszeit Monat November
- ↳ Jahreszeit im Monat Dezember
- ↳ Gute Nachrichten
- ↳ Gute Nachrichten aus dem Jahre 2020
- ↳ Gute Nachrichten aus dem Jahre 2019
- ↳ Gute Nachrichten aus dem Jahre 2018
- ↳ Einleitung
- Das Saxophon
- ↳ Saxophonistinnen und Saxophonisten
- ↳ Verschwundene Musikinstrumente
- ↳ Die Magie des Saxophons
- IT-Sicherheit | Internetkrimminalität
- ↳ Aktuelle Nachrichten, Hinweise und Warnungen zur Internet- Sicherheit
- ↳ Vorsicht ist geboten bei diversen mutmaßlichen Erpresser - E-Mails
- ↳ Besondere Vorsicht vor Spam - E-Mails | abfangen von Benutzerdaten | gefährliche E-mail - Anhänge
- ↳ Phishing- E-Mail - Nachrichten: PayPal
- ↳ Phishing- E-Mail - Nachrichten: Telekom Deutschland GmbH
- ↳ Phishing- E-Mail - Nachrichten: Amazon
- ↳ Phishing- E-Mail - Nachrichten: eFaxCorporate
- ↳ Phishing- E-Mail - Nachrichten: Vermeintliche polizeiliche Vorladungen
- ↳ Phishing- E-Mail - Nachrichten: Sparkasse
- ↳ Phishing- E-Mail - Nachrichten: BaFin
- ↳ Phishing- E-Mail - Nachrichten: Volksbanken Raiffeisenbanken
- ↳ Phishing- E-Mail - Nachrichten: Sparda Bank
- ↳ Phishing- E-Mail - Nachrichten: Commerzbank
- ↳ Phishing- E-Mail - Nachrichten: Allgemein
- ↳ Allgmeine Hinweise, Berichte und Warnungen
- Super BvB 09
- ↳ Borussia Dortmund im Jahre 2021
- ↳ Borussia Dortmund im Jahre 2020
- ↳ Borussia Dortmund im Jahre 2019
- ↳ Borussia Dortmund im Jahre 2018
- ↳ Borussia Dortmund - Immerliste