- gestellte Fragen oder gegebene Antworten wurden upvotet (5 Punkte je Upvote)
- erhaltene Antwort akzeptiert (2 Punkte je Antwort)
- gegebene Antwort wurde akzeptiert (15 Punkte je Antwort)
Überlege, welche Reste modulo 3 eine Quadratzahl lassen kann. Rechne dann modulo 3 und betrachte die möglichen Fälle. Sind nicht viele. Probier sonst mal Zahlen aus, um zu sehen was hier läuft.
Ja, man sieht natürlich, dass wenn x² mod 3 = 0 ist, dass dann auch x mod 3 = 0 ist, aber es besteht ja dasselbe Problem, wie beim ursprünglichen Beweis. Nur das Muster zu erkennen ist ja leider noch kein vollständiger Beweis. Als Hilfestellung darf man in der Aufgabe diese Aussage benutzen: Es seien z in Z (ganze Zahlen), n in Z/{0}, dann gilt: ヨ!k in Z, ヨ!r in N₀:z=kn+r und 0 <= r < |n|
Leider verstehe ich weder, wie diese Formel hilfreich ist noch, wie man zeigen kann, dass für jede natürliche Zahl, für die x² mod 3 = 0 ist, dass dann auch x mod 3 = 0 gilt.
─
user4707a1
29.10.2021 um 20:22
Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden.
Mikn wurde bereits informiert.
Es seien z in Z (ganze Zahlen), n in Z/{0}, dann gilt:
ヨ!k in Z, ヨ!r in N₀:z=kn+r und 0 <= r < |n|
Leider verstehe ich weder, wie diese Formel hilfreich ist noch, wie man zeigen kann, dass für jede natürliche Zahl, für die x² mod 3 = 0 ist, dass dann auch x mod 3 = 0 gilt. ─ user4707a1 29.10.2021 um 20:22