Horner-Schema

Stell Dir vor, Du hast eine Funktion f(x) gegeben und sollst deren Nullstellen x1, x2 und x3 berechnen, die in der folgenden Abbildung 1 grün markiert sind. Wie gehst Du dabei vor?

Los geht’s

Review generated flashcards

Leg kostenfrei los
Du hast dein AI Limit auf der Website erreicht

Erstelle unlimitiert Karteikarten auf StudySmarter

StudySmarter Redaktionsteam

Team Horner-Schema Lehrer

  • 11 Minuten Lesezeit
  • Geprüft vom StudySmarter Redaktionsteam
Erklärung speichern Erklärung speichern
Inhaltsverzeichnis
Inhaltsverzeichnis

Springe zu einem wichtigen Kapitel

    Horner-Schema Nullstellen Polynomfunktion StudySmarterAbbildung 1: Nullstellen einer Polynomfunktion

    Eine Möglichkeit zur Berechnung der Nullstellen dieser Funktion f(x) 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 f(x) gegeben und sollst die Nullstellen x0 bestimmen, so stehen Dir mehrere Verfahren zur Verfügung. Welches Du nutzen kannst, hängt vom Grad n der Polynomfunktion f(x) ab. Eine Polynomfunktion kann maximal so viele Nullstellen haben, wie der Grad des Polynoms.

    Die ganzrationale Funktion f(x) aus der Abbildung 1 mit f(x)=x3+2x2-x-2 ist beispielsweise ein Polynom 3. Grades. Sie kann demnach maximal 3 Nullstellen x1, x2 und x3 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 x0 dieser Funktion f(x) angewandt werden kann, ist das Horner-Schema. Das Ziel des Schemas ist es, den Grad n der Funktion f(x) 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 f(x) als Hilfe zur Berechnung von Nullstellen und von Funktionswerten fx0genutzt werden kann. Durch das Horner-Schema wird der Grad der Polynomfunktion f(x) schrittweise verringert.

    Durch das Horner-Schema erhältst Du also nicht direkt die Nullstellen x0 einer Funktion f(x), 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 f(x) 3. Grades erklärt.

    fx=a3x3+a2x2+a1x+a0

    Diese Funktion f(x) wird umgewandelt in eine Form, bei der eine Polynomfunktion von Grad 2 vorliegt. Dazu wird die Funktion f(x) durch einen Ausdruck (x-x0) geteilt. Dabei ist x0 eine Nullstelle der Funktion f(x).

    Es ist auch möglich, durch den Ausdruck (x-x0) zu teilen, wenn x0 keine Nullstelle ist. Das kannst Du beispielsweise im Kapitel Funktionswert berechnen sehen. Die Vorgehensweise hier beschränkt sich jedoch darauf, dass x0 eine Nullstelle der Funktion f(x) ist.

    fxx-x0=b2x2+b1x+b0

    Schritt 1: Zunächst stellst Du eine Tabelle mit den jeweiligen Koeffizienten an der Funktion f(x) in absteigender Reihenfolge auf. Durch Ausprobieren wird außerdem eine Nullstelle x0 ermittelt, die Du in Zeile 2 schreiben kannst. Die dritte, zusätzliche Zeile bleibt zunächst frei. Für die allgemeine Funktion f(x)sieht dies wie folgt aus:

    a3a2a1a0
    x0

    Fehlen in Deiner Funktion f(x) gewisse Potenzen, dann sind die entsprechenden Koeffizienten Null und müssen einbezogen werden.

    Schritt 2: Der erste Koeffizient a3 wird nach unten gezogen in die dritte Zeile, dann mit der Nullstelle x0 multipliziert und der Ausdruck a3·x0 in die nächste Spalte in der zweiten Zeile übertragen.

    a3a2a1a0
    x0 a3·x0
    a3

    Schritt 3: Der Koeffizient a2 wird wieder in die letzte Zeile übertragen, aber zudem noch der multiplizierte Ausdruck a3·x0addiert. Anschließend multipliziere diesen Ausdruck erneut mit der Nullstelle x0.

    a3a2a1a0
    x0 a3·x0 a2+a3·x0·x0
    a3 a2+a3·x0

    Schritt 4: Auch mit den restlichen Koeffizienten a1 und a0 verfährst Du ebenso, bis die Tabelle komplett gefüllt ist.

    a3 a2a1a0
    x0a3·x0a2+a3x0·x0a1+a2x0+a3x02·x0
    a3 b2a2+a3x0 b1a1+a2x0+a3x02 b0a0+a1x0+a2x02+a3x03 fx0=0

    Achtung: Wurde zu Beginn eine beliebige Stelle xgewählt, die keine Nullstelle der Funktion f(x) ist, dann ist f(x)in der letzten Spalte nicht Null!

    Aus der letzten Zeile kannst Du dann die Koeffizienten b2, b1 und b0 der neuen reduzierten Polynomfunktion auslesen. Damit ergibt sich:

    fxx-x0=a3x3+a2x2+a1x+a0x-x0=b2x2+b1x+b0

    Schritt 5: Jetzt kann die reduzierte Polynomfunktion verwendet werden, um beispielsweise mit der Mitternachtsformel die restlichen Nullstellen x2 und x3 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 f(x) soll der Grad reduziert und die entsprechenden Nullstellen ermittelt werden. Eine Nullstelle bei x1=-1ist bereits vorgegeben.

    f(x)=x3+2x2-5x-6

    Lösung

    Um den Grad zu reduzieren, wird die Funktion f(x) durch den Ausdruck (x-x1)geteilt. In diesem Fall entspricht dies:

    f(x)(x-x1)=x3+2x2-5x-6(x+1)

    Los geht es mit dem Horner-Schema!

    Schritt 1: Lege Dir eine Tabelle mit den Koeffizienten der Funktion f(x) in absteigender Reihenfolge an. Nutze dazu gerne die Vorlage aus dem vorherigen Kapitel. Die Koeffizienten in diesem Beispiel sind a3=1, a2=2, a1=-5, a0=-6.

    12-5-6
    x1=-1

    In die erste Spalte der zweiten Zeile schreibst Du die vorgegebene Nullstelle. Hier:x1=-1.

    Schritt 2: Ziehe den ersten Koeffizientena3=1 nach unten in die letzte Zeile, multipliziere mit der Nullstelle x1und übertrage das Ergebnis in die nächste Spalte. Dieses Ergebnis -1 wird mit dem Koeffizienten a2=2 addiert und in die letzte Zeile übertragen.

    12-5-6
    x1=-11·(-1)=-1 +
    1 2+(-1)=1

    Merke: Nach unten addieren und schräg multiplizieren.

    Schritt 3: Verfahre mit den restlichen Koeffizienten ebenso, bis die Tabelle vollständig gefüllt ist.

    12-5-6
    x1=-11·(-1)=-11·(-1)=-1-6·(-1)=6
    1 b22+(-1)=1 b1-5+(-1)=-6 b0-6+6=0

    Aus der letzten Zeile kannst Du nun der Reihe nach die Koeffizienten des reduzierten Polynoms auslesen.

    b2=1, b1=1, b0=-6

    Daraus ergibt sich:

    x3+2x2-5x-6(x+1)=x2+x-6

    Schritt 4: Die Nullstellen des reduzierten Polynoms x2+x-6 können beispielsweise mithilfe der Mitternachtsformel ermittelt werden.

    Zur Erinnerung: Mitternachtsformel: -b±b2-4·a·c2·a

    Damit ergibt sich für die restlichen Nullstellen der Funktion f(x):

    x2,3=-1±12-4·1·(-6)2·1x2=2 und x3=-3

    Die Funktion f(x) hat demnach Nullstellen bei x1=-1, x2=2 und x3=-3. Dies kannst Du an der folgenden Abbildung noch einmal überprüfen.

    Horner-Schema Nullstellen einer Polynomfunktion 3. Grades StudySmarterAbbildung 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 fx berechnet werden. Dafür wird dasselbe Schema benutzt, wie bei der vorherigen Nullstellenberechnung.

    Für die gleiche Funktion f(x) soll der Funktionswert f3 für die Stelle x=3 berechnet werden.

    f(x)=x3+2x2-5x-6

    Die Stelle x=3 ist keine Nullstelle der Funktion f(x). 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.

    12-5-6
    x=31·3=35·3=1510·3=30
    12+3=5-5+15=10-6+30=24

    Aus dem letzten Wert in der Tabelle lässt sich der Funktionswert ablesen:

    f(3)=24

    Als Alternative kannst Du natürlich auch die Stelle x=3 direkt in die Funktion f(x) einsetzen und den Wert ausrechnen.

    Wie gehst Du denn vor, wenn Deine Funktion f(x) 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 f(x)betrachtet:

    f(x)=x4-5x3+5x2+5x-6

    Zu ermitteln sind die Nullstellen der Funktion f(x).

    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:

    x4-5x3+5x2+5x-6=0

    Da hier keine Nullstelle vorgegeben ist, musst Du zunächst selbst eine Nullstelle finden. Durch Probieren ergibt sich so beispielsweise die Nullstelle beix1=2. Mit dieser Nullstelle und dem Horner-Schema wird das Polynom reduziert, von Grad 4 zu Grad 3.

    1x4-5x3+5x2+5x-6x-2=?

    Ü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.

    1-555-6
    x1=22·1=22·-3=-62·(-1)=-22·3=6
    1 b3 -5+2=-3 b25+-6=-1 b15+-2=3 b0-6+6=0 f2

    Aus der letzten Zeile liest Du die Koeffizienten des reduzierten Polynoms aus und damit ergibt sich:

    f(x)(x-x1)=x4-5x3+5x2+5x-6(x-2)=x3-3x2-x+3

    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 x2=1. Stelle jetzt die Tabelle für das Horner-Schema auf und rechne die Werte aus.

    1-3-13
    x2=1 1·1=11·-2=-21·-3=-3
    1 b2-3+1=-2 b1-1+-2=-3 b03+-3=0 f1

    Du erhältst nach der Reduktion des Polynoms ein Polynom zweiten Grades:

    x3-3x2-x+3x-1=x2-2x-3

    Verwende zum Lösen der quadratischen Gleichung die Mitternachtsformel oder p-q-Formel:

    x3/4=-(-2)±(-2)2-4·1·(3)2·1x3=3 und x4=-1

    Im nachfolgenden Schaubild siehst Du die Funktion f(x) und die ermittelten Nullstellen x1=2, x2=1, x3=3 und x4=-1.

    Horner-Schema Berechnete Nullstellen einer Polynomfunktion StudySmarterAbbildung 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 Funktionf(x)=3x4-11x3+12x+14mit dem Horner-Schema auf Grad 3. Nutze dafür die Stelle x=4.

    Lösung

    Eine Stellex=4 ist bereits vorgegeben. Mit dieser kann die Tabelle zum Horner-Schema aufgestellt werden.

    3-110-1214
    x=4

    Der Koeffizient vor x2 ist in diesem Fall Null.

    Fülle die restliche Tabelle nach dem Lösungsschema aus und ermittle somit die Koeffizienten des reduzierten Polynoms.

    3-110-1214
    x=412416 16
    314430

    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 x=4.

    Die verringerte Funktion lautet: f(x)(x-4)=3x3+x2+4x+30x-4.

    In den zugehörigen Karteikarten findest Du noch mehr Übungsaufgaben zur Anwendung des Horner-Schemas.

    Horner-Schema – Das Wichtigste

    • Das Horner-Schema ist ein Verfahren, das bei einer ganzrationalen Funktion f(x) als Hilfe zur Berechnung von Nullstellen und von Funktionswerten fx0genutzt werden kann.
    • Durch das Horner-Schema wird der Grad der Polynomfunktion f(x) schrittweise verringert.
    • Für eine Polynomfunktion fx=a3x3+a2x2+a1x+a0 gilt das allgemeine Schema in der Tabelle (mit Nullstelle x0):

      a3 a2a1a0
      x0a3·x0a2+a3x0·x0a1+a2x0+a3x02·x0
      a3 b2a2+a3x0 b1a1+a2x0+a3x02 b0a0+a1x0+a2x02+a3x03 fx0=0
    • Merke: Nach unten addieren und nach schräg oben multiplizieren.

    Nachweise

    1. Papula, Lothar (2000). Mathematik für Ingenieure und Naturwissenschaftler Band 1. Ein Lehr- und Arbeitsbuch für das Grundstudium. Vieweg, Braunschweig/Wiesbaden
    2. Polya, G. und Szego, G. (1954). Aufgaben und Lehrsätze aus der Analysis. Springer-Verlag Berlin Heidelberg GmbH
    Häufig gestellte Fragen zum Thema Horner-Schema

    Wie funktioniert das Horner-Schema? 

    Durch Ausprobieren wird zunächst eine Nullstelle x0 der ganzrationalen Funktion f(x) ermittelt. Die Funktion f(x) wird dann durch den Ausdruck (x-x0) geteilt, um den Grad der Funktion f(x) zu verringern. 

    Dazu werden die Koeffizienten in einer Tabelle in absteigender Reihenfolge aufgelistet und zudem auch die Nullstelle x0. Das Schema ergibt die Koeffizienten des reduzierten Polynoms. 

    Wann wird das Horner-Schema benutzt? 

    Wird eine ganzrationale Funktion f(x) durch einen Ausdruck (x-x0) geteilt, so kann das Horner-Schema angewandt werden. Durch Anwendung des Horner-Schemas wird der Grad der Funktion f(x) reduziert und es ergibt sich eine reduzierte Funktion.

    Was wird mit dem Horner-Schema berechnet?

    Das Horner-Schema ist ein Verfahren, das bei einer ganzrationalen Funktion f(x) als Hilfe zur Berechnung von Nullstellen und von Funktionswerten f(x0) genutzt werden kann. Dabei wird der Grad der Funktion f(x) reduziert. 

    Erklärung speichern

    Entdecke Lernmaterialien mit der kostenlosen StudySmarter App

    Kostenlos anmelden
    1
    Über StudySmarter

    StudySmarter ist ein weltweit anerkanntes Bildungstechnologie-Unternehmen, das eine ganzheitliche Lernplattform für Schüler und Studenten aller Altersstufen und Bildungsniveaus bietet. Unsere Plattform unterstützt das Lernen in einer breiten Palette von Fächern, einschließlich MINT, Sozialwissenschaften und Sprachen, und hilft den Schülern auch, weltweit verschiedene Tests und Prüfungen wie GCSE, A Level, SAT, ACT, Abitur und mehr erfolgreich zu meistern. Wir bieten eine umfangreiche Bibliothek von Lernmaterialien, einschließlich interaktiver Karteikarten, umfassender Lehrbuchlösungen und detaillierter Erklärungen. Die fortschrittliche Technologie und Werkzeuge, die wir zur Verfügung stellen, helfen Schülern, ihre eigenen Lernmaterialien zu erstellen. Die Inhalte von StudySmarter sind nicht nur von Experten geprüft, sondern werden auch regelmäßig aktualisiert, um Genauigkeit und Relevanz zu gewährleisten.

    Erfahre mehr
    StudySmarter Redaktionsteam

    Team Mathe Lehrer

    • 11 Minuten Lesezeit
    • Geprüft vom StudySmarter Redaktionsteam
    Erklärung speichern Erklärung speichern

    Lerne jederzeit. Lerne überall. Auf allen Geräten.

    Kostenfrei loslegen

    Melde dich an für Notizen & Bearbeitung. 100% for free.

    Schließ dich über 22 Millionen Schülern und Studierenden an und lerne mit unserer StudySmarter App!

    Die erste Lern-App, die wirklich alles bietet, was du brauchst, um deine Prüfungen an einem Ort zu meistern.

    • Karteikarten & Quizze
    • KI-Lernassistent
    • Lernplaner
    • Probeklausuren
    • Intelligente Notizen
    Schließ dich über 22 Millionen Schülern und Studierenden an und lerne mit unserer StudySmarter App!
    Mit E-Mail registrieren