Eulersche Phi-Funktion < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 15:24 Di 17.01.2012 | | Autor: | Jsassi93 |
| Aufgabe | Man berechne die Funktionswerte der Eulerschen Phi-Funktion für die folgenden Argumente:
a) n= 2012
b) n=3333 |
Wenn ich jetzt für a) alle Primzahlen bis 2012 aufschreibe und sie dann zähle,komm ich dann auf die Lösung?
Da dies aber mit Sicherheit lange dauert und ich leider nicht weiß,wie ich das sonst machen soll,wäre es nett,wenn mir vllt jemand eine bessere Variante liefern würde.
LG
|
|
| |
|
Hallo Jsassi93,
> Man berechne die Funktionswerte der Eulerschen Phi-Funktion
> für die folgenden Argumente:
> a) n= 2012
> b) n=3333
> Wenn ich jetzt für a) alle Primzahlen bis 2012
> aufschreibe und sie dann zähle,komm ich dann auf die
> Lösung?
>
Mit den Primzahlen ist es nicht getan.
> Da dies aber mit Sicherheit lange dauert und ich leider
> nicht weiß,wie ich das sonst machen soll,wäre es
> nett,wenn mir vllt jemand eine bessere Variante liefern
> würde.
Zerlege zunächst die beiden Zahlen in ihre Primfaktoren.
> LG
Gruss
MathePower
|
|
|
|
