Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 12Fortgeschritten26 Min.

Von modulo 2 zu weiteren Teilern

Parität, Faktorisierung und Teilbarkeit · Abschnitt 47 von 60

Gelöstes Beispiel

Ungerade Quadrate und modulo 8

Idee. n=2k+1n=2k+1 → n2=4k(k+1)+1n^2=4k(k+1)+1.

Weil kk und k+1k+1 Nachbarn sind, ist k(k+1)k(k+1) gerade. Also steckt in 4k(k+1)4k(k+1) sogar ein Faktor 8.

Folge. n2≡1(mod8)n^2\equiv1\pmod8 für ungerade nn. Parität allein sieht nur „ungerade“ – modulo 8 sieht mehr.

Entscheidungsweg

Welches Werkzeug für welchen Faktor?

  1. 1

    Faktor 2 → Parität oder Nachbarzahlen.

  2. 2

    Höhere Zweierpotenz → Zweier zählen oder modulo 4/8.

  3. 3

    Faktor 3 oder 5 → passende Restklassen oder Nachbarblock.

  4. 4

    Produkt der Teilziele → nur nach Teilerfremdheit.

Pädagogisches Denkmodell

Vom Einfall zur Beweisarchitektur

Die Stufen beschreiben wachsende Strategiereife, nicht reale Personen oder Medaillengewinner.

  1. Stufe 1 · Anfänger

    Ich teste Werte und sehe Vielfache von 30.

  2. Stufe 2 · Fortgeschritten

    Ich faktorisiere und erkenne Nachbarzahlen.

  3. Stufe 3 · Olympiadeschüler

    Ich teile das Ziel in 2, 3 und 5 und beweise jeden Faktor passend.

  4. Stufe 4 · Experte

    Ich prüfe Teilerfremdheit und schreibe den Zusammenschritt ausdrücklich.