Forums Neueste Beiträge
 

hinreichender Primzahltest ?

26/11/2009 - 16:28 von Bernhard Helmes | Report spam
Einen erfreulichen guten Tag,

ich habe einen einfachen und schnellen Primzahlentest skizziert und
getestet.
Alle Primzahlen unter 10^9 werden erkannt,
Carmichael Zahlen werden korrekt als zusammengesetzt erkannt.
Keine zusammengesetzte Zahl wird als Primzahl eingestuft.

Algorithmus, Implementation und ein Beweisversuch findet man unter
http://beablue.selfip.net/devalco/s...s_test.htm

Freundliche Grüße von den Primzahlen
Bernhard

P.S. Ich meine die Laufzeit von diesem Test wàre schneller als AKS
 

Lesen sie die antworten

#1 Jan Fricke
26/11/2009 - 17:20 | Warnen spam
Bernhard Helmes wrote:

Carmichael Zahlen werden korrekt als zusammengesetzt erkannt.


Wie das? Die Eigenschaft

3. Verify (a+bI)^p = a^p+bI^p mod p (complex Calculation)

gilt auch für Carmichael-Zahlen.



Viele Grüße Jan

Ähnliche fragen