Hoppa till innehållet

Horner-schema

Tillbaka

METOD

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

  1. Beräkna p(2) för p(x) = 2x3 − 3x2 − 3x + 2(skriv koefficientrad)
  2. Koefficienter 2, −3, −3, 2. Schema med a = 2(dra ner och multiplicera)
  3. Nedersta raden: 2, 1, −1, 0 (rest 0)
  4. Kvot 2x2 + x − 1 och p(2) = 0

Kontroll: 2 · 8 − 3 · 4 − 3 · 2 + 2 = 0 ✓

Läs mer på Grokipedia (öppnas i ny flik)