Suche für die folgenden zusammengesetzten Zahlen n {\displaystyle {}n} eine zu n {\displaystyle {}n} teilerfremde Zahl a {\displaystyle {}a} derart, dass a n − 1 2 ≠ ( a n ) {\displaystyle {}a^{\frac {n-1}{2}}\neq \left({\frac {a}{n}}\right)} in Z / ( n ) {\displaystyle {}\mathbb {Z} /(n)} gilt.
a) n = 49 {\displaystyle {}n=49} .
b) n = 75 {\displaystyle {}n=75} .