Wir berechnen Schritt für Schritt das Legendre-Symbol.
Also ist 1117 {\displaystyle 1117} kein Quadratrest modulo 1861 {\displaystyle 1861} .