Eulersche phi-funktion < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:07 Sa 05.04.2008 | | Autor: | ATDT |
| Aufgabe | | Bestimmen Sie alle n [mm] \in \IN [/mm] mit der Eigenschaft phi(n) = 4 |
Auf Wikipedia
http://de.wikipedia.org/wiki/Eulersche_%CF%86-Funktion
Dort ist eine Tabelle zu sehen auf der phi von 1-10 aufgelistet ist. Gibt es eine spezielle Formel mit der man alle n für ein bestimmtes x berechnen kann?
gruß ATDT
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:23 Sa 05.04.2008 | | Autor: | abakus |
> Bestimmen Sie alle n [mm]\in \IN[/mm] mit der Eigenschaft phi(n) =
> 4
> Auf Wikipedia
> http://de.wikipedia.org/wiki/Eulersche_%CF%86-Funktion
>
> Dort ist eine Tabelle zu sehen auf der phi von 1-10
> aufgelistet ist. Gibt es eine spezielle Formel mit der man
> alle n für ein bestimmtes x berechnen kann?
>
> gruß ATDT
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
Hallo,
ich kann mich dunkel erinnern, dass die Phi-Funktion multiplikativ ist????
Schau mal in deinen Unterlagen nach, ob das stimmt.
Es dürfte dann hilfreich sein, alle Zahlen mit phi=2 zu finden und davon sämtliche paarweisen Produkte zu bilden.
[EDIT]
Oh, ich sehe grad bei Wikipedia, dass [mm] \phi(n*m)=\phi(n)*\phi(m) [/mm] leider nur für teilerfremde Zahlen n, m gilt.
Viele Grüße
Abakus
|
|
|
|
