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 14x8(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 x2(mod6)x\equiv2\pmod6 und x5(mod9)x\equiv5\pmod9 vollständig.

Aufgabe

Eine Behauptung unter Stress

Fortgeschritten8 Min.

Untersuche die Behauptung: Für jedes n1n\ge1 gilt 1333n+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+4n2+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 6x6(mod15)6x\equiv6\pmod{15} die Aussage x1(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?