Aufgabensignale und Strategiewahl
Strategiewahl und Beweiswerkstatt · Abschnitt 57 von 64
Entscheidungsweg
Vom Signal zum Werkzeug
- 1
Endziffern → modulo .
- 2
Große Potenzen → Zyklus, Ordnung, Fermat oder Euler.
- 3
Quadratische Unmöglichkeit → kleine Quadratreste-Tabelle.
- 4
Mehrere Restbedingungen → Verträglichkeit und CRT.
- 5
Viele Zahlen oder Blöcke → Restklassen als Schubfächer.
- 6
Lineare Variable im Teiler → modulo dieses Teilers einsetzen.
Gelöstes Beispiel
Erst diagnostizieren, dann rechnen
Bei verrät die feste rechte Restklasse das Modul 8. Die kleine Restmenge der Quadrate ist hier aussagekräftiger als eine algebraische Umformung.
Strategie
Drei Kandidaten, ein Test
Notiere höchstens drei plausible Werkzeuge und teste jeweils die entscheidende Frage: Wird die Restmenge kleiner, der Exponent reduziert oder die Lösungsmenge strukturiert? Wähle erst dann den Beweisweg.
Achtung
Ein Modul ist kein Selbstzweck
Eine Rechnung modulo , die alle Zielreste weiterhin zulässt, liefert noch keinen Widerspruch. Wechsle das Modul oder kombiniere eine zweite Methode.