Definicja 5.1. Wielomian W(x) nazywamy podzielnym przez niezerowy wielomian U(x), jeżeli istnieje wielomian V(x) taki, że wielomian W(x) jest iloczynem wielomianów U(x) i V(x), tzn. prawdziwa jest równość wielomianów W(x)=U(x)⋅V(x).
Przykłady: |
|
Uwaga 5.1. Z przykładu 2. wynika następujący wniosek.
- Dla dowolnych liczb rzeczywistych a i b oraz liczby całkowitej k większej od 1 prawdziwa jest równość
ak−bk=(a−b)(ak−1+ak−2b+ak−3b2+…+abk−2+bk−1).
Jest to uogólnienie znanych wzorów na różnicę kwadratów i różnicę sześcianów
a2−b2=(a−b)(a+b),a3−b3=(a−b)(a2+ab+b2).
Zadanie 5.1. Sprawdzić, czy wielomian W(x) jest podzielny przez U(x), jeśli
- W(x)=2x3−x2−5x−2,U(x)=x−2,
- W(x)=x6−1,U(x)=x2−1,
- W(x)=2x4−3x3+4x2−5x+6,U(x)=x2−3x+1,
- W(x)=x6−x−1,U(x)=x3−1.
Uwaga 5.2. W Zadaniu 5.1. podpunkt 4. wykorzystana została własność, którą warto zapamiętać.
- Jeśli wielomian W(x) jest podzielny przez U(x) i dla pewnej liczby rzeczywistej a U(a)=0, to także W(a)=0. Istotnie, skoro istnieje wielomian V(x) taki, że W(x)=U(x)⋅V(x), toW(a)=U(a)⋅V(a)=0⋅V(a)=0.
W trakcie opisywania własności wielomianów warto zwrócić uwagę na podobieństwa między wielomianami i liczbami całkowitymi. Mówi się o dodawaniu, odejmowaniu i mnożeniu zarówno liczb całkowitych, jak i wielomianów. Definicje podzielności liczb całkowitych, jak i podzielności wielomianów, wyglądają identycznie. Można także przenieść na wielomiany kolejne pojęcie — dzielenie z resztą.
Przypomnijmy
Twierdzenie 5.1.: |
Dla dowolnej liczby całkowitej n i dowolnej liczby całkowitej dodatniej m istnieje tylko jedna para liczb całkowitych q, r taka, że
Liczbę q nazywamy ilorazem, a liczbę r resztą. |
Przykłady: |
|
Sformułujemy odpowiednik tego twierdzenia dla wielomianów w zakresie omawianym w szkole i podamy jego dowód. Następnie podamy, już bez dowodu, ogólną wersję wielomianowego odpowiednika twierdzenia o dzieleniu z resztą.
Twierdzenie 5.2.: |
Dla dowolnego wielomianu W(x) i dowolnej liczby rzeczywistej c istnieją jednoznacznie wyznaczone wielomian Q(x) i liczba rzeczywista r takie, że |
Uwaga 5.3. Dzielenie z resztą liczby całkowitej przez daną liczbę, jak i dzielenie wielomianu przez dany wielomian, polega na przedstawieniu liczby czy wielomianu w pewnej postaci — postaci opisanej w twierdzeniu. Pomimo słowa "dzielenie" w nazwie do zapisu tych operacji nie używa się symbolu dzielenia.
Zanim zostaną omówione i zademonstrowane różne algorytmy znajdowania ilorazu i reszty w dzieleniu wielomianu przez dwumian, podajemy ważne konsekwencje Twierdzenia 5.2.
Twierdzenie 5.3.: |
Reszta z dzielenia wielomianu W(x) przez dwumian x−c jest równa wartości wielomianu W(x) dla x=c, tzn. liczbie W(c). |
Twierdzenie 5.4.: |
Jeżeli w dzieleniu wielomianu W(x) przez dwumian x−c reszta z dzielenia jest równa 0, to wielomian W(x) jest podzielny przez dwumian x−c. |
Twierdzenie 5.5. (Bézouta): |
Liczba c jest pierwiastkiem wielomianu W(x) wtedy i tylko wtedy, gdy wielomian W(x) jest podzielny przez dwumian x−c. |
Teraz omówione zostaną algorytmy pozwalające wyznaczyć iloraz oraz resztę w dzieleniu W(x) przez dwumian x−c.
Odpowiedź na pytanie jak praktycznie znaleźć iloraz i resztę w dzieleniu wielomianu W(x) przez dwumian x−c ukryta jest w równości W(x)=(x−c)Q(x)+r, a także w rozwiązaniu Zadania 5.1. podpunkt 1. Sposób wyznaczania wielomianu Q(x) i liczby r pokazujemy jeszcze raz w rozwiązaniu kolejnego zadania.
Zadanie 5.2. (jak dzielimy z resztą wielomian przez dwumian - METODA I) Podziel z resztą wielomian W(x)=x4−2x3+4x2+1 przez dwumian x−2.
Rozwiązanie: Zgodnie z Twierdzeniem 5.2. szukamy wielomianu Q(x)=ax3+bx2+cx+d, gdzie a,b,c,d są liczbami rzeczywistymi, oraz liczby r takich, że zachodzi równość wielomianów
x4−2x3+4x2+1=(ax3+bx2+cx+d)(x−2)+r==ax4+x3(−2a+b)+x2(−2b+c)+x(−2c+d)−2d+r.
Z porównania współczynników otrzymujemy układ równań
{1=a−2=−2a+b4=−2b+c0=−2c+d1=−2d+r.
Stąd a=1, b=−2+2=0, c=4, d=8, r=17. Zatem
x4−2x3+4x2+1=(x3+4x+8)(x−2)+17.
Omówiony poniżej schemat Hornera jest uogólnieniem metody opisanej w rozwiązaniu Zadania 5.2. Podaje się w nim wzory na wszystkie współczynniki ilorazu wielomianu W(x) przez dwumian x−c oraz wzór na resztę.
Schemat Hornera (jak dzielimy z resztą wielomian przez dwumian — METODA II).
Niech W(x)=anxn+an−1xn−1+…+a1x+a0 będzie wielomianem stopnia n i niech c będzie ustaloną liczbą rzeczywistą. Szukamy wielomianu Q(x) i takiej liczby r, że
W(x)=(x−c)⋅Q(x)+r.
Z Twierdzenia 2.2. wielomian Q(x) jest stopnia n−1. Ma zatem postać
Q(x)=bn−1xn−1+bn−2xn−2+…+b1x+b0.
Powinna być spełniona równość:
W(x)=(x−c)Q(x)+r==(x−c)(bn−1xn−1+bn−2xn−2+…+b1x+b0)+r==bn−1xn+(bn−2−cbn−1)xn−1+(bn−3−cbn−2)xn−2+…++(b1−cb2)x2+(b0−cb1)x−cb0+r.
Porównując współczynniki otrzymanego właśnie wielomianu i wielomianu W(x), otrzymujemy układ równań
{bn−1=anbn−2−cbn−1=an−1bn−3−cbn−2=an−2⋮b1−cb2=a2b0−cb1=a1r−cb0=a0,
który może być zapisany następująco:
(∗){bn−1=anbn−2=cbn−1+an−1bn−3=cbn−2+an−2⋮b1=cb2+a2b0=cb1+a1r=cb0+a0.
Układ równań pozwala wyliczyć wszystkie współczynniki bn−1,bn−2,…,b1,b0 oraz r, gdy dane są współczynniki an,an−1,…,a1,a0.
Obliczanie współczynników wielomianu Q(x) oraz reszty z dzielenia ułatwia dwuwierszowa tabela, w której w pierwszym wierszu wypisuje się współczynniki wielomianu W(x), a w drugim współczynniki wielomianu Q(x) oraz resztę r.
an | an−1 | an−2 | … | a2 | a1 | a0 | |
c | an=bn−1 | cbn−1+an−1=bn−2 | cbn−2+an−2=bn−3 | … | cb2+a2=b1 | cb1+a1=b0 | cb0+a0=r |
⏟ | ⏟ | ||||||
to są współczynniki wielomianu Q(x) | to jest r, | ||||||
czyli W(c) |
Powyższą tabelę, czyli układ (∗) nazywamy schematem Hornera.
Zadanie 5.3. Stosując schemat Hornera znaleźć iloraz i resztę przy dzieleniu wielomianuW(x)=x3−3x−2 przez
- dwumian x−3,
- dwumian x+1.
Uwaga 5.4. Przy wpisywaniu współczynników wielomianu W(x) do tabeli musimy pamiętać, iż każda potęga zmiennej ma swoje "miejsce" w tabeli i jeśli któryś ze współczynników wielomianu W(x) jest równy 0, to ten współczynnik musi być także zapisany w tabeli.
Uwaga 5.5. Schemat Hornera jest szybkim algorytmem obliczania wartości wielomianu dla określonej liczby. Możemy go wykorzystać w zadaniach podobnych do Zadań 4.3. – 4.6. Odniesiemy przy tym korzyść podwójną, bo uzyskamy również współczynniki ilorazu. Rozwiązanie poniższego zadania pokazuje, w jaki sposób można to wykorzystać.
Zadanie 5.4. Znaleźć wszystkie pierwiastki wielomianu
W(x)=2x4−2x3−3x2−x−2.
Dzielenie "pisemne" (jak dzielimy z resztą wielomian przez dwumian — METODA III
Opisany poniżej algorytm przypomina algorytm pisemnego dzielenia liczb naturalnych.
Niech W(x)=anxn+an−1xn−1+…+a1x+a0 i niech c będzie ustaloną liczbą rzeczywistą. Zauważmy, że
W(x)−anxn−1(x−c)=(anxn+an−1xn−1+…+a1x+a0)−(anxn−ancxn−1)==(an−1+anc)xn−1+an−2xn−2+…+a1x+a0.
Oznaczamy
(an−1+anc)xn−1+an−2xn−2+…+a1x+a0=R1(x).
Wówczas
W(x)=anxn−1(x−c)+R1(x).
Jeśli R1(x) nie jest wielomianem stałym, to powtarzamy "dzielenie z resztą" w stosunku do R1(x) i x−c. Operację tę powtarzamy tak długo, aż ostatni z otrzymanych w ten sposób wielomianów Ri(x) będzie wielomianem stałym.
W(x)=anxn−1(x−c)+R1(x)==anxn−1(x−c)+a′n−1xn−2(x−c)+R2(x)=…==anxn−1(x−c)+a′n−1xn−2(x−c)+a″n−2xn−3(x−c)+R3(x)==anxn−1(x−c)+a′n−1xn−2(x−c)+a″n−2xn−3(x−c)+…+Rn(x)=(x−c)(anxn−1+a′n−1xn−2+a″n−2xn−3+…)+Rn(x)==(x−c)Q(x)+Rn(x).
Q(x) jest ilorazem, a Rn(x)=r jest wielomianem stopnia 0 (r≠0 ) lub wielomianem zerowym (r=0 ).
Ponieważ anxn−1 możemy traktować jako iloraz anxn przez x, a więc iloraz jednomianów z najwyższymi potęgami zmiennej w wielomianach W(x) i x−c, całą tę operację możemy zapisywać podobnie jak w pisemnym dzieleniu liczb całkowitych w postaci
anxn−1_anxn+an−1xn−1+an−2xn−2+…+a1x+a0:x−c−(anxn−canxn−1)_(an−1+can)xn−1+an−2xn−2+…+a1x+a0
W pierwszym wierszu pod kreską piszemy wielomian W(x). Iloraz "z dzielenia" jednomianów anxn i x zapisujemy nad kreską. Następnie mnożymy otrzymany iloraz anxn−1 przez x−c i zapisujemy go w drugim wierszu pod kreską, po czym odejmujemy otrzymany iloczyn od wielomianu W(x). Różnicę zapisujemy pod druga kreską. Czynności te powtarzamy w stosunku do otrzymanej różnicy.
Niektórzy zalecają zamiast odejmowania kolejnych iloczynów zapisywanie ich od razu z przeciwnym znakiem i dodawanie. Taka operacja zapobiega błędom rachunkowym. Zapis wówczas wygląda następująco:
anxn−1_(anxn+an−1xn−1+an−2xn−2+…+a1x+a0):(x−c)+−anxn+canxn−1_(an−1+can)xn−1+an−2xn−2+…+a1x+a0
Zadanie 5.5. Wykonać dzielenie z resztą wielomianu W(x)=x4−2x3+4x2−6x+8 przez dwumian x−1.
Zadanie 5.6. Wykonać dzielenie z resztą wielomianu W(x)=2x5−5x3+8x przez dwumian x+3.
Zadanie 5.7. Wykonać dzielenie z resztą wielomianu W(x)=x5−4x3+6x2−8x+10 przez dwumian (2x−4).
Uwaga 5.6. W rozwiązaniu Zadania 5.7 mogliśmy najpierw wykonać dzielenie dla wielomianu W(x) i dwumianu x−2, ponieważ 2x−4=2(x−2), a następnie otrzymany iloraz pomnożyć przez 12. Tak otrzymane iloraz i reszta są identyczne z wyliczonymi. Dlaczego? Tę kwestię wyjaśnia rachunek:
x5−4x3+6x2−8x+10=(2x−4)(12x4+x3+3x+2)+18==(x−2)⋅2(12x4+x3+3x+2)+18==(x−2)(x4+2x3+6x+4)+18
Uwaga 5.7. W każdym z omówionych algorytmów iloraz Q(x) i reszta r są wyznaczone jednoznacznie.
Uwaga 5.8. Algorytm "pisemnego" dzielenia z resztą wielomianu przez dwumian, podobnie jak dodawanie, odejmowanie i mnożenie wielomianów, można opisać bez używania zmiennej x. Na przykład, operację dzielenia z pierwszego przykładu można opisać następująco:
Stąd
Prawdziwe jest ogólne twierdzenie
Twierdzenie 5.6 (o dzieleniu z resztą dla dowolnych wielomianów): |
Dla dowolnego wielomianu W(x) i dowolnego niezerowego wielomianu U(x), istnieje tylko jedna para wielomianów Q(x) i R(x) taka, że
|
Dowód twierdzenia pomijamy.
Uwaga 5.9. Opisane METODA I i METODA III dzielenia z resztą dla wielomianu W(x) i dwumianu x−c przenoszą się na dowolne wielomiany. Zilustrujemy ten fakt na przykładach.
Przykład 5.1. Wykonać dzielenie z resztą wielomianu W(x)=2x4−3x3+4x2−5x+6 przez U(x)=x2−3x+1.
Tak, jak poprzednio, za każdym razem "dzielimy" jednomian z najwyższą potęgą zmiennej dzielnej przez jednomian z najwyższą potęgą zmiennej dzielnika. Stąd
2x4−3x3+4x2−5x+6=(x2−3x+1)(2x2+3x+11)+25x−5.
i Q(x)=2x2+3x+11 oraz R(x)=25x−5.
Drugi sposób wynika z tego, że zgodnie z Twierdzeniem 2.2. stopień wielomianu Q(x) jest równy różnicy stopni wielomianów W(x) i U(x), zaś R(x) jest wielomianem zerowym lub jego stopień jest mniejszy od stopnia wielomianu U(x). Wśród takich wielomianów szukamy wielomianów Q(x) i R(x), wyznaczając ich współczynniki z równości W(x)=Q(x)U(x)+R(x). Zilustrujemy tę metodę na przykładzie.
Przykład 5.2. Podzielić z resztą wielomian W(x)=x3−3x2−x−1 przez wielomianU(x)=3x2−2x+1. Ponieważ stW(x)=3 i stU(x)=2, więc stQ(x)=1 natomiast R(x)=0 lub stR(x)<2. Zatem
Q(x)=ax+biR(x)=cx+d.
Z równości
x3−3x2−x−1=(3x2−2x+1)(ax+b)+cx+d
otrzymujemy
x3−3x2−x−1=3ax3+(3b−2a)x2+(−2b+a+c)x+b+d.
Porównując współczynniki, mamy
{1=3a−3=3b−2a−1=−2b+a+c−1=b+d.
Stąd a=13, b=−79, c=−269, d=−29, czyli Q(x)=13x−79 i R(x)=−269x−29 oraz
x3−3x2−x−1=(3x2−2x+1)(13x−79)−269x−29.
Przykład 5.3. Podzielić z resztą wielomian W(x)=x3+2x2+1 przez wielomian U(x)=x4−2x+2.
Zauważmy, że stW(x)=3, stU(x)=4 i stW(x)<stU(x). Zatem
W(x)=U(x)⋅0+W(x),
czyli Q(x)=0 i R(x)=W(x).
Uwaga 5.10. Przedstawienie wielomianu W(x) w postaci iloczynu wielomianów stopni dodatnich nazywamy rozkładem wielomianu na czynniki. Operacja rozkładu wielomianu na czynniki jest niezwykle użyteczna przy rozwiązywaniu równań i nierówności wielomianowych. Rozkład na czynniki związany jest więc z poszukiwaniem jego dzielników, tzn. wielomianów stopni dodatnich, przez które wielomian jest podzielny. W czynności tej można wykorzystać wzory skróconego mnożenia, operacje wyłączania czynnika przed nawias oraz twierdzenie Bézouta.
Zilustrujemy to w rozwiązanich kilku zadań
Zadanie 5.8. Rozłożyć na czynniki wielomian W(x)=x8−1.
Zadanie 5.9. Rozłożyć na czynniki wielomian W(x)=2x5−5x3−3x.
Zadanie 5.10. Rozłożyć na czynniki wielomian W(x)=x5−5x4+7x3−2x2+4x−8.
Ogólnie, jeśli a jest pierwiastkiem wielomianu W(x), to możemy napisać W(x)=(x−a)Q(x), a następnie powtórzyć całą operację rozkładania na czynniki dla wielomianu Q(x).
Na zakończenie przytoczymy główne twierdzenie o rozkładzie wielomianu na czynniki (bez dowodu).
Twierdzenie 5.7.: |
Każdy wielomian o wspólczynnikach rzeczywistych stopnia dodatniego bądź nie daje się rozłożyć na czynniki, bądź jest iloczynem wielomianów stopni dodatnich, z których żaden nie daje się rozłożyć na czynniki. |
Twierdzenie 5.8: |
Jedynymi wielomianami o wspólczynnikach rzeczywistych stopni dodatnich, które nie dają się rozłożyć na czynniki, są wielomiany pierwszego stopnia oraz trójmiany kwadratowe o wyróżniku ujemnym. |
Poniższy przykład pokazuje, że można wskazać wielomian, który nie ma pierwiastków i nie jest trójmianem kwadratowym.
Przykład 5.4.: Niech W(x)=x4+4. Wielomian ten przyjmuje tylko wartości dodatnie, więc nie ma pierwiastków. Zauważmy, że
x4+4=x4+4x2+4−4x2=(x2+2)2−(2x)2=(x2+2+2x)(x2+2−2x).
Wielomian W(x) jest iloczynem dwóch trójmianów kwadratowych o wyróżnikach ujemnych.