Rozkład ułamka wymiernego na sumę ułamków prostszych
W Algebra The ułamki proste lub ułamki z racjonalnym frakcji (to jest część , tak że licznik, jak i mianownik są zarówno wielomiany ) jest operacją, która składa się z ekspresją frakcji jako suma wielomianem (ewentualnie zera ) i jeden lub kilka ułamków z prostszym mianownikiem.
Znaczenie rozkładu na częściowe ułamki polega na tym, że zapewnia on algorytmy dla różnych obliczeń z funkcjami wymiernymi , w tym jawne obliczanie funkcji pierwotnych , rozwinięcia szeregów Taylora , odwrotne transformacje Z i odwrotne transformaty Laplace'a . Koncepcja została odkryta niezależnie w 1702 r. przez Johanna Bernoulliego i Gottfrieda Leibniza .
W symbolach częściowy rozkład ułamka wymiernego ułamka postaci, w
której f i g są wielomianami, jest jego wyrażeniem jako
gdzie
P ( x ) jest wielomianem, a dla każdego z j The mianownik g j ( x ) to moc o nieredukowalnego wielomianu (nie jest factorable się wielomianów dodatnich stopniach), a licznik F j ( x ) jest wielomian o mniejszym stopniu niż stopień tego wielomianu nieredukowalnego.
W przypadku obliczeń jawnych często preferowany jest bardziej zgrubny rozkład, który polega na zastąpieniu „wielomianu nieredukowalnego” przez „ wielomian bez kwadratu ” w opisie wyniku. Pozwala to na zastąpienie faktoryzacji wielomianowej znacznie łatwiejszą do obliczenia faktoryzacji bezkwadratowej . Jest to wystarczające dla większości zastosowań i pozwala uniknąć wprowadzania niewymiernych współczynników, gdy współczynniki wielomianów wejściowych są liczbami całkowitymi lub liczbami wymiernymi .
Podstawowe zasady
Pozwolić
być ułamkiem wymiernym , gdzie F i G są jednowymiarowymi wielomianami w nieokreślonym x . Istnienie częściowej frakcji można udowodnić, stosując indukcyjnie następujące etapy redukcji.
Część wielomianowa
Istnieją dwa wielomiany E i F 1 takie, że
oraz
gdzie oznacza stopień wielomianu P .
To natychmiast wynika z euklidesowej Division of F przez G , co potwierdza obecność E i F 1 w taki sposób, i
Pozwala to założyć w kolejnych krokach, że:
Czynniki mianownika
Jeśli i
gdzie G 1 i G 2 są wielomianami względnie pierwszymi , to istnieją wielomiany i takie, że
oraz
Można to udowodnić w następujący sposób. Tożsamość Bézouta potwierdza istnienie wielomianów C i D takich, że
(z założenia, 1 jest największy wspólny dzielnik z G 1 i G- 2 ).
Niech się być euklidesowa podział od DF przez Ustawianie dostaje
Pozostaje wykazać, że sprowadzając do tego samego mianownika ostatnią sumę ułamków, otrzymuje się
i tym samym
Uprawnienia w mianowniku
Za pomocą rozkładu poprzedniego indukcyjnie dostaje frakcji postaci z , gdzie G jest nierozkładalny wielomian . Jeśli k > 1 , można rozkładać dalej, korzystając, że wielomian nierozkładalny jest kwadratowy wolny wielomianu , czyli jest największy wspólny dzielnik wielomianu i jego pochodna . Jeśli jest pochodną G , tożsamość Bézout dostarcza wielomiany C i D takie, że i stąd Podział euklidesowy `przez daje wielomiany i takie, że i Ustawienie jeden otrzymuje
z
Iteracja tego procesu w miejsce prowadzi ostatecznie do następującego twierdzenia.
Oświadczenie
Twierdzenie — Niech f i g będą niezerowymi wielomianami nad ciałem K . Napisz g jako iloczyn potęg różnych nierozkładalnych wielomianów :
Istnieją (unikalne) wielomiany b i a ij z deg a ij < deg p i takie, że
Jeśli deg f < deg g , wtedy b = 0 .
Wyjątkowość można udowodnić w następujący sposób. Niech d = max(1 + deg f , deg g ) . Razem b oraz a ij mają współczynniki d . Kształt rozkładu definiuje liniową mapę od wektorów współczynników do wielomianów f o stopniu mniejszym niż d . Dowód istnienia oznacza, że mapa ta jest suriektywna . Ponieważ obie przestrzenie wektorowe mają ten sam wymiar, mapa jest również iniektywna , co oznacza jednoznaczność rozkładu. Nawiasem mówiąc, ten dowód indukuje algorytm obliczania rozkładu za pomocą algebry liniowej .
Jeśli K jest dziedzina liczb zespolonych The zasadnicze twierdzenie algebry zakłada, że wszystkie p ja mam jeden stopień, a wszystkie liczniki są stałymi. Gdy K jest dziedzina liczb rzeczywistych , część p i może mieć kwadratowy, tak, w częściowym rozkładem frakcji może również wystąpić ilorazy wielomianów liniowych sił kwadratowych wielomianów.
W poprzednim twierdzeniu „różne wielomiany nierozkładalne” można zastąpić „wielomianami względnie pierwszymi parami, które są względnie pierwsze z ich pochodną”. Na przykład, P i może być z czynników kwadratowy wolne faktoryzacji z g . Gdy K jest ciałem liczb wymiernych , jak to zwykle bywa w algebrze komputerowej , pozwala to na zastąpienie faktoryzacji przez obliczenie największego wspólnego dzielnika do obliczenia rozkładu na częściowe ułamki.
Zastosowanie do integracji symbolicznej
Dla celów integracji symbolicznej powyższy wynik można rozdrobnić na:
Twierdzenie — Niech f i g będą niezerowymi wielomianami nad ciałem K . Napisz g jako iloczyn potęg parami względnie pierwszych wielomianów, które nie mają wielokrotnych pierwiastków w algebraicznie domkniętym ciele:
Istnieją (unikalne) wielomiany b i c ij z deg c ij < deg p i takie, że
gdzie oznacza pochodną
Sprowadza to obliczenie funkcji pierwotnej funkcji wymiernej do całkowania ostatniej sumy, która nazywa się częścią logarytmiczną , ponieważ jej funkcja pierwotna jest kombinacją liniową logarytmów. W rzeczywistości mamy
Istnieją różne metody obliczania powyższego rozkładu. Najprostszą do opisania jest prawdopodobnie tzw. metoda Hermite'a . Jako stopień C ij jest ograniczony przez stopień p i i stopień B jest różnica w stopniach f i g (jeżeli różnica ta nie jest negatywny, w przeciwnym razie, b = 0), jeden może napisać te niewiadome wielomiany jako wielomiany o nieznanych współczynnikach. Sprowadzając dwa elementy powyższego wzoru do tego samego mianownika i pisząc, że współczynniki każdej potęgi x są takie same w dwóch licznikach, otrzymuje się układ równań liniowych, które można rozwiązać, aby uzyskać pożądane wartości współczynników niewiadomych.
Procedura
Biorąc pod uwagę dwa wielomiany i , gdzie α i są różnymi stałymi i deg P < n , częściowe ułamki są ogólnie otrzymywane przez założenie, że
i rozwiązywanie stałych c i , przez podstawienie, przez zrównanie współczynników wyrazów obejmujących potęgi x lub w inny sposób. (Jest to wariant metody nieokreślonych współczynników .)
Bardziej bezpośrednie obliczenie, które jest silnie związane z interpolacją Lagrange'a, polega na pisaniu
gdzie jest pochodną wielomianu .
To podejście nie uwzględnia kilku innych przypadków, ale można je odpowiednio zmodyfikować:
- Jeśli to jest konieczne do przeprowadzenia euklidesową podział o P o Q za pomocą wielomianu długi podziału , dając P ( x ) = E ( x ), Q ( x ) + R ( x ) o ° R < n . Dzielenie przez Q ( x ) daje
- a następnie poszukaj ułamków częściowych dla pozostałego ułamka (który z definicji spełnia deg R < deg Q ).
- Jeżeli Q ( x ) zawiera czynniki, które są nierozkładalne po danym polu, to licznik N ( x ) każdego ułamka częściowego z takim współczynnikiem F ( x ) w mianowniku należy szukać jako wielomian z deg N < deg F , a nie jako stałą. Weźmy na przykład następujący rozkład nad R :
- Załóżmy, Q ( x ) = ( x - α ) R S ( x ) i S ( a ) ≠ 0 , to α jest pierwiastkiem Q ( x ) w krotności R . W rozkładzie na ułamki cząstkowe r pierwsze potęgi ( x − α ) wystąpią jako mianowniki ułamków cząstkowych (ewentualnie z licznikiem zerowym). Na przykład, jeśli S ( x ) = 1 częściowy rozkład na ułamki ma postać
Ilustracja
W przykładowym zastosowaniu tej procedury, (3 x + 5)/(1 – 2 x ) 2 można rozłożyć w postaci
Wyczyszczenie mianowników pokazuje, że 3 x + 5 = A + B (1 – 2 x ) . Rozszerzenie i zrównanie współczynników potęg x daje
-
5 = A + B i 3 x = –2 Bx
Rozwiązanie tego układu równań liniowych dla A i B daje A = 13/2 i B = –3/2 . Stąd,
Metoda pozostałości
Załóżmy, że po liczbach zespolonych f ( x ) jest ułamkiem wymiernym właściwym i można go rozłożyć na
Pozwolić
następnie zgodnie z unikalnością szeregu Laurenta , a ij jest współczynnikiem wyrazu ( x − x i ) −1 w rozwinięciu Laurenta g ij ( x ) wokół punktu x i , tj. jego reszty
Daje to bezpośrednio wzór
lub w szczególnym przypadku, gdy x i jest pierwiastkiem prostym,
gdy
Ponad realami
Ułamki częściowe są używane w rachunku całkowym zmiennych rzeczywistych do znajdowania funkcji pierwotnych o wartościach rzeczywistych . Częściowa dekompozycja ułamkowa rzeczywistych funkcji wymiernych jest również używana do znalezienia ich odwrotnych przekształceń Laplace'a . Dla zastosowań częściowego rozkładu frakcji po liczbach rzeczywistych , patrz
Wynik ogólny
Niech f ( x ) będzie dowolną funkcją wymierną na liczbach rzeczywistych . Innymi słowy, załóżmy, że istnieją rzeczywiste funkcje wielomianów p ( x ) i q ( x )≠ 0, takie, że
Dzieląc licznik i mianownik przez wiodący współczynnik q ( x ), możemy bez utraty ogólności założyć, że q ( x ) jest moniczne . Na podstawie podstawowego twierdzenia algebry możemy napisać
gdzie a 1 ,..., a m , b 1 ,..., b n , c 1 ,..., c n są liczbami rzeczywistymi z b i 2 − 4 c i < 0 oraz j 1 ,.. ., j m , k 1 ,..., k n są liczbami całkowitymi dodatnimi. Określenia ( x - I ) są liniowe współczynniki o q ( x ), które odpowiadają rzeczywistym korzeni q ( x ), a także pod względem ( X I 2 + b i x + c I ) są nieprzywiedlne kwadratowe czynniki z Q ( x ), które odpowiadają parom złożonych sprzężonych korzeni q ( x ).
Wtedy częściowy rozkład ułamkowy f ( x ) jest następujący:
Tutaj P ( x ) jest (prawdopodobnie zerowym) wielomianem, a A ir , B ir i C ir są stałymi rzeczywistymi. Istnieje wiele sposobów znajdowania stałych.
Najprostszą metodą jest pomnożenie przez wspólny mianownik q ( x ). Następnie otrzymujemy równanie wielomianów, których lewa strona to po prostu p ( x ) i których prawa strona ma współczynniki będące liniowymi wyrażeniami stałych A ir , B ir i C ir . Ponieważ dwa wielomiany są równe wtedy i tylko wtedy, gdy odpowiadające im współczynniki są równe, możemy zrównać współczynniki podobnych członów. W ten sposób otrzymuje się układ równań liniowych, który zawsze ma jednoznaczne rozwiązanie. To rozwiązanie można znaleźć przy użyciu dowolnej ze standardowych metod algebry liniowej . Można go również znaleźć z ograniczeniami (patrz Przykład 5 ).
Przykłady
Przykład 1
Tutaj mianownik dzieli się na dwa odrębne czynniki liniowe:
więc mamy częściowy rozkład na ułamki
Pomnożenie przez mianownik po lewej stronie daje nam tożsamość wielomianową
Podstawienie x = -3 do tego równania daje A = -1/4, a podstawienie x = 1 daje B = 1/4, więc
Przykład 2
Po długim podziale mamy
Czynnik x 2 − 4 x + 8 jest nieredukowalny po liczbach rzeczywistych, ponieważ jego wyróżnik (−4) 2 − 4×8 = − 16 jest ujemny. Zatem częściowy rozkład ułamkowy po liczbach rzeczywistych ma kształt
Mnożąc przez x 3 − 4 x 2 + 8 x , mamy tożsamość wielomianową
Przyjmując x = 0, widzimy, że 16 = 8 A , więc A = 2. Porównując współczynniki x 2 , widzimy, że 4 = A + B = 2 + B , więc B = 2. Porównując współczynniki liniowe, widzimy, że − 8 = -4 A + C = -8 + C , więc C = 0. Razem,
Ułamek można całkowicie rozłożyć za pomocą liczb zespolonych . Zgodnie z podstawowym twierdzeniem algebry każdy wielomian złożony stopnia n ma n (złożonych) pierwiastków (niektóre z nich można powtórzyć). Drugą frakcję można rozłożyć na:
Pomnożenie przez mianownik daje:
Porównując współczynniki x i stałe (w stosunku do x ) współczynniki obu stron tego równania, otrzymujemy układ dwóch równań liniowych w D i E , którego rozwiązaniem jest
Mamy więc do czynienia z całkowitym rozkładem:
Można również obliczyć bezpośrednio A , D i E metodą reszt (patrz także przykład 4 poniżej).
Przykład 3
Ten przykład ilustruje prawie wszystkie „sztuczki”, których możemy potrzebować, z wyjątkiem korzystania z systemu algebry komputerowej .
Po długim podziale i faktoryzacji mianownika mamy
Częściowy rozkład frakcji przyjmuje postać
Mnożąc przez mianownik po lewej stronie otrzymujemy tożsamość wielomianową
Teraz używamy różnych wartości x do obliczenia współczynników:
Rozwiązując to mamy:
Korzystając z tych wartości możemy napisać:
Porównujemy współczynniki x 6 i x 5 po obu stronach i otrzymujemy:
W związku z tym:
co daje nam B = 0. Zatem częściowy rozkład frakcji jest dany wzorem:
Alternatywnie, zamiast rozszerzać, można uzyskać inne liniowe zależności od współczynników obliczających niektóre pochodne w powyższej tożsamości wielomianowej. (W tym celu przypomnijmy, że pochodna przy x = a od ( x − a ) m p ( x ) znika, jeśli m > 1 i jest po prostu p ( a ) dla m = 1.) Na przykład pierwsza pochodna przy x = 1 daje
czyli 8 = 4 B + 8, więc B = 0.
Przykład 4 (metoda pozostałości)
Zatem f ( z ) można rozłożyć na funkcje wymierne, których mianowniki są z +1, z −1, z +i, z −i. Ponieważ każdy wyraz ma potęgę jeden, -1, 1, - i oraz i są prostymi biegunami.
Stąd reszty związane z każdym biegunem, podane przez
są
odpowiednio, i
Przykład 5 (metoda limitu)
Granice mogą być użyte do znalezienia częściowego rozkładu na ułamki. Rozważmy następujący przykład:
Najpierw podziel mianownik, który określa rozkład:
Mnożąc wszystko przez , i biorąc limit , gdy dostaniemy
Z drugiej strony,
a zatem:
Mnożąc przez x i biorąc granicę, gdy mamy
oraz
To implikuje A + B = 0 i tak .
Dla x = 0 otrzymujemy i stąd .
Łącząc wszystko razem, otrzymujemy rozkład
Przykład 6 (całka)
Załóżmy, że mamy całkę nieoznaczoną :
Przed wykonaniem rozkładowi, jest oczywiste, musimy wykonać wielomian długi podział i czynnik mianownik. Spowoduje to:
Na tej podstawie możemy teraz przeprowadzić częściowy rozkład na ułamki.
więc:
-
.
Po podstawieniu naszych wartości, w tym przypadku, gdzie x=1, aby rozwiązać B i x=-2, aby rozwiązać A, otrzymamy:
Podłączając to wszystko z powrotem do naszej całki, możemy znaleźć odpowiedź:
Rola wielomianu Taylora
Częściowy rozkład funkcji wymiernej na ułamki można odnieść do twierdzenia Taylora w następujący sposób. Pozwolić
być rzeczywistymi lub złożonymi wielomianami, załóżmy, że
spełnia
Zdefiniuj również
Potem będzie
wtedy i tylko wtedy, gdy każdy wielomian jest wielomianem Taylora porządku w punkcie :
Twierdzenie Taylora (w przypadku rzeczywistym lub złożonym) dostarcza zatem dowodu na istnienie i jednoznaczność rozkładu na częściowe ułamki oraz charakterystykę współczynników.
Szkic dowodu
Powyższy częściowy rozkład frakcji implikuje, dla każdego 1 ≤ i ≤ r , rozwinięcie wielomianowe
podobnie jest z wielomianem Taylora , ze względu na jedność wielomianu rozwinięcia porządku iz założenia .
Odwrotnie, jeśli są wielomianami Taylora, powyższe rozwinięcia przy każdym trzymaniu, więc mamy również
co oznacza, że wielomian jest podzielny przez
Bo jest również podzielna przez , więc
jest podzielna przez . Odkąd
wtedy mamy
i znajdujemy częściowy rozkład ułamkowy dzieląc przez .
Ułamki liczb całkowitych
Ideę ułamków cząstkowych można uogólnić na inne dziedziny całkowite , na przykład pierścień liczb całkowitych, w którym liczby pierwsze pełnią rolę nieredukowalnych mianowników. Na przykład:
Uwagi
Bibliografia
-
Rao, KR; Ahmed, N. (1968). „Techniki rekurencyjne do uzyskania częściowej ekspansji frakcji funkcji wymiernej”. IEEE Trans. eduk . 11 (2). s. 152–154. doi : 10.1109/TE.1968.4320370 .
-
Henryka, Piotra (1971). „Algorytm niepełnego rozkładu funkcji wymiernej na ułamki częściowe”. Z. Angew. Matematyka. Fiz . 22 (4). s. 751-755. doi : 10.1007/BF01587772 .
-
Chang, Feng-Cheng (1973). „Wzory rekurencyjne na częściowe rozszerzenie ułamka funkcji wymiernej z wieloma biegunami”. Proc. IEEE . 61 (8). s. 1139-1140. doi : 10.1109/PROC.1973.9216 .
-
Kung, HT; Tong, DM (1977). „Szybkie algorytmy dla częściowego rozkładu frakcji”. SIAM Journal on Computing . 6 (3): 582. doi : 10.1137/0206042 .
-
Eustice, Dan; Klamkin, MS (1979). „O współczynnikach częściowego rozkładu frakcji”. Amerykański miesięcznik matematyczny . 86 (6). s. 478–480. JSTOR 2320421 .
-
Mahoney, JJ; Sivazlian, BD (1983). „Częściowa ekspansja frakcji: przegląd metodologii obliczeniowej i wydajności”. J. Komputer. Zał. Matematyka . 9 . s. 247-269. doi : 10.1016/0377-0427(83)90018-3 .
-
Miller, Karol D.; Lial, Margaret L.; Schneider, David I. (1990). Podstawy College Algebra (3rd ed.). Addison-Wesley Educational Publishers, Inc. str. 364-370 . Numer ISBN 0-673-38638-4.
-
Westreich, David (1991). „częściowe rozszerzenie frakcji bez oceny pochodnej”. IEEE Trans. Okr. Syst . 38 (6). s. 658-660. doi : 10.1109/31.81863 .
-
Kudryavtsev, LD (2001) [1994], „Nieokreślone współczynniki, metoda” , Encyklopedia Matematyki , EMS Press
-
Velleman, Daniel J. (2002). „Ułamki częściowe, współczynniki dwumianowe i całka nieparzystej potęgi sec theta”. Amer. Matematyka. Miesięcznie . 109 (8). s. 746-749. JSTOR 3072399 .
-
Słota, Damian; Witula, Roman (2005). „Metoda trzech cegieł częściowego rozkładu frakcji pewnego rodzaju wyrażenia racjonalnego”. Wykł. Nie. Informatyka 33516 . s. 659–662. doi : 10.1007/11428862_89 .
-
Kung, Sidney H. (2006). „Częściowy rozkład frakcji przez podział”. Dz. Matematyka. J . 37 (2): 132–134. doi : 10.2307/27646303 . JSTOR 27646303 .
-
Witula, Roman; Slota, Damian (2008). „Częściowe rozkłady frakcji niektórych funkcji wymiernych”. Zał. Matematyka. Oblicz . 197 . s. 328-336. doi : 10.1016/j.amc.2007.07.048 . MR 2396331 .
Zewnętrzne linki