Nadine (anja)
Mitglied Benutzername: anja
Nummer des Beitrags: 38 Registriert: 11-2001
| Veröffentlicht am Dienstag, den 30. April, 2002 - 08:59: |
|
Hallo ich habe ein Problem mit folgender Aufgabe: Man zeige: Ist n ungerade, aber nicht prim und keine Carmichael-Zahl so gilt: #Mengenklammer auf a €Zn*I a^n-1 ist kongruent 1 mod n Mengenklammer zu <gleich allen Restklassen die zu n teilerfremd sind /2 Betrachte a^n-1/2. Man entwickle hieraus ein probalistischen Primzahltest durch zufällige Auswahl von r Zahlen ai mit 0 <ai <n und berechne die Fehlerwahrscheinlichkeit ( unter Vernachlässigung nach Carmichael-Zahlen). Hoffe ihr könnt mir helfen. NAdine |