Wann Parität zu grob ist

Reicht Parität? · Abschnitt 10 von 60

Intuition

Eine Landkarte mit nur zwei Farben

Parität malt alle ganzen Zahlen in nur zwei Farben: gerade und ungerade. Das ist super, wenn genau diese Trennung zählt. Für Teilbarkeit durch 4 liegen aber 2 und 4 im selben Gebiet „gerade“ – und dort unterscheiden sie sich doch!

Gelöstes Beispiel

Quadrate brauchen oft modulo 4

Ein Quadrat ist nicht nur gerade oder ungerade: Bei Division durch 4 hat es immer Rest 0 oder 1 – nie Rest 2 oder 3.

Willst du z. B. zeigen, dass $4k+2$ kein Quadrat ist, reicht „gerade/ungerade“ nicht. Du brauchst die feinere Information modulo 4.

Erkennen

Signale: Zeit für eine Verfeinerung

Es wird Teilbarkeit durch 4, 8 oder eine andere Zahl als 2 verlangt.
Start und Ziel haben dieselbe Parität, fühlen sich aber trotzdem verschieden an.
Alle Paritätsfälle bleiben möglich – kein Widerspruch.
Eine notwendige Bedingung ist erfüllt, aber es fehlt noch ein Beispiel.

Entscheidungsweg

Was kommt nach dem Paritätstest?

1
Widerspruch gefunden? → Beweis sauber hinschreiben.
2
Kein Widerspruch? → Welche Information fehlt noch?
3
Feinere Teilbarkeit nötig? → Passendes Modul wählen (z. B. 4 oder 3).
4
Existenz gefragt? → Ein konkretes Beispiel suchen.
5
Prozess/Züge gefragt? → Stärkere Invariante testen.