Kombinations-Training
Parität, Faktorisierung und Teilbarkeit · Abschnitt 48 von 60
Übungen
Aufgabe
Zwei Nachbarn
Zeige, dass für jede ganze Zahl gerade ist.
Aufgabe
Vier aufeinanderfolgende Zahlen
Zeige, dass das Produkt von vier aufeinanderfolgenden ganzen Zahlen durch 8 teilbar ist.
Aufgabe
ist durch 6 teilbar
Zeige für jede ganze Zahl , dass .
Aufgabe
Ein Viererblock und der Teiler 24
Zeige, dass für jede ganze Zahl durch 24 teilbar ist.
Aufgabe
Ungerade Quadrate modulo 8
Zeige: Das Quadrat jeder ungeraden ganzen Zahl hat bei Division durch 8 den Rest 1.
Aufgabe
Differenz zweier ungerader Quadrate
Zeige, dass die Differenz der Quadrate zweier ungerader ganzer Zahlen stets durch 8 teilbar ist.
Aufgabe
Eine Teilbarkeit durch 30
Zeige ohne den kleinen Satz von Fermat: Für jede ganze Zahl ist 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?