Diskussion:Starke Pseudoprimzahl
Frage zu Miller-Rabin-Test
[Quelltext bearbeiten]"Der Miller-Rabin-Test nutzt die Eigenschaften der starken Pseudoprimzahlen. Aus diesem Grunde ist der Miller-Rabin-Test blind für starke Pseudoprimzahlen."
Bedeutet blind unempfindlich/sicher?
- Blind bedeutet, das der Miller-Rabin-Test die starken Pseudoprimzahlen nicht von den Primzahlen unterscheiden kann. --212.205.209.146 00:44, 7. Okt 2006 (CEST)
es gibt keine starken pseudoprimzahlen. nur starke pseudoprimzahlen bezüglich einer basis a. eine a-sprp ist i.a. keine b-sprp. das macht sich rabin-miller gerade zu nutze, in dem die sprp eigenschaft auf verschiedenen basen getestet wird. ich halte deine blind-aussage oben daher für falsch. so gilt z.b. Falls n < 1.373.653: (n ist 2 und 3-SPRP) => n Primzahl. das mit dem blind muss man mal korrigieren. -- 81.173.233.2 12:52, 9. Okt. 2006 (CEST)
vielleicht so: der miller-rabin-test wiederholt den starken pseudoprimzahltest mit verschiedenen basen und reduziert so das risiko eine zusammengesetzte zahl als primzahl bla bla. -- 81.173.233.2 12:55, 9. Okt. 2006 (CEST)
halloooo, ist da keiner? was ist jetzt mit dem 'blind'? soll ich das mal ändern, oder was is los? --81.173.254.48 23:40, 19. Okt. 2006 (CEST)
- Ach Gott, ist schon schwer... Für den Miller-Rabin-Test sind Carmichael-Zahlen, warum man die hier starke Pseudoprimzahlen nennt, weiß ich nicht, und Primzahlen nicht zu unterscheiden. Deshalb gibts ja auch noch den Test von Solovay und Strassen :-) --80.139.219.30 21:14, 15. Nov. 2006 (CET)
ach gott (80.139...). ich spar mit den kommentar. der miller rabin test testet die eigenschaft der starken pseudoprimzahlen bezüglich einer basis a. und wiederholt den test mehrmals mit anderen basen. trifft man dabei alle teilerfremden basen, so ist das ein lupenreiner primzahltest. das ist ja gerade das schöne an der getesteten eigenschaft, ein analogon zu carmichael und pseudoprim gibt es hier nicht. denn ist n carmichael, so ex. ein a, so dass n die eigenschaft der starken a-pseudoprimzahl nicht erfüllt. alles klar? --84.44.131.176 00:58, 23. Nov. 2006 (CET)