Polynomdivision
TillbakaMETOD
Polynomdivision
När och varför
Använd polynomdivision när du ska faktorisera, rationella eller skriva p(x) = (x − a)·q(x) + r.
Härledning
Divisionsalgoritmen ger unika q och r med deg(r) < deg(divisor). Speciellt p(x) = (x − a)·q(x) + p(a).
Motivering
Divisionsalgoritmen är verktyget bakom både Horner och faktorsatsen — du får och rest systematiskt när graden blir hög.
Exempel
- Dela x3 − 1 med x − 1(sätt in x = 1)
- 13 − 1 = 0
- ⇒ resten 0, (x − 1) är faktor(dividera)
- Kvot: x2 + x + 1
Kontroll: (x − 1)(x2 + x + 1) = x3 − 1 ✓