Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 12Fortgeschritten30 Min.

Kombinations-Training

Parität, Faktorisierung und Teilbarkeit · Abschnitt 48 von 60

Übungen

Aufgabe

Zwei Nachbarn

Grundlagen5 Min.

Zeige, dass n(n+1)n(n+1) für jede ganze Zahl nn gerade ist.

Aufgabe

Vier aufeinanderfolgende Zahlen

Aufbau9 Min.

Zeige, dass das Produkt von vier aufeinanderfolgenden ganzen Zahlen durch 8 teilbar ist.

Aufgabe

n3nn^3-n ist durch 6 teilbar

Aufbau11 Min.

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

Aufgabe

Ein Viererblock und der Teiler 24

Fortgeschritten13 Min.

Zeige, dass n(n+1)(n+2)(n+3)n(n+1)(n+2)(n+3) für jede ganze Zahl nn durch 24 teilbar ist.

Aufgabe

Ungerade Quadrate modulo 8

Fortgeschritten11 Min.

Zeige: Das Quadrat jeder ungeraden ganzen Zahl hat bei Division durch 8 den Rest 1.

Aufgabe

Differenz zweier ungerader Quadrate

Fortgeschritten10 Min.

Zeige, dass die Differenz der Quadrate zweier ungerader ganzer Zahlen stets durch 8 teilbar ist.

Aufgabe

Eine Teilbarkeit durch 30

Olympiade18 Min.7 P.

Zeige ohne den kleinen Satz von Fermat: Für jede ganze Zahl nn ist n5nn^5-n durch 30 teilbar.

Zusammenfassung

Ein Beweis, mehrere Werkzeuge

Parität ist oft nicht die ganze Lösung – sondern der saubere Nachweis des Faktors 2. Faktorisierung und weitere Restklassen liefern die restlichen Faktoren. Am Ende zählt der ehrliche Zusammenschritt mit Teilerfremdheit.

Checkliste

Selbstkontrolle

  • Habe ich den Zielteiler sinnvoll zerlegt?

  • Zähle ich bei Zweierpotenzen genug Faktoren 2?

  • Darf ich meine Teilbarkeiten wegen Teilerfremdheit multiplizieren?