Benutzer Diskussion:Stefan Birkner

sei willkommen! schön, daß du bei uns mitarbeitest. fall irgendwelche schwierigkeiten auftauchen, wende dich vertrauensvoll an Wikipedia:Ich brauche Hilfe - oder melde dich auf meiner diskussionsseite. -- ∂ 00:28, 19. Sep 2004 (CEST)

Miller-Rabin

Wenn wir mal davon absehen, was im Ribenboim (also einer zitierbaren Literatur) steht, kann man natürlich auf die Teilerfremdheit verzichten. Die Bedingung der Teilerfremdheit ist ja nicht falsch. Die Frage ist, ob sie notwendig ist. Gibt es also eine Pseudoprimzahl, die keine starke Pseudoprimzahl, die den eigentlichen Test übersteht, wenn die Basis a nicht teilerfremd ist? Ich weiß es nicht. --Arbol01 14:13, 30. Jun 2006 (CEST)