Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 15Olympiade36 Min.

Beweiswerkstatt-Training

Strategiewahl und Beweiswerkstatt · Abschnitt 60 von 64

Übungen

Aufgabe

Verbotene Endziffern von Quadraten

Aufbau7 Min.

Zeige: eine Quadratzahl nie auf 2, 3, 7 oder 8 enden kann.

Aufgabe

Eine große Potenz mit kleinem Zyklus

Aufbau7 Min.

Finde die letzten beiden Ziffern von 72227^{222}.

Aufgabe

Kürzen mit Lösungskontrolle

Fortgeschritten10 Min.

Löse 14x≡8(mod30)14x\equiv8\pmod{30} und gib alle Lösungsklassen modulo 30 an.

Aufgabe

Ein System mit gemeinsamen Teilern

Fortgeschritten11 Min.

Löse das System x≡2(mod6)x\equiv2\pmod6 und x≡5(mod9)x\equiv5\pmod9 vollständig.

Aufgabe

Eine Behauptung unter Stress

Fortgeschritten8 Min.

Untersuche die Behauptung: Für jedes n≥1n\ge1 gilt 13∣33n+43n13\mid 3^{3n}+4^{3n}. Beweise oder widerlege sie.

Aufgabe

Eine unmögliche Teilbarkeitsbedingung

Fortgeschritten9 Min.

Finde alle positiven ganzen Zahlen nn mit n+4∣n2+7n+13n+4\mid n^2+7n+13.

Aufgabe

Das sperrende Modul finden

Olympiade11 Min.7 P.

Zeige: x2+y2=8z+6x^2+y^2=8z+6 keine ganzzahlige Lösung besitzt.

Aufgabe

Eine falsche Kürzung reparieren

Fortgeschritten9 Min.

Jemand folgert aus 6x≡6(mod15)6x\equiv6\pmod{15} die Aussage x≡1(mod15)x\equiv1\pmod{15}. Erkläre den Fehler und bestimme alle tatsächlichen Lösungen modulo 15.

Zusammenfassung

Strategie vor Rechnung

Ein olympiadetauglicher Kongruenzbeweis verbindet Diagnose, erlaubte Umformungen, vollständige Fall- oder Klassenanalyse und einen klaren Schlusssatz.

Checkliste

Selbstkontrolle

  • Kann ich den Zieltyp benennen?

  • Kann ich meine Modulwahl begründen?

  • Prüfe ich alle Satzvoraussetzungen?

  • Suche ich aktiv nach Gegenbeispielen?

  • Schließe ich Existenz und Vollständigkeit getrennt?