Quadratisches Reziprozitätsgesetz/mod n/n ist 125 und 63/Kein Eulersches Kriterium/Aufgabe

Suchen Sie für die folgenden zusammengesetzten Zahlen ${}n$ eine zu ${}n$ teilerfremde Zahl ${}a$ derart, dass ${}a^{\frac {n-1}{2}}\neq \left({\frac {a}{n}}\right)$ in ${}\mathbb {Z} /(n)$ gilt.

a) ${}n=125$.

b) ${}n=63$.

Eine Lösung erstellen