Kapitel 16Olympiade48 Min.
Generalprobe B: Beweise und Synthese
Olympiade-Generalprobe · Abschnitt 63 von 64
Aufgaben 5–8
Aufgabe
52 Zahlen und 51 Restfächer
Olympiade13 Min.8 P.
Zeige: Unter beliebigen 52 ganzen Zahlen gibt es zwei verschiedene, deren Summe oder deren Differenz durch 100 teilbar ist.
Aufgabe
Ein unerreichbares Spielziel
Fortgeschritten8 Min.6 P.
Ein Spiel startet bei 2. In jedem Zug darf die aktuelle Zahl mit 4 multipliziert oder um 9 erhöht werden. Beweise, dass 100 niemals erreicht wird.
Aufgabe
Primzahlen und das Modul 24
Olympiade14 Min.9 P.
Zeige: Für jede Primzahl gilt .
Aufgabe
Ein Exponent, zwei Zyklen
Olympiade16 Min.10 P.
Finde alle positiven ganzen Zahlen mit und .
Checkliste
Beweiskontrolle
Sind die Schubfächer exakt gezählt?
Ist der Invariant für jeden Zug geprüft?
Ist die Teilerfremdheit beim Zusammensetzen genannt?
Sind Exponentenbedingungen notwendig und hinreichend?