Abbildung 1: Nullstellen einer Polynomfunktion
Eine Möglichkeit zur Berechnung der Nullstellen dieser Funktion wäre die Polynomdivision. Aber auch das sogenannte Horner-Schema kann Dir hierbei helfen, die Nullstellen zu berechnen. Wie funktioniert dieses Schema und bei welchen Funktionen wird es angewandt?
Horner-Schema – Erklärung und Definition
Hast Du eine ganzrationale Funktion gegeben und sollst die Nullstellen bestimmen, so stehen Dir mehrere Verfahren zur Verfügung. Welches Du nutzen kannst, hängt vom Grad n der Polynomfunktion ab. Eine Polynomfunktion kann maximal so viele Nullstellen haben, wie der Grad des Polynoms.
Die ganzrationale Funktion aus der Abbildung 1 mit ist beispielsweise ein Polynom 3. Grades. Sie kann demnach maximal 3 Nullstellen , und besitzen.
Im Artikel ganzrationale Funktionen kannst Du alles rund um das Thema noch einmal nachlesen.
Ein mögliches Verfahren, das bei der Berechnung der Nullstellen dieser Funktion angewandt werden kann, ist das Horner-Schema. Das Ziel des Schemas ist es, den Grad n der Funktion zu verringern. So kannst Du durch Anwendung des Horner-Schemas eine Polynomfunktion mit Grad 3 zu einer Polynomfunktion mit Grad 2 und gegebenfalls einer Restfunktion umwandeln.
Das Horner-Schema ist ein Verfahren, das bei einer ganzrationalen Funktion als Hilfe zur Berechnung von Nullstellen und von Funktionswerten genutzt werden kann. Durch das Horner-Schema wird der Grad der Polynomfunktion schrittweise verringert.
Durch das Horner-Schema erhältst Du also nicht direkt die Nullstellen einer Funktion , sondern wandelst die Funktion in eine andere Form um, mit der Du dann weiterrechnen kannst.
Wie das Schema bei der Nullstellenberechnung funktioniert, erfährst Du jetzt!
Horner-Schema – Nullstellen berechnen mit Tabelle
Die allgemeine Vorgehensweise des Horner-Schemas wird zunächst für folgende ganzrationale Funktion 3. Grades erklärt.
Diese Funktion wird umgewandelt in eine Form, bei der eine Polynomfunktion von Grad 2 vorliegt. Dazu wird die Funktion durch einen Ausdruck geteilt. Dabei ist eine Nullstelle der Funktion .
Es ist auch möglich, durch den Ausdruck zu teilen, wenn keine Nullstelle ist. Das kannst Du beispielsweise im Kapitel Funktionswert berechnen sehen. Die Vorgehensweise hier beschränkt sich jedoch darauf, dass eine Nullstelle der Funktion ist.
Schritt 1: Zunächst stellst Du eine Tabelle mit den jeweiligen Koeffizienten der Funktion in absteigender Reihenfolge auf. Durch Ausprobieren wird außerdem eine Nullstelle ermittelt, die Du in Zeile 2 schreiben kannst. Die dritte, zusätzliche Zeile bleibt zunächst frei. Für die allgemeine Funktion sieht dies wie folgt aus:
Fehlen in Deiner Funktion gewisse Potenzen, dann sind die entsprechenden Koeffizienten Null und müssen einbezogen werden.
Schritt 2: Der erste Koeffizient wird nach unten gezogen in die dritte Zeile, dann mit der Nullstelle multipliziert und der Ausdruck in die nächste Spalte in der zweiten Zeile übertragen.
Schritt 3: Der Koeffizient wird wieder in die letzte Zeile übertragen, aber zudem noch der multiplizierte Ausdruck addiert. Anschließend multipliziere diesen Ausdruck erneut mit der Nullstelle .
| | | | |
| | | | |
| | | | |
Schritt 4: Auch mit den restlichen Koeffizienten und verfährst Du ebenso, bis die Tabelle komplett gefüllt ist.
| | | | |
| | | | |
| | | | |
Achtung: Wurde zu Beginn eine beliebige Stelle gewählt, die keine Nullstelle der Funktion ist, dann ist in der letzten Spalte nicht Null!
Aus der letzten Zeile kannst Du dann die Koeffizienten , und der neuen reduzierten Polynomfunktion auslesen. Damit ergibt sich:
Schritt 5: Jetzt kann die reduzierte Polynomfunktion verwendet werden, um beispielsweise mit der Mitternachtsformel die restlichen Nullstellen und zu bestimmen.
Zeit, das Horner-Schema direkt an einem Beispiel anzuwenden!
Horner-Schema 3. Grades
Wenn es darum geht, Lösungen eines Polynoms zu finden, kannst Du dazu statt der Polynomdivision auch das Horner-Schema verwenden. Die allgemeine Vorgehensweise siehst Du jetzt direkt an einem Beispiel.
Beispielaufgabe 1
Von der folgenden ganzrationalen Funktion soll der Grad reduziert und die entsprechenden Nullstellen ermittelt werden. Eine Nullstelle bei ist bereits vorgegeben.
Lösung
Um den Grad zu reduzieren, wird die Funktion durch den Ausdruck geteilt. In diesem Fall entspricht dies:
Los geht es mit dem Horner-Schema!
Schritt 1: Lege Dir eine Tabelle mit den Koeffizienten der Funktion in absteigender Reihenfolge an. Nutze dazu gerne die Vorlage aus dem vorherigen Kapitel. Die Koeffizienten in diesem Beispiel sind .
In die erste Spalte der zweiten Zeile schreibst Du die vorgegebene Nullstelle. Hier:.
Schritt 2: Ziehe den ersten Koeffizienten nach unten in die letzte Zeile, multipliziere mit der Nullstelle und übertrage das Ergebnis in die nächste Spalte. Dieses Ergebnis wird mit dem Koeffizienten addiert und in die letzte Zeile übertragen.
| | | | |
| | | | |
| | | | |
Schritt 3: Verfahre mit den restlichen Koeffizienten ebenso, bis die Tabelle vollständig gefüllt ist.
| | | | |
| | | | |
| | | | |
Aus der letzten Zeile kannst Du nun der Reihe nach die Koeffizienten des reduzierten Polynoms auslesen.
Daraus ergibt sich:
Schritt 4: Die Nullstellen des reduzierten Polynoms können beispielsweise mithilfe der Mitternachtsformel ermittelt werden.
Zur Erinnerung: Mitternachtsformel:
Damit ergibt sich für die restlichen Nullstellen der Funktion :
Die Funktion hat demnach Nullstellen bei , und . Dies kannst Du an der folgenden Abbildung noch einmal überprüfen.
Abbildung 2: Nullstellen einer Polynomfunktion 3. Grades
Neben der Nullstellenberechnung dient das Horner-Schema auch der Berechnung von Funktionswerten. Interessiert Dich die Funktionswertberechnung mithilfe des Schemas? Dann lies Dir gerne die nachfolgende Vertiefung durch. Überspringe dieses Kapitel, wenn Du direkt zum nächsten Beispiel willst.
Horner-Schema – Funktionswert berechnen
Mit dem Horner-Schema kann auch ein Funktionswert für eine Funktion berechnet werden. Dafür wird dasselbe Schema benutzt, wie bei der vorherigen Nullstellenberechnung.
Für die gleiche Funktion soll der Funktionswert für die Stelle berechnet werden.
Die Stelle ist keine Nullstelle der Funktion . Die Nullstellen wurden bereits im Kapitel zuvor berechnet.
Auch hier wird dieselbe Tabelle aufgestellt und das Schema angewandt: Nach unten addieren und schräg nach oben multiplizieren.
| | | | |
| | | | |
| | | | |
Aus dem letzten Wert in der Tabelle lässt sich der Funktionswert ablesen:
Als Alternative kannst Du natürlich auch die Stelle direkt in die Funktion einsetzen und den Wert ausrechnen.
Wie gehst Du denn vor, wenn Deine Funktion nicht nur vom Grad 3, sondern sogar vom Grad 4 ist?
Horner-Schema 4. Grades
Auch bei Funktionen 4. Grades kannst Du das Horner-Schema anwenden.
Beispielaufgabe 2
Als Beispiel wird dazu die ganzrationale Funktion betrachtet:
Zu ermitteln sind die Nullstellen der Funktion .
Lösung
Von der Funktion sollen alle Nullstellen berechnet werden. Das sind grafisch die Schnittstellen der Funktion mit der x-Achse. Setze die Funktion also gleich null:
Da hier keine Nullstelle vorgegeben ist, musst Du zunächst selbst eine Nullstelle finden. Durch Probieren ergibt sich so beispielsweise die Nullstelle bei. Mit dieser Nullstelle und dem Horner-Schema wird das Polynom reduziert, von Grad 4 zu Grad 3.
Übertrage die Koeffizienten (beginnend bei dem höchsten Exponenten) und die Nullstelle in eine Tabelle und wende das Horner-Schema an.
Sieh Dir das Beispiel zum Grad 3 noch einmal an, wie Du die Tabelle Schritt für Schritt füllen kannst.
| | | | | |
| | | | | |
| | | | | |
Aus der letzten Zeile liest Du die Koeffizienten des reduzierten Polynoms aus und damit ergibt sich:
Jetzt liegt eine reduzierte Polynomfunktion vom Grad 3 vor. Die Nullstellen dieses reduzierten Polynoms lässt sich jedoch noch nicht mithilfe der Mitternachtsformel ermitteln. Daher wird erneut das Horner-Schema angewandt und um einen Grad reduziert.
Finde dazu zunächst wieder durch Probieren eine weitere Nullstelle. In diesem Beispiel liegt eine weitere Nullstelle bei . Stelle jetzt die Tabelle für das Horner-Schema auf und rechne die Werte aus.
| | | | |
| | | | |
| | | | |
Du erhältst nach der Reduktion des Polynoms ein Polynom zweiten Grades:
Verwende zum Lösen der quadratischen Gleichung die Mitternachtsformel oder p-q-Formel:
Im nachfolgenden Schaubild siehst Du die Funktion und die ermittelten Nullstellen , , und .
Abbildung 3: Polynomfunktion mit Nullstellen
Zeit, Dein Wissen bei einer Übungsaufgabe zu testen!
Horner-Schema – Aufgaben
Frage Deinen Lehrer oder Deine Lehrerin gerne, ob ihr eine Formelsammlung benutzen dürft. Zur Berechnung der Nullstellen kannst Du dort die jeweiligen Formeln nachschlagen.
Aufgabe 1
Verringere den Grad der Funktionmit dem Horner-Schema auf Grad 3. Nutze dafür die Stelle .
Lösung
Eine Stelle ist bereits vorgegeben. Mit dieser kann die Tabelle zum Horner-Schema aufgestellt werden.
Der Koeffizient vor ist in diesem Fall Null.
Fülle die restliche Tabelle nach dem Lösungsschema aus und ermittle somit die Koeffizienten des reduzierten Polynoms.
| | | | | |
| | | | | |
| | | | | |
Wie Du siehst, steht in der letzten Zeile der letzten Spalte keine Null. Das bedeutet, Du hast noch einen Rest, welchen Du auch wieder mit in die Funktion aufnehmen musst. Schreibe hierzu einfach die letzte Zahl als Zähler in den Bruch mit dem Divisor .
Die verringerte Funktion lautet: .
In den zugehörigen Karteikarten findest Du noch mehr Übungsaufgaben zur Anwendung des Horner-Schemas.
Horner-Schema – Das Wichtigste
Nachweise
- Papula, Lothar (2000). Mathematik für Ingenieure und Naturwissenschaftler Band 1. Ein Lehr- und Arbeitsbuch für das Grundstudium. Vieweg, Braunschweig/Wiesbaden
- Polya, G. und Szego, G. (1954). Aufgaben und Lehrsätze aus der Analysis. Springer-Verlag Berlin Heidelberg GmbH
Wie stellen wir sicher, dass unser Content korrekt und vertrauenswürdig ist?
Bei StudySmarter haben wir eine Lernplattform geschaffen, die Millionen von Studierende unterstützt. Lerne die Menschen kennen, die hart daran arbeiten, Fakten basierten Content zu liefern und sicherzustellen, dass er überprüft wird.
Content-Erstellungsprozess:
Lily Hulatt ist Digital Content Specialist mit über drei Jahren Erfahrung in Content-Strategie und Curriculum-Design. Sie hat 2022 ihren Doktortitel in Englischer Literatur an der Durham University erhalten, dort auch im Fachbereich Englische Studien unterrichtet und an verschiedenen Veröffentlichungen mitgewirkt. Lily ist Expertin für Englische Literatur, Englische Sprache, Geschichte und Philosophie.
Lerne Lily
kennen
Inhaltliche Qualität geprüft von:
Gabriel Freitas ist AI Engineer mit solider Erfahrung in Softwareentwicklung, maschinellen Lernalgorithmen und generativer KI, einschließlich Anwendungen großer Sprachmodelle (LLMs). Er hat Elektrotechnik an der Universität von São Paulo studiert und macht aktuell seinen MSc in Computertechnik an der Universität von Campinas mit Schwerpunkt auf maschinellem Lernen. Gabriel hat einen starken Hintergrund in Software-Engineering und hat an Projekten zu Computer Vision, Embedded AI und LLM-Anwendungen gearbeitet.
Lerne Gabriel
kennen