Horner-schema
TillbakaMETOD
Horner-schema
När och varför
Använd Horner när du ska beräkna p(a) eller dela med (x − a). Du undviker att expandera hela polynomet och får och rest i samma räkning.
Härledning
Horner-schema är syntetisk division med (x − a): varje multipliceras med a och adderas till nästa. Sista värdet är p(a); raden ovanför är koefficienter.
Motivering
Horner är snabbast när du bara behöver p(a) eller en division med (x − a): ett schema ger både rest och utan att skriva om hela polynomet.
Exempel
- Beräkna p(2) för p(x) = 2x3 − 3x2 − 3x + 2(skriv koefficientrad)
- Koefficienter 2, −3, −3, 2. Schema med a = 2(dra ner och multiplicera)
- Nedersta raden: 2, 1, −1, 0 (rest 0)
- Kvot 2x2 + x − 1 och p(2) = 0
Kontroll: 2 · 8 − 3 · 4 − 3 · 2 + 2 = 0 ✓