Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 15Olympiade28 Min.

Vom Ansatz zum vollständigen Beweis

Strategiewahl und Beweiswerkstatt · Abschnitt 59 von 64

Gelöstes Beispiel

Eine Klasse reicht nicht

Nach der Reduktion x7(mod15)x\equiv7\pmod{15} einer Kongruenz modulo 30 muss man die Klasse wieder anheben. Erst x7,22(mod30)x\equiv7,22\pmod{30} ist die vollständige Antwort.

Strategie

Vier Absätze eines starken Beweises

  • Beobachtung: Warum dieses Modul oder dieser Satz?

  • Durchführung: lückenlose Kongruenz- oder Fallrechnung.

  • Vollständigkeit: Warum fehlen keine Fälle oder Klassen?

  • Schluss: Was bedeutet das Ergebnis für die ursprüngliche Aussage?

Pädagogisches Denkmodell

Wie reift ein Ansatz?

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

  1. Stufe 1 · Anfänger

    Ich probiere einige Zahlen aus.

  2. Stufe 2 · Fortgeschritten

    Ich erkenne ein passendes Modul und berechne die Reste.

  3. Stufe 3 · Olympiadeschüler

    Ich begründe Modulwahl, Voraussetzungen und Vollständigkeit.

  4. Stufe 4 · Experte

    Ich vergleiche mehrere Wege und schreibe den kürzesten robusten Beweis.

Checkliste

Abgabecheck

  • Alle Variablenbereiche beachtet?

  • Jede Kürzung erlaubt?

  • Alle Restklassen behandelt?

  • Teilerfremdheit beim Zusammensetzen genannt?

  • Ergebnis in die Aufgabensprache zurückübersetzt?