Eulersche PHi-Funktion < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 15:36 Sa 24.11.2012 | Autor: | Kerki |
Hallo, ich versuche gerade die Eulerfunktion phi(120) auszurechnen. Ich habe zuerst 120 in Primfaktoren zerlegt und aufgrund der Multiplikativität müsste phi(120) = phi(8) *phi(5) *phi(3) = 4*4*2 = 32. Jetzt habe ich mir aber überlegt, welche Zahlen mit 120 den ggT 1 haben und bin darauf gekommen, dass das alle Primzahlen zwischen 1 und 120 außer 2 sein müssten und noch 49,77,91 und 119. Das wären dann aber 34 Zahlen. Wo ist mein Denkfehler?
Über eure Hilfe würde ich mich sehr freuen!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 18:03 Sa 24.11.2012 | Autor: | Teufel |
Hi!
Also 2 ist richtig. Eventuell hast du die 3 und die 5 noch mitgezählt. Diese musst du ja auch weglassen.
|
|
|
|