Den Divisionsrest durch Einsetzen bestimmen
Der Rest einer Polynomdivision lässt sich oft bestimmen, ohne die vollständige Division oder das Horner-Schema auszuführen. Der Restsatz verbindet diesen Rest direkt mit einem Funktionswert des Polynoms.
Der Satz gilt für einen linearen Divisor. Setze den Wert ein, bei dem dieser Divisor null wird.
Aussage des Restsatzes
Wenn ein Polynom durch geteilt wird, dann ist der Rest .
Um den Rest bei der Division von durch zu bestimmen, genügt also die Auswertung von bei .
Für und den Divisor erhältst du:
Warum der Restsatz gilt
Der Satz folgt direkt aus dem bekannten Polynomdivisionsalgorithmus:
Dabei gilt:
- ist das Dividendenpolynom.
- ist das Teilerpolynom (Grad ).
- ist der Quotient.
- ist der Rest (eine Konstante, da der Divisor vom Grad ist).
Setzen wir nun in den Divisionsalgorithmus ein:
Dies beweist, dass der Wert des Polynoms bei gleich dem Rest ist, wenn durch geteilt wird.
Beim quadratischen Beispiel wird das Produkt aus Divisor und Quotient für die Eingabe zwei null. Der Rest bleibt in der Divisionsidentität immer sechs:
| Eingabe | Polynomwert | Divisor mal Quotient | Rest |
|---|---|---|---|
| 1 | 3 | -3 | 6 |
| 2 | 6 | 0 | 6 |
| 3 | 13 | 7 | 6 |
Bei einem Divisor zweiten Grades kann der Rest linear sein. Ein einzelner Polynomwert reicht dann nicht aus, um den gesamten Rest zu bestimmen.
Rechnen mit dem Restsatz
Mit dem Restsatz lässt sich ein Divisionsrest schnell bestimmen, ohne den gesamten Divisionsweg auszuschreiben.
Bestimme den Rest bei der Division von durch auf zwei Wegen.
Das Hornerverfahren anwenden
Der Teiler ist oder , also .
Koeffizienten von (null für den fehlenden Term ergänzen): .
Aus Horners Methode erhalten wir:
- Quotient:
- Rest:
Verwendung des Restsatzes
Nach dem Restsatz ist der Rest bei der Division von durch gleich .
Berechnen wir :
Beide Wege ergeben den Rest . Der Restsatz kommt dabei ohne das vollständige Divisionsschema aus.
Die Auswertung von liefert also genau den Rest der Division durch .
Übung
Bestimme mithilfe des Restsatzes den Rest bei der Division von durch . Der Divisor entspricht dem Wert , sodass eine einzige Substitution genügt. Setze diesen Wert in das Polynom ein und gib die erhaltene Zahl als Rest an.
Ausführliche Lösung
Nach dem Restsatz ist der Rest bei der Division von durch gleich .
Der Rest ist also .