Schemat Hornera to algorytm, który pozwala podzielić wielomian przez dwumian liniowy w kilku prostych krokach – szybciej i z mniejszym ryzykiem błędu niż tradycyjne dzielenie pisemne. Metoda sprawdza się również przy wyznaczaniu pierwiastków i rozkładzie wielomianu na czynniki. Opanowanie schematu Hornera oznacza pewność na sprawdzianie i mniej żmudnych obliczeń przy zadaniach dowolnego stopnia.
W artykule dowiesz się:
Czym jest schemat Hornera i do czego służy?
Schemat Hornera jest algorytmem służącym do trzech ściśle określonych celów: szybkiego dzielenia wielomianu przez dwumian liniowy, obliczania wartości wielomianu dla konkretnego argumentu oraz sprawdzania, czy dana liczba jest pierwiastkiem wielomianu.
Algorytm działa dla wielomianów dowolnego stopnia – fakt ten został udowodniony metodą indukcji matematycznej. Dzięki temu znajduje zastosowanie zarówno w matematyce szkolnej na poziomie podstawowym i rozszerzonym, jak i w programowaniu numerycznym, gdzie stanowi jedną z podstawowych metod efektywnego obliczania wartości wielomianów.
Kluczową cechą tego algorytmu jest jego wydajność: zamiast obliczać kolejne potęgi zmiennej oddzielnie, metoda Hornera przekształca wielomian w zagnieżdżony zapis nawiasowy, co znacząco redukuje liczbę działań. Dla wielomianu stopnia n algorytm wymaga dokładnie n mnożeń i n dodawań – niezależnie od wartości współczynników.
Jak krok po kroku działa schemat Hornera?
Schemat Hornera opiera się na prostej czynności powtarzanej wielokrotnie: mnożeniu poprzedniego wyniku przez miejsce zerowe dwumianu i dodaniu kolejnego współczynnika. Cały algorytm wykonuje się w czterech krokach.
- Uporządkuj wielomian. Zapisz współczynniki od najwyższej potęgi do wyrazu wolnego. Jeśli któraś potęga nie występuje, wstaw współczynnik 0 na jej miejscu.
- Utwórz tabelę. Pierwszy wiersz to wypisane współczynniki wielomianu. Na początku drugiego wiersza wpisz wartość c, czyli miejsce zerowe dzielnika x − c.
- Obliczaj kolejne komórki. Każdy kolejny element dolnego wiersza = poprzedni element dolnego wiersza × c + odpowiadający mu element górnego wiersza.
- Odczytaj wynik. Ostatnia liczba w dolnym wierszu to reszta z dzielenia. Jeśli wynosi 0, dzielenie jest dokładne. Pozostałe liczby w dolnym wierszu – bez ostatniej – tworzą współczynniki ilorazu.
Przed zapisaniem ilorazu zawsze sprawdź, czy reszta równa się 0. Tylko wtedy dwumian x − c dzieli wielomian bez reszty, a c jest jego pierwiastkiem.
Przykład obliczeń schematem Hornera
Podzielmy wielomian 3x⁴ − 2x² + x − 5 przez dwumian x + 2, czyli x − (−2), gdzie c = −2.
Krok 1 – wypisz współczynniki. Wielomian ma stopień 4, więc potrzebujemy pięciu współczynników. Przy x³ brakuje wyrazu, dlatego wstawiamy zero: 3, 0, −2, 1, −5.
Krok 2 – obliczenia kolejnych komórek (mnożymy przez −2 i dodajemy następny współczynnik):
| Współczynniki | 3 | 0 | −2 | 1 | −5 |
|---|---|---|---|---|---|
| Mnożenie przez −2 | – | −6 | 12 | −20 | 38 |
| Wynik | 3 | −6 | 10 | −19 | 33 |
Kolejne wartości otrzymujemy wprost z reguły Hornera: przepisujemy 3, następnie 3 × (−2) + 0 = −6; (−6) × (−2) + (−2) = 10; 10 × (−2) + 1 = −19; (−19) × (−2) + (−5) = 33. To właśnie ostatnia liczba jest resztą z dzielenia.
Krok 3 – odczytaj wynik. Reszta wynosi 33 (≠ 0), więc x + 2 nie dzieli wielomianu bez reszty. Współczynniki ilorazu to 3, −6, 10, −19, a pełny wynik dzielenia ma postać:
3x³ − 6x² + 10x − 19 + 33/(x + 2)
Jak sprawdzić pierwiastek wielomianu schematem Hornera?
Sprawdzenie, czy liczba c jest pierwiastkiem wielomianu, sprowadza się do jednej reguły: wykonaj schemat Hornera dla wartości c i sprawdź ostatnią liczbę w dolnym wierszu. Jeśli wynosi ona 0, to c jest pierwiastkiem wielomianu; jeśli jest różna od 0, to c pierwiastkiem nie jest.
Procedura jest identyczna jak przy zwykłym dzieleniu schematem Hornera – wypisujesz współczynniki wielomianu, podstawiasz sprawdzaną wartość c i kolejno mnożysz oraz dodajesz. Twierdzenie Bézouta gwarantuje, że ta reszta jest równa wartości wielomianu w punkcie c, czyli W(c). W(c) = 0 wtedy i tylko wtedy, gdy x − c jest dzielnikiem wielomianu W(x).
Warto pamiętać o jednym ograniczeniu: schemat Hornera sprawdza pierwiastki wyłącznie w odniesieniu do dwumianów liniowych postaci x − c. Nie stosuj go do weryfikacji dzielników wyższych stopni, takich jak x² + 1 – algorytm nie jest do tego przystosowany.
Rozkład wielomianu na czynniki schematem Hornera
Rozkład wielomianu na czynniki za pomocą schematu Hornera polega na wielokrotnym dzieleniu: najpierw dzielisz wielomian przez znaleziony dwumian liniowy, następnie iloraz dzielisz przez kolejny dwumian – i tak aż do uzyskania wielomianu stopnia 0 lub 1.
Zanim zaczniesz dzielić, wyznacz kandydatów na pierwiastki wymierne. Są nimi wszystkie liczby postaci p/q, gdzie p jest dzielnikiem wyrazu wolnego, a q – dzielnikiem współczynnika wiodącego przy najwyższej potędze. Każdego kandydata testuj schematem Hornera – jeśli reszta wynosi 0, znalazłeś pierwiastek i możesz kontynuować z otrzymanym ilorazem.
Weźmy wielomian 2x⁴ − 2x³ − 6x² + 10x − 4. Wyraz wolny to −4, a współczynnik przy x⁴ to 2. Możliwe pierwiastki wymierne to ±1, ±2, ±4, ±1/2. Po kolei testujemy: okazuje się, że x = −2 jest pierwiastkiem jednokrotnym, a x = 1 – pierwiastkiem trzykrotnym. Pełny rozkład wielomianu przyjmuje postać:
2x⁴ − 2x³ − 6x² + 10x − 4 = 2(x + 2)(x − 1)³
Współczynnik 2 wyciągamy przed nawias jako współczynnik wiodący, by rozkład był równoważny wielomianowi wyjściowemu. Powtarzanie schematu Hornera dla kolejnych ilorazów to klucz tej metody – każde dzielenie obniża stopień wielomianu o 1.
Zalety, ograniczenia i częste błędy
Schemat Hornera ma trzy wyraźne zalety w porównaniu z tradycyjnym dzieleniem pisemnym wielomianów: prostotę zapisu tabelarycznego, mniejszą liczbę wykonywanych operacji arytmetycznych oraz mniejsze ryzyko błędu obliczeniowego. W praktyce oznacza to mniej rachunków i większą czytelność obliczeń.
Metoda ma jednak jedno twarde ograniczenie: działa wyłącznie wtedy, gdy dzielnik jest dwumianem liniowym postaci x − c. Schemat Hornera nie nadaje się do dzielenia przez wielomiany stopnia wyższego niż 1, na przykład przez x² + 3x − 2. W takim przypadku konieczne jest użycie klasycznego dzielenia pisemnego wielomianów.
Najczęstsze błędy przy stosowaniu algorytmu to dwa:
- pominięcie zerowego współczynnika – jeśli w wielomianie brakuje wyrazu przy którejś potędze (np. nie ma wyrazu przy x²), trzeba wpisać na jego miejscu 0; opuszczenie tej liczby przesuwa wszystkie kolejne obliczenia i daje błędny wynik;
- zły porządek współczynników – współczynniki zawsze wypisujemy od najwyższej potęgi do wyrazu wolnego, nie odwrotnie.
