Quadratische Reste

Neue Frage »

Saiyuki Auf diesen Beitrag antworten »
Quadratische Reste
Hallo smile

Ich habe morgen mündliche Prüfung in Elementare Zahlentheorie und bin an sich fertig mit Lernen. Verstanden habe ich soweit alles, allerdings ist imernoch eine Frage offen, bei der auch ewig langes googeln nicht zum Erfolg geführt hat smile

Mir ist klar, wie ich berechne, ob eine Zahl a quadratischer Rest modulo m ist. Legendre-Symbol, Reziprozität usw.

Aber was bringt es mir, zu wissen ob eine Zahl quadratischer Rest oder Nichtrest ist? Was habe ich davon, also wofür kann ich das verwenden.

Möglicherweise bei der Darstellung von a als Summe von 2 Quadraten? Wenn ja, wie?


Danke schonmal!

Gruß,
Saiyuki
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »