Eulerische phi-Funktion

Neue Frage »

alu Auf diesen Beitrag antworten »
Eulerische phi-Funktion
Meine Frage:
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?
AD Auf diesen Beitrag antworten »
RE: Eulerische phi-Funktion
, also ist

.


Eine Frage: Wenn du das nicht weißt, wie konntest du das hier

Zitat:
Original von alu
aus ggT(13,42)=1 folgt , woraus folgt b=1

berechnen? verwirrt
system-agent Auf diesen Beitrag antworten »

Ich habe das mal verschoben, da das eher keine Analysis ist Augenzwinkern .
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »