die eulersche phi funktion < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | ich soll [mm] \phi(1998) [/mm] berechnen. |
Guten Tag,
ich hoffe ihr könnt mir im Forum weiterhelfen.
Wenn ich es in Wolfram eintippe kommt 648 raus.
aber wie kommt man zu dieser Zahl?
Ich habe bei Wikipedia mal reingeschaut.
Dort wird ja [mm] \phi(72) [/mm] berechnet. Bei so einer Zahl kann ich es nach vollziehen. 8*9=72 dann halt [mm] \phi(2^3*3^2) [/mm] dann wendet man die Formel an und bekommt 24 raus.
Bei meiner Aufgabe wenn ich mir 1998 angucke.
habe ich laut (http://www.arndt-bruenner.de/mathe/scripts/primzahlen.htm) 2*3*3*3*37 [mm] \phi(2*3^3*37)
[/mm]
aber wie komme ich ohne Internethilfe auf diese Zahlen?
Ich danke euch jetzt schon für die Antworten.
MFG
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo,
mir ist nicht ganz klar was deine Frage ist.
Willst du wissen wie man mit der eulerschen-phi-Funktion rechnet, oder wie man die Primfaktorzerlegung von Zahlen wie z.B. 1998 bestimmt?
|
|
|
| |
|
Hallo,
tut mir leid, genau wie man die Primfaktorzerlegung von Zahlen wie z.B. 1998 bestimmt? wäre meine Frage.
Einfach mal ausprobieren und raten wäre glaube ich nicht das sinnvollste. ^^
LG
|
|
|
| |
|
Man sieht, dass 2 ein Primfaktor ist.
Damit 999.
Man sieht, oder rechnet mit der bekannten Quersummenregel nach, dass 3 ein Teiler ist, sogar 9.
Damit 111.
Wie eben ist 3 ein Teiler.
Also 37.
Die ist bekanntlich prim.
D.h. die Primzahlen der Reihe nach durchgehen und schauen wie oft sie vorkommen.
Eigentlich genauso, wie es in der Schule in der 5/6(?)-Klasse gemacht wurde
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:13 So 13.07.2014 | | Autor: | Striker_03 |
Ok. danke schön. Ich habe es verstanden :)
|
|
|
|
