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}}\ne \left(\frac{a}{n}\right)$

in $\mathbb{Z}/(n)$ gilt.

a)  $n=49$. 

b)  $n=75$. 

Eine Lösung erstellen