bestimmte zahlentheo. Fkt. < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 12:50 Mi 29.11.2006 | | Autor: | Arnbert |
Hi!benötige dringend Hilfe bei dieser Aufgabe
also:
[mm] k_{z}(n) [/mm] ist die Anzahl der natürlichen Zahlen a mit [mm] 1\le a\le [/mm] n, die zu n teilerfremd sind und für die gilt: [mm] a^{z}\equiv [/mm] 1 mod n.
Wie zeige ich, das [mm] k_{z} [/mm] multiplikativ ist?
und dann das für jede ungerade Primzahl und [mm] d\in \IN [/mm] gilt:
[mm] k_{z}(p^{d})=(d,s(p^{d})).
[/mm]
Hoffe auf eure Hilfe.
Danke schon mal.
Gruß Arnbert
P.s. s ist die Euler-Phi-Fkt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Fr 01.12.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
