Eulersche Phi-Funktion < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 19:41 Fr 08.12.2006 | | Autor: | Rian |
| Aufgabe | Zeigen Sie:
Für die Eulersche Funktion gilt:
[mm]\summe_{d|n} \phi (d) = n[/mm]
|
Hi,
die Eulersche Funktion [mm]\phi (k)[/mm] gibt an, wie viele teilerfremde Zahlen es gibt, die kleiner als k sind.
Es ist also in der Aufgabe gemeint, dass man von allen Zahlen d, die Teiler von n sind, die Eulersche Funktion bildet und dann diese Ergebnisse addiert.
Hab keine Ahnung wie ich anfangen soll.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Mit freundlichem Gruß
Rian
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:30 Sa 09.12.2006 | | Autor: | Rian |
Hat sich erledigt, bin selbst drauf gekommen.
Trotzdem Danke
Rian
|
|
|
|
