Ich stehe am Schlauch: Quadratische (Nicht-)Reste

[ricci007]

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 ...

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

 

[don.raphael]

ja doch stimmt - is wiki - oder nicht...?

zum glück standest du aber am und nicht auf dem schlauch!

 

[ricci007]

Aber auf Wikipedia steht es doch anders???? Ich blicks nimmer...

 

[stadtkind]

Wie oft eröffnest du hier eigentlich ein Thema wegen deiner Hausaufgaben?!?

 

[Desi]

und es heißt 'auf dem Schlauch' [/Besserwissermodus]

 

[DeineMudda]

Du hast den Teil mit dem "Teilerfremd" nicht gelesen/verstanden

0, 2, 3 und 4 sind nicht teilerfremd zu 6, und sind damit keine quadratischen (Nicht-)Reste.

QR = {1}
QNR = {5}