Polynomnullstellen

Jede reelle Zahl zu finden, an der ein Polynom null wird, ist eine Kernkompetenz in Algebra, Analysis, Ingenieurwesen und wissenschaftlichem Rechnen. Gegeben die Koeffizientenliste eines univariaten Polynoms—höchster Grad zuerst—liefert diese Fähigkeit jede distincte reelle Nullstelle samt Vielfachheit. Ganze und rationale Nullstellen werden mit dem klassischen rationalen Nullstellensatz gefunden und per synthetischer Division abgelöst; jedes quadratische Residuum wird in geschlossener Form gelöst; höhere Residualfaktoren werden mit Ableitungskritischen Punkten, einer Cauchy-Größenordnungsschranke, Bisektion und Newton-Polieren isoliert. Ein führender Nullkoeffizient wird als ungültige Eingabe abgelehnt statt den Grad still zu senken.

Wie die Nullstellen gefunden werden

Eine reelle Nullstelle ist eine Zahl, an der das Polynom den Wert null annimmt; im Schaubild schneidet der Graph dort die x-Achse. Zuerst werden ganzzahlige und rationale Kandidaten nach dem Satz über rationale Nullstellen geprüft: Zähler teilen das Absolutglied, Nenner den Leitkoeffizienten. Jeder Treffer wird mit dem Horner-Verfahren abgespalten, bis ein Rest übrig bleibt. Ein quadratischer Rest wird mit der Lösungsformel gelöst, höhere Reste mit Intervallhalbierung und Newton-Verfahren. So zerfällt x³ − 6x² + 11x − 6 in die Nullstellen 1, 2 und 3.

Vielfachheit und typische Stolpersteine

Die Vielfachheit gibt an, wie oft der Faktor x minus Nullstelle im Polynom steckt. Bei (x − 1) zum Quadrat steht die 1 einmal in der Liste, mit Vielfachheit 2, was für Kurvendiskussion und Partialbrüche praktisch ist. Komplexe Nullstellen werden bewusst weggelassen, weil viele Aufgaben nur nach Schnittpunkten mit der x-Achse fragen. Ein häufiger Fehler ist ein Leitkoeffizient null: Er wird abgelehnt, statt stillschweigend den Grad zu senken. Sehr große Koeffizienten können wie bei jeder Gleitkommarechnung an Genauigkeit verlieren; gut skalierte Eingaben liefern die verlässlichsten Ergebnisse.

Koeffizienten, Grad und was „alle reellen Nullstellen“ bedeutet

Der Grad ist eins weniger als die Länge eines wohlgeformten Arrays. Eine reelle Nullstelle ist jede reelle Zahl r mit p(r) gleich null; nichtreelle konjugierte komplexe Paare werden absichtlich weggelassen, weil viele Unterrichts- und Pipeline-Aufgaben nur reelle x-Achsen-Schnitte interessieren. Die Vielfachheit zählt, wie oft (x minus r) p teilt: eine doppelte Nullstelle von (x minus 1) im Quadrat erscheint einmal in der Nullstellenliste mit Vielfachheit zwei, was für Graphik und Partialbrüche nützlicher ist als denselben Wert zweimal zu listen.

Konstante nichtnull-Polynome haben Grad null und eine leere Nullstellenliste.

Wie der Löser den rationalen Nullstellensatz mit numerischer Verfeinerung kombiniert

Wenn jeder Koeffizient nahe einer ganzen Zahl liegt, liefert der rationale Nullstellensatz eine endliche Kandidatenmenge: jede rationale Nullstelle in niedrigsten Termen p über q hat p, das das konstante Glied teilt, und q, das den führenden Koeffizienten teilt, einschließlich Vorzeichenvarianten und null, wenn das konstante Glied verschwindet. Jeder Kandidat wird mit dem Horner-Verfahren ausgewertet; Treffer werden per synthetischer Division entfernt und der Prozess wiederholt sich, um Vielfachheiten zu erfassen.

Nach rationaler Deflation liefert ein lineares Residuum eine Nullstelle durch Division, und ein quadratisches Residuum nutzt die Diskriminantenformel und gibt null, eine oder zwei reelle Nullstellen zurück. Höhere Residualgrade werden ohne externe Bibliotheken behandelt: die formale Ableitung wird rekursiv gelöst, um kritische Punkte zu finden, eine Cauchy-Schranke garantiert, dass alle reellen Nullstellen in einem bekannten Intervall liegen, und jedes Teilintervall mit Vorzeichenwechsel wird durch Bisektion und dann Newton-Iteration verfeinert, bis Residuum und Schrittweite unter enge Epsilon-Schwellen fallen.

Fast-ganzzahliges Rauschen wird für lesbare goldens bereinigt, während gewöhnliche Irrationale wie plus oder minus Wurzel aus zwei zwölf signifikante Stellen behalten.