Quadratreste/Nur Quadrate/Aufgabe

1. Finde die kleinste Zahl ${}n$ mit der Eigenschaft, dass es eine Zahl ${}k<n$ gibt, die selbst kein Quadrat ist, aber ein Quadratrest modulo ${}n$.
2. Finde die kleinste Primzahl ${}p$ mit der Eigenschaft, dass es eine Zahl ${}k<p$ gibt, die selbst kein Quadrat ist, aber ein Quadratrest modulo ${}p$.
3. Finde die größte Primzahl ${}p$ mit der Eigenschaft, dass die einzigen Quadratreste modulo ${}p$ die Quadratzahlen ${}k<p$ sind.
4. Untersuche

   ${}n=8,16,32\,$

   in Hinblick auf die Eigenschaft, ob es neben den Quadraten noch weitere Quadratreste modulo ${}n$ gibt.

5. Finde die größte (?) Zahl ${}n$ mit der Eigenschaft, dass die einzigen Quadratreste modulo ${}n$ die Quadratzahlen ${}k<n$ sind.

Eine Lösung erstellen