Kapitel 6Olympiade27 Min.
Kleinste Lösungen und Abstieg
Primfaktoren, kleinste Lösungen und Abstieg · Abschnitt 21 von 64
Gelöstes Beispiel
Ein kleinstes Gegenbeispiel zerfällt
Ist es zusammengesetzt, sind beide echten Faktoren kleiner und (induktiv) in Primzahlen zerlegbar.
Gelöstes Beispiel
Eine Lösung erzeugt eine kleinere
Idee: Erzwungene gemeinsame Teilbarkeit und Homogenität erlauben das Herunterskalieren.
Gelöstes Beispiel
Vier Prüfungen pro Abstieg
Achtung: Die neue Lösung muss ganzzahlig, positiv, gleichungsgetreu und strikt kleiner sein.