ricci007
Aktives Mitglied
Thread Starter
- Dabei seit
- 11.10.2004
- Beiträge
- 2.536
- Reaktionspunkte
- 13
Hallo,
irgenwie stehe ich gerade ziemlich am Schlauch. Es geht um Quadratische Reste (QR) bzw. Quadratische Nicht-Reste (QNR). Aus Wikipedia (1, 2) werde ich auch irgenwie nicht schlau .
Wenn ich das Beispiel aus Wikipedia aufgreife, mit Modulo 6, was sind dann die Quadratischen Reste und was sind die Quadratischen Nicht-Reste?
Also ich nehme an, dass ...
Kann mir jemand kurz auf die Spruenge helfen? Oder stimmt das so?
Merci .
ricci007
irgenwie stehe ich gerade ziemlich am Schlauch. Es geht um Quadratische Reste (QR) bzw. Quadratische Nicht-Reste (QNR). Aus Wikipedia (1, 2) werde ich auch irgenwie nicht schlau .
Wenn ich das Beispiel aus Wikipedia aufgreife, mit Modulo 6, was sind dann die Quadratischen Reste und was sind die Quadratischen Nicht-Reste?
Also ich nehme an, dass ...
Code:
n=6
x x^2 x^2 mod n
-------------------------
0 0 [0]
1 1 [1]
2 4 [4]
3 9 [3]
4 16 [4]
5 25 [1]
=> QR(6)={0,1,3,4}
=> QNR(6)={2,5}
Kann mir jemand kurz auf die Spruenge helfen? Oder stimmt das so?
Merci .
ricci007
Zuletzt bearbeitet: