Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 7Fortgeschritten30 Min.

Widerspruchs-Training

Widerspruch und Unmöglichkeitsbeweise · Abschnitt 28 von 60

Übungen

Aufgabe

Die elementare Unmöglichkeit

Grundlagen6 Min.

Zeige durch Widerspruch: Es gibt keine ganzen Zahlen a,ba,b mit 2a=2b+12a=2b+1. Nenne den Widerspruch am Ende in einem vollen Satz.

Aufgabe

Eine unmögliche Summe

Grundlagen6 Min.

Zeige: Drei ungerade ganze Zahlen können niemals die Summe 100 haben. (Tipp: Schau dir die Parität der Summe an!)

Aufgabe

Kein Quadrat mit Rest 2

Aufbau9 Min.

Zeige durch Widerspruch: Keine Quadratzahl hat bei Division durch 4 den Rest 2.

Aufgabe

Benachbarte Quadrate

Aufbau8 Min.

Zeige, dass die Summe der Quadrate zweier aufeinanderfolgender ganzer Zahlen niemals gerade ist.

Aufgabe

Warum √2 irrational ist

Fortgeschritten16 Min.6 P.

Zeige mit einem Paritätswiderspruch: 2\sqrt2 nicht als vollständig gekürzter Bruch p/qp/q ganzer Zahlen mit q0q\ne0 dargestellt werden kann.

Aufgabe

Das verstümmelte Schachbrett

Fortgeschritten13 Min.

Von einem 8×88\times8-Schachbrett werden zwei gegenüberliegende Eckfelder entfernt. Zeige, dass die restlichen Felder nicht mit 1×21\times2-Dominos überdeckt werden können. (Tipp: Schachbrettfarben!)

Aufgabe

Kann die Differenz 2026 sein?

Olympiade17 Min.6 P.

Entscheide, ob ganze Zahlen x,yx,y mit x2y2=2026x^2-y^2=2026 existieren. Führe einen vollständigen Unmöglichkeitsbeweis.

Zusammenfassung

Die Annahme scheitert – und du hast den Beweis

Ein vollständiger Widerspruchsbeweis: Gegenteil annehmen → gültig folgern → konkreten Konflikt nennen → Annahme verwerfen. Parität liefert besonders klare Konflikte: gerade vs. ungerade, oder Rest 0 vs. Rest 2 modulo 4.

Checkliste

Selbstkontrolle

  • Kann ich die Negation von „es gibt …“ und „für alle …“ richtig formulieren?

  • Schreibe ich den Widerspruch als vollen Satz mit beiden Seiten?

  • Weiß ich, wann modulo 2 reicht und wann modulo 4 nötig ist?