Zum Inhalt springen
Inhaltsverzeichnis öffnen
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 p>3p>3 gilt 24p2124\mid p^2-1.

Aufgabe

Ein Exponent, zwei Zyklen

Olympiade16 Min.10 P.

Finde alle positiven ganzen Zahlen nn mit 72n+37\mid2^n+3 und 53n25\mid3^n-2.

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?