Die Summe zweier ungerader ganzer Zahlen ist ungerade.

Falsch. Die Summe zweier ungerader ganzer Zahlen ist immer gerade. Schreibe ungerade Zahlen als 2m+1 und 2n+1; beim Addieren ergibt sich (2m+1)+(2n+1)=2(m+n+1), ein Vielfaches von 2, also gerade. Zum Beispiel: 7+9=16. Grundregel der Parität: ungerade ≡ 1 (mod 2), daher 1+1 ≡ 0 (mod 2), was gerade ist. Parität spielt in der Zahlentheorie und der Informatik eine Rolle (z. B. Paritätsbit zur Fehlererkennung). Merkhilfe: Jede ungerade Zahl hat „eins extra“. Zwei Ungerade bringen zwei „Extras“, die sich zu einem weiteren Paar zusammenschließen — das Ergebnis wird gerade.