Forum "Algebra" - Eulersche PHi-Funktion - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Algebra" - Eulersche PHi-Funktion

Eulersche PHi-Funktion < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Algebra" |

Alle Foren |

Forenbaum | Materialien

Eulersche PHi-Funktion: Frage (beantwortet)

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

Bezug

Eulersche PHi-Funktion: Antwort

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.