Wir berechnen Schritt für Schritt das Legendre-Symbol.

Also ist
ein Quadratrest modulo
.
- Mit Fenstern am Vergleichszeichen
Wir berechnen Schritt für Schritt das Legendre-Symbol.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Also ist
ein Quadratrest modulo
.
- Mit Links
Wir berechnen Schritt für Schritt das Legendre-Symbol.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Also ist
ein Quadratrest modulo
.