Primfaktorzerlegung durch Minimalität

Primfaktoren, kleinste Lösungen und Abstieg · Abschnitt 22 von 64

Strategie

Ein Abstieg braucht eine wohlfundierte Größe. Die neue Lösung muss ganzzahlig, positiv, echt kleiner und eine Lösung genau derselben Gleichung sein.

Achtung

Positivität und Ganzzahligkeit prüfen

Teilen oder Restbildung ist nur dann ein gültiger Extremalschritt, wenn der neue Kandidat weiterhin in der ursprünglich gewählten Menge liegt.