Themenbereiche Themenbereiche Profile Hilfe/Anleitungen Help    
Recent Posts Last 1|3|7 Days Suche Suche Tree Tree View  

Carmichael-Zahl

ZahlReich - Mathematik Hausaufgabenhilfe » ---- Archiv: Universitäts-Niveau » Mathematik für Informatiker » Carmichael-Zahl « Zurück Vor »

Autor Beitrag
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Nadine (anja)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Mitglied
Benutzername: anja

Nummer des Beitrags: 38
Registriert: 11-2001
Veröffentlicht am Dienstag, den 30. April, 2002 - 08:59:   Beitrag drucken

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

Beitrag verfassen
Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

ad

Administration Administration Abmelden Abmelden   Previous Page Previous Page Next Page Next Page