Carmichaelzahlen < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 15:41 So 10.05.2009 | Autor: | Leni-H |
Hallo,
es geht um die erste Aufgabe auf dem Blatt.
ich krieg es leider nicht hin, zu beweisen, dass 561 eine Carmichaelzahl ist. Im Internet wird auch überall nur erwähnt, dass dem so ist. Ein Beweis wird nirgends geführt. Wie muss ich denn da rangehen? Ich darf nur die Definition verwenden bei der a. Wir hatten bisher keine weiteren Sätze über Carmichaelzahlen.
Vielen Dank schon mal für Tipps.
Grüße
Leni
|
|
|
|
Hallo Leni,
soweit ich den Aufgabenzettel verstehe, sollst Du doch erst einmal zeigen, dass die Fermatbedingung für alle Zahlen, die zu 561 teilerfremd sind, gilt.
561=3*11*17
Zeige (falls Du es nicht voraussetzen darfst), dass der "kleine Fermat" für diese drei Primzahlen erfüllt ist (wie für alle Primzahlen...).
Dann chinesischer Rest(e)satz (den hattet Ihr doch gewiss schon?).
Grüße
reverend
|
|
|
|