Quadratischer Nichtrest < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Zeige, dass 3 ein quadratischer Nichtrest modulo n ist, n>3 |
Guten morgen,
habe mir eben gerade das Beispiel auf Wikipedia angeschaut.
dort werden die QR und die QNR von mod 6 gezeigt.
1 ist ein QR und 5 halt keins. Dieses Bsp ist eigentlich leicht erkärbar.
Aber wie mache ich es denn wenn ich kein direkten Modulo habe?
MfG
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:23 So 20.09.2015 | | Autor: | hippias |
Ich wuerde so anfangen: Seien [mm] $n,x\in \IN$ [/mm] so, dass [mm] $x^{2}=3 \mod [/mm] n$ gilt. Dann zeige, dass [mm] $n\leq [/mm] 3$ folgt. Eventuell kannst Du auch erst den Fall, dass $n$ prim ist betrachten. Es koennte auch erhellend sein erst einmal ein paar Beispiele durchzugehen; dabei koennte Dir eine nicht ganz unwichtige Kleinigkeit auffallen: aaaaccdeeeefghhiiiklllmmnopsssstttu (die Buchstaben muessen nur noch in die richtige Reihenfolge gebracht werden ).
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:40 So 20.09.2015 | | Autor: | AragornII |
sorry habe vergessen zu erwähnen dass n prim ist ^^
|
|
|
|
