Prime Reste < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 22:06 So 13.07.2008 | Autor: | momim |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo!
Ich verzwiefel gerade vor einer (eigentlich vollkommen simplen) Hausaufgabe.
Gegeben waren in der Vorlesung die Primen Reste modulo 15:
P 14={1,3,5,9,11,13}.
Ich soll jetzt die P 16 bestimmen.
Wer kann mir helfen, wie ich dabei vorgehen muss?
Vielen Dank schon mal!
|
|
|
|
> Ich verzwiefel gerade vor einer (eigentlich vollkommen
> simplen) Hausaufgabe.
> Gegeben waren in der Vorlesung die Primen Reste modulo 15:
> P 14={1,3,5,9,11,13}.
das waren wohl die primen Reste modulo 14 (nicht 15)
> Ich soll jetzt die P 16 bestimmen.
Prime Reste modulo n sind die zu n teilerfremden Zahlen k mit [mm] 1\le [/mm] k <n.
Modulo 16 erhält man also:
[mm] P_{16} [/mm] = [mm] \{1,3,5,7,9,11,13,15\}
[/mm]
Modulo 15 hätte man:
[mm] P_{15} [/mm] = [mm] \{1,2,4,7,8,11,13,14\}
[/mm]
LG
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 20:52 Mo 14.07.2008 | Autor: | momim |
Wenn man eskurz vor Augen hat, wird es wieder klar! Vielen Dank!
|
|
|
|