Processing math: 100%
Skip to Content

Dzielenie wielomianów, twierdzenie Bézouta

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:
  1. Wielomian W(x)=x81 jest podzielny przez wielomian U(x)=x2+1, gdyż ze wzorów skróconego mnożenia otrzymujemy
    x81=(x41)(x4+1)=(x2+1)(x21)(x4+1).
    Zatem V(x)=(x21)(x4+1).
  2. Dla dowolnej liczby całkowitej k większej od 1 wielomian W(x)=xkak jest podzielny przez dwumian xa gdyż
    xkak=(xa)(xk1+xk2a+xk3a2++x2ak3+xak2+ak1).
    Jest to konsekwencją prostego rachunku
    (xa)(xk1+xk2a+xk3a2++xak2+ak1)==xk+xk1a+xk2a2++x2ak2+xak1axk1a2xk2ak1xak==xkak.

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ść
akbk=(ab)(ak1+ak2b+ak3b2++abk2+bk1).
Jest to uogólnienie znanych wzorów na różnicę kwadratów i różnicę sześcianów
a2b2=(ab)(a+b),a3b3=(ab)(a2+ab+b2).
Image:End_of_proof.gif

Zadanie 5.1. Sprawdzić, czy wielomian W(x) jest podzielny przez U(x), jeśli

  1. W(x)=2x3x25x2,U(x)=x2,
  2. W(x)=x61,U(x)=x21,
  3. W(x)=2x43x3+4x25x+6,U(x)=x23x+1,
  4. W(x)=x6x1,U(x)=x31.

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)=0V(a)=0.
Image:End_of_proof.gif

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

  1. n=qm+r,
  2. 0r<m.

Liczbę q nazywamy ilorazem, a liczbę r resztą.

Przykłady:
  1. 25 przy dzieleniu przez 6 daje iloraz 4 i resztę 1, gdyż 25=46+1.
  2. 25 przy dzieleniu przez 6 daje iloraz 5 i resztę 5, gdyż 25=(5)6+5. Zauważmy, że liczbę 25 można rozpisać na różne sposoby:
    25=(5)6+5,25=(4)6+(1),25=(6)6+11,itd.,
    ale wśród tych zapisów jest tylko jeden, w którym "reszta" jest mniejsza niż 6 i nieujemna.

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
W(x)=(xc)Q(x)+r.
Wielomian Q(x) nazywamy ilorazem, a liczbę r resztą.

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.

Image:End_of_proof.gif

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 xc 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 xc reszta z dzielenia jest równa 0, to wielomian W(x) jest podzielny przez dwumian xc.

Twierdzenie 5.5. (Bézouta):

Liczba c jest pierwiastkiem wielomianu W(x) wtedy i tylko wtedy, gdy wielomian W(x) jest podzielny przez dwumian xc.

Teraz omówione zostaną algorytmy pozwalające wyznaczyć iloraz oraz resztę w dzieleniu W(x) przez dwumian xc.

Odpowiedź na pytanie jak praktycznie znaleźć iloraz i resztę w dzieleniu wielomianu W(x) przez dwumian xc ukryta jest w równości W(x)=(xc)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)=x42x3+4x2+1 przez dwumian x2.

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
x42x3+4x2+1=(ax3+bx2+cx+d)(x2)+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=a2=2a+b4=2b+c0=2c+d1=2d+r.
Stąd a=1, b=2+2=0, c=4, d=8, r=17. Zatem
x42x3+4x2+1=(x3+4x+8)(x2)+17.

Image:End_of_proof.gif

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 xc oraz wzór na resztę.

Schemat Hornera (jak dzielimy z resztą wielomian przez dwumian — METODA II).

Niech W(x)=anxn+an1xn1++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)=(xc)Q(x)+r.

Z Twierdzenia 2.2. wielomian Q(x) jest stopnia n1. Ma zatem postać

Q(x)=bn1xn1+bn2xn2++b1x+b0.

Powinna być spełniona równość:
W(x)=(xc)Q(x)+r==(xc)(bn1xn1+bn2xn2++b1x+b0)+r==bn1xn+(bn2cbn1)xn1+(bn3cbn2)xn2+++(b1cb2)x2+(b0cb1)xcb0+r.
Porównując współczynniki otrzymanego właśnie wielomianu i wielomianu W(x), otrzymujemy układ równań

{bn1=anbn2cbn1=an1bn3cbn2=an2b1cb2=a2b0cb1=a1rcb0=a0,

który może być zapisany następująco:
(){bn1=anbn2=cbn1+an1bn3=cbn2+an2b1=cb2+a2b0=cb1+a1r=cb0+a0.

Układ równań pozwala wyliczyć wszystkie współczynniki bn1,bn2,,b1,b0 oraz r, gdy dane są współczynniki an,an1,,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 an1 an2 a2 a1 a0
c an=bn1 cbn1+an1=bn2 cbn2+an2=bn3 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)=x33x2 przez

  1. dwumian x3,
  2. 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.

Image:End_of_proof.gif

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)=2x42x33x2x2.

Image:End_of_proof.gifImage:End_of_proof.gif

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+an1xn1++a1x+a0 i niech c będzie ustaloną liczbą rzeczywistą. Zauważmy, że
W(x)anxn1(xc)=(anxn+an1xn1++a1x+a0)(anxnancxn1)==(an1+anc)xn1+an2xn2++a1x+a0.
Oznaczamy

(an1+anc)xn1+an2xn2++a1x+a0=R1(x).

Wówczas

W(x)=anxn1(xc)+R1(x).

Jeśli R1(x) nie jest wielomianem stałym, to powtarzamy "dzielenie z resztą" w stosunku do R1(x) i xc. 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)=anxn1(xc)+R1(x)==anxn1(xc)+an1xn2(xc)+R2(x)===anxn1(xc)+an1xn2(xc)+an2xn3(xc)+R3(x)==anxn1(xc)+an1xn2(xc)+an2xn3(xc)++Rn(x)=(xc)(anxn1+an1xn2+an2xn3+)+Rn(x)==(xc)Q(x)+Rn(x).
Q(x) jest ilorazem, a Rn(x)=r jest wielomianem stopnia 0 (r0 ) lub wielomianem zerowym (r=0 ).

Ponieważ anxn1 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 xc, całą tę operację możemy zapisywać podobnie jak w pisemnym dzieleniu liczb całkowitych w postaci
anxn1_anxn+an1xn1+an2xn2++a1x+a0:xc(anxncanxn1)_(an1+can)xn1+an2xn2++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 anxn1 przez xc 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:
anxn1_(anxn+an1xn1+an2xn2++a1x+a0):(xc)+anxn+canxn1_(an1+can)xn1+an2xn2++a1x+a0

Zadanie 5.5. Wykonać dzielenie z resztą wielomianu W(x)=x42x3+4x26x+8 przez dwumian x1.

Zadanie 5.6. Wykonać dzielenie z resztą wielomianu W(x)=2x55x3+8x przez dwumian x+3.

Zadanie 5.7. Wykonać dzielenie z resztą wielomianu W(x)=x54x3+6x28x+10 przez dwumian (2x4).

Uwaga 5.6. W rozwiązaniu Zadania 5.7 mogliśmy najpierw wykonać dzielenie dla wielomianu W(x) i dwumianu x2, ponieważ 2x4=2(x2), a następnie otrzymany iloraz pomnożyć przez 12. Tak otrzymane iloraz i reszta są identyczne z wyliczonymi. Dlaczego? Tę kwestię wyjaśnia rachunek:
x54x3+6x28x+10=(2x4)(12x4+x3+3x+2)+18==(x2)2(12x4+x3+3x+2)+18==(x2)(x4+2x3+6x+4)+18

Image:End_of_proof.gif

Uwaga 5.7. W każdym z omówionych algorytmów iloraz Q(x) i reszta r są wyznaczone jednoznacznie.

Image:End_of_proof.gif

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:

Image:dzielenieT54.png

Stąd

Image:dzielenieT55.png

Image:End_of_proof.gif

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

  1. prawdziwa jest równość wielomianów W(x)=U(x)Q(x)+R(x),
  2. wielomian R(x) jest wielomianem zerowym albo jest wielomianem niezerowymi stR(x)<stU(x).

Dowód twierdzenia pomijamy.

Image:End_of_proof.gif

Uwaga 5.9. Opisane METODA I i METODA III dzielenia z resztą dla wielomianu W(x) i dwumianu xc przenoszą się na dowolne wielomiany. Zilustrujemy ten fakt na przykładach.

Przykład 5.1. Wykonać dzielenie z resztą wielomianu W(x)=2x43x3+4x25x+6 przez U(x)=x23x+1.

Image:dzielenieT56.png

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
2x43x3+4x25x+6=(x23x+1)(2x2+3x+11)+25x5.
i Q(x)=2x2+3x+11 oraz R(x)=25x5.

Image:End_of_proof.gif

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)=x33x2x1 przez wielomianU(x)=3x22x+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
x33x2x1=(3x22x+1)(ax+b)+cx+d
otrzymujemy
x33x2x1=3ax3+(3b2a)x2+(2b+a+c)x+b+d.
Porównując współczynniki, mamy
{1=3a3=3b2a1=2b+a+c1=b+d.
Stąd a=13, b=79, c=269, d=29, czyli Q(x)=13x79 i R(x)=269x29 oraz
x33x2x1=(3x22x+1)(13x79)269x29.

Image:End_of_proof.gif

Przykład 5.3. Podzielić z resztą wielomian W(x)=x3+2x2+1 przez wielomian U(x)=x42x+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).

Image:End_of_proof.gif

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)=x81.

Zadanie 5.9. Rozłożyć na czynniki wielomian W(x)=2x55x33x.

Zadanie 5.10. Rozłożyć na czynniki wielomian W(x)=x55x4+7x32x2+4x8.

Ogólnie, jeśli a jest pierwiastkiem wielomianu W(x), to możemy napisać W(x)=(xa)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.

Image:End_of_proof.gif
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.

Image:End_of_proof.gif

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+44x2=(x2+2)2(2x)2=(x2+2+2x)(x2+22x).
Wielomian W(x) jest iloczynem dwóch trójmianów kwadratowych o wyróżnikach ujemnych.