Quadratisches Reziprozitätsgesetz/mod n/n ist 45 und 75/Kein Eulersches Kriterium/Aufgabe

Suche 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=49$.

b) ${}n=75$.

Eine Lösung erstellen