Rozkład częściowy frakcji - Partial fraction decomposition

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 Gjednowymiarowymi 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 2wielomianami 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 ( xa ) 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

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