![Seitenanfang](http://www.zahlreich.de/icons/mark_top.gif) ![voriger Beitrag](http://www.zahlreich.de/icons/mark_up.gif) ![nächster Beitrag](http://www.zahlreich.de/icons/mark_down.gif) ![Link zu diesem Beitrag](http://www.zahlreich.de/icons/tree_m.gif)
Bubbleloft (Bubbleloft)
![Suche alle Beiträge dieser Person in dieser Hauptrubrik](http://www.zahlreich.de/icons/view_icon.gif)
Junior Mitglied Benutzername: Bubbleloft
Nummer des Beitrags: 6 Registriert: 06-2002
| Veröffentlicht am Montag, den 22. September, 2003 - 21:14: |
|
Eine interessante Website hat mich auf die Idee gebracht, Zahlen der Form k * 2n + 1 auf Primalität zu testen. Bei festem n konnte ich einige durch Testdivisionen ausschließen. Unter Verwendung von Proth's Theorem soll man nun die restlichen Zahlen testen. Bei der Zahl 723 * 2259401 + 1 stecke ich aber z. Z. fest. Wißt ihr wie man zeigen kann, ob sie prim/zusammengesetzt ist? Mit anderen Verfahren, z. B. kleinem Fermat kann man ja nur die Zusammengesetztheit überprüfen.
|