Suchen Sie 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 = 125 {\displaystyle {}n=125} .
b) n = 63 {\displaystyle {}n=63} .
