    
Bubbleloft (Bubbleloft)
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.
|
