Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 3Aufbau20 Min.

Den Methodenwechsel begründen

Reicht Parität? · Abschnitt 11 von 60

Gelöstes Beispiel

1. Von modulo 2 zu modulo 4

Ziel. Zeige, dass n2n^2 nie die Form 4k+24k+2 hat.

Parität allein. Sagt höchstens: nn müsste gerade sein.

Verfeinerung. Schreibe n=2rn=2r. Dann n2=4r2n^2=4r^2 – Rest 0 modulo 4, nie Rest 2. Das ist der echte Widerspruch.

Gelöstes Beispiel

2. Von „passt“ zur Konstruktion

Ziel. Ganze Zahlen a,ba,b mit a+b=10a+b=10 und ab=21ab=21.

Parität. ab=21ab=21 ungerade → beide ungerade; Summe zweier ungerader Zahlen kann gerade sein. Parität passt.

Danach. 21=3721=3\cdot7 und 3+7=103+7=10. Fertig: (3,7)(3,7) oder (7,3)(7,3).

Gelöstes Beispiel

3. Das Modul am Ziel ausrichten

Ziel. Ist n3nn^3-n durch 3 teilbar?

Parität? Hier falsch gewählt – das Ziel spricht von 3, nicht von 2.

Besser. Reste modulo 3 prüfen: 00, 11 und 22. In allen drei Fällen ist n3nn^3-n durch 3 teilbar.

Typischer Fehler

Mehr Technik ist nicht automatisch besser

Wechsle nicht vorsorglich zu modulo 8 oder komplizierten Invarianten. Die beste Verfeinerung ist die kleinste, die genau die noch fehlende Unterscheidung liefert.