Money.plTechnologieNauka i wiedzaWzory matematyczneSchemat Hornera
Wzory matematyczne

Schemat Hornera

Schemat Hornera jest metodą obliczania wartości wielomianu dla danej wartości argumentu. Ilość mnożeń jest zredukowana do minimum. Jest to również algorytm dzielenia wielomianu W(x) przez dwumian x - c. Schemat ten powiązany jest z nazwiskiem brytyjskiego matematyka Hornera żyjącego na przełomie XVIII i XIX wieku, który w 1819 roku podał sposób obliczania wartości wielomianu. 150 lat wcześniej Newton wykorzystał podobny sposób dla zmniejszenia liczby operacji fizycznych

 

Schemat Hornera jest algorytmem umożliwiającym szybkie obliczanie wartości wielomianu. Stosowanie schematu Hornera jest dozwolone podczas dzielenia wielomianów gdy w dwumianie nie ma przy x żadnej potęgi i współczynnika

 

Schemat Hornera


Przykład:

 

Schemat Hornera można stosować dla dzielenia przez dwumian x-5\; Jednak dla dzielenia przez dwumian 4x^2-1\; wykorzystanie schematu nie jest dopuszczalne. Dla dzielenia wielomianu przez dwumian 3x-6\; można stosować schemat Hornera, jeżeli najpierw podzieli się dwumian i wielomian, przez 3.

 

Schemat Hornera pozwala na wyznaczenie ilorazu Q(x) z dzielenia wielomianu
W(x) = anxn + an-1xn-1 + ... + a2x2 + a1x + a0 przez dwumian x - c.

 

Dzielenie wielomianów - Schemat Hornera

Powiązane wzory

Wzór na deltę

Delta czyli - Δ - operator Laplace'a, w matematyce występuje jako symbol skończonego przyrostu danej zmiennej lub funkcji, oraz wyróżnik równania kwadratowego. Współczynnik delta znajduje wiele zastosowań w modelach fizycznych, pojawia się na...

Wzór na promień kuli opisanej dwudziestościanu

Dwudziestościan foremny to wielościan foremny o 20 ścianach, 12 wierzchołkach, 30 krawędziach, w każdym narożu 5 ścian.Jako wielościan musi spełniać następujące warunki: ściany są przystającymi wielokątami foremnymi, w każdym wierzchołku zbiega...

Wzór na przekątną kwadratu

Kwadrat to czworokąt, który ma wszystkie boki i kąty równe, przy czym kąty mają miarę 90 stopni. Własności charakterystyczne dla kwadratów to: cztery osie symetrii, dwie z nich to proste zawierające przekątne (jak w rombie), pozostałe dwie to...

Sprawdź pojęcie
  • Potęgowanie

    Potęgowanie to działanie matematycznie ułatwiające zapis wielokrotnego mnożenia. Symbol potęgi został wprowadzony aby w prosty sposób zapisywać długie iloczyny takich samych liczb .Potęgowanie jest działaniem odwrotnym do pierwiastkowania.obie...

  • gwiazda podwójna

    Powiązane siłami grawitacji dwie gwiazdy, które rotują wokół wspólnego, leżącego między nimi barycentrum czyli środka mas.

  • Planeta

    Według Międzynarodowej Unii Astronomicznej planetą nazywany jest obiekt astronomiczny, który okrąża gwiazdę lub inne pozostałości gwiezdne, w którego wnętrzu...

  • meteoroid

    Mały skalisty obiekt krążący wokół Słońca.

  • gwiazda zmienna typu T Tauri

    Gwiazdy zmienne, które charakteryzują się bardzo szybkimi i nieregularnymi pulsacjami. Przypuszcza się, że są to bardzo młode, może nawet nowonarodzone, gwiazdy.