Implikation beweisen (Teilbarkeit durch drei)

Erste Frage Aufrufe: 691     Aktiv: 01.11.2021 um 21:51
Jetzt Frage stellen
1
Wie kann man folgende Implikation beweisen: 3|(a²+b²) ==> 3|a und 3|b, wobei a,b natürliche Zahlen sind?
Diese Frage melden
gefragt

Punkte: 15

 
Kommentar schreiben
1 Antwort
1
Ü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.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 39.12K

 
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.
Jetzt Antwort schreiben