Eulerische phi-Funktion |
11.07.2010, 14:36 | alu | Auf diesen Beitrag antworten » | ||
Eulerische phi-Funktion Folgendes Problem: Berechnen Sie bitte: Meine Ideen: Mein Lösungsvorschlag wäre: Eulerische phi-Funktion von 43 ist 42 ggT (13,42)=1 und daraus folgt Berechnung von b mit dem kleinen Satz von Fermat: aus ggT(13,42)=1 folgt , woraus folgt b=1 Einsetzen in die obere Gleichung gibt Damit ist 13 die Lösung von Eine Frage habe ich allerdings noch: Wie genau berechne ich die Eulerische phi-Funktion von 42 (ohne in einer Tabelle nachzusehen)? Ich kann 42 leider nicht in eine Form bringen. Könnte mir hier bitte jemand weiterhelfen? |
||||
11.07.2010, 14:41 | AD | Auf diesen Beitrag antworten » | ||
RE: Eulerische phi-Funktion , also ist . Eine Frage: Wenn du das nicht weißt, wie konntest du das hier
berechnen? |
||||
12.07.2010, 10:09 | system-agent | Auf diesen Beitrag antworten » | ||
Ich habe das mal verschoben, da das eher keine Analysis ist . |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |