Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 2Aufbau30 Min.

Teilbarkeitsbeweis-Training

Faktorisieren und erste Teilbarkeitsbeweise · Abschnitt 8 von 64

Übungen

Aufgabe

Einen Zeugen angeben

Grundlagen4 Min.

Zeige für jede ganze Zahl nn: 714n7\mid14n.

Aufgabe

Ein stets gerader Ausdruck

Aufbau8 Min.

Zeige: n2+3nn^2+3n ist für jede ganze Zahl nn gerade. (Tipp: Faktorisieren!)

Aufgabe

n3nn^3-n ist durch 6 teilbar

Fortgeschritten12 Min.

Zeige für jede ganze Zahl nn: 6(n3n)6\mid(n^3-n).

Aufgabe

Mit einer ganzen Zahl multiplizieren

Aufbau7 Min.

Zeige: Aus dad\mid a folgt für jedes ganze cc auch dacd\mid ac.

Aufgabe

Eine Regel darf nicht umgekehrt werden

Aufbau6 Min.

Widerlege: Aus d(a+b)d\mid(a+b) folgt stets dad\mid a und dbd\mid b. (Ein Gegenbeispiel genügt!)

Aufgabe

Eine gewichtete Linearkombination

Fortgeschritten10 Min.

Es gelte dad\mid a und dbd\mid b. Zeige für alle ganzen r,sr,s: d(ra+sb)d\mid(ra+sb).

Aufgabe

Von einer Zahl zu ihren Potenzen

Fortgeschritten9 Min.

Es gelte aba\mid b, und mm sei eine positive ganze Zahl. Zeige: ambma^m\mid b^m.

Aufgabe

Wenn n+1n+1 einen quadratischen Ausdruck teilt

Olympiade16 Min.6 P.

Finde alle ganzen Zahlen n1n\ne-1, für die n+1n2+1n+1\mid n^2+1 gilt.

Zusammenfassung

Struktur statt Division

Allgemeine Teilbarkeitsbeweise teilen selten „im Kopf“. Sie bauen einen ganzzahligen Zeugen durch Ausklammern, Faktorisieren oder Linearkombinationen.

Checkliste

Selbstkontrolle

  • Kann ich den Zielteiler als Faktor sichtbar machen?

  • Kann ich Linearkombinationen allgemein beweisen?

  • Prüfe ich Umkehrungen mit Gegenbeispielen?