Wir berechnen Schritt für Schritt das Legendre-Symbol.
Also ist 71 {\displaystyle 71} ein Quadratrest modulo 89 {\displaystyle 89} .