Vom Duplikat:
Titel: Beweis für: Die Summe zweier ganzer Zahlen ist genau dann gerade wenn, beide gerade oder beide ungerade sind.
Stichworte: beweis,ungerade,gerade,arithmetik
Aufgabe:
Beweisen sie folgende Behauptung formal: Die Summe zweier ganzer Zahlen ist genau dann gerade wenn, beide gerade oder beide ungerade sind.
Wichtig: Fallunterscheidung und Äquivalenz: beide Richtungen sind zu zeigen)
Problem/Ansatz:
1. Fall: beide Zahlen sind gerade -> k = 2n
2. Fall: beide Zahlen sind ungerade -> k = 2n-1
Aber wie zeige ich den Beweis? Und die Äquivalenz?