Ich stehe am Schlauch: Quadratische (Nicht-)Reste

ricci007

Aktives Mitglied
Thread Starter
Mitglied seit
11.10.2004
Beiträge
2.547
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 :confused:.

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}
:confused: :confused: :confused: :confused:

Kann mir jemand kurz auf die Spruenge helfen? Oder stimmt das so?

Merci :D.

ricci007
 
Zuletzt bearbeitet:

don.raphael

Aktives Mitglied
Mitglied seit
02.09.2004
Beiträge
1.489
ja doch stimmt - is wiki - oder nicht...?

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

ricci007

Aktives Mitglied
Thread Starter
Mitglied seit
11.10.2004
Beiträge
2.547
Aber auf Wikipedia steht es doch anders???? Ich blicks nimmer...
 

stadtkind

Aktives Mitglied
Mitglied seit
06.10.2003
Beiträge
4.659
:suspect:

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

:mad:
 

Desi

Aktives Mitglied
Mitglied seit
28.11.2004
Beiträge
1.289
und es heißt 'auf dem Schlauch' [/Besserwissermodus]
 

DeineMudda

unregistriert
Mitglied seit
12.05.2005
Beiträge
900
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}