Разложение на частичную дробь - Partial fraction decomposition

В алгебре , то частичное разложение фракции или частичное разложение фракции из рациональной дроби (то есть фракции таким образом, что числитель и знаменатель являются полиномами ) представляет собой операция , которая заключается в выражении фракции в виде суммы многочлена (возможно , нулевых ) и одной или нескольких дробей с более простым знаменателем.

Важность разложения на частичную дробь заключается в том, что оно предоставляет алгоритмы для различных вычислений с рациональными функциями , включая явное вычисление первообразных , разложения в ряд Тейлора , обратные Z-преобразования и обратные преобразования Лапласа . Эта концепция была независимо открыта в 1702 году Иоганном Бернулли и Готфридом Лейбницем .

В символах, частичное разложение дроби рациональной дроби формы, где f и g - многочлены, является его выражением как

где р ( х ) есть полином, и для каждого J , то знаменатель г J ( х ) является мощностью из неприводимого полинома (который не факторизуем в многочлены положительных степеней), а числитель х J ( х ) является многочлен меньшей степени, чем степень этого неприводимого многочлена.

Когда используются явные вычисления, часто предпочтительнее более грубое разложение, которое заключается в замене «неприводимого многочлена» на « многочлен без квадратов » в описании результата. Это позволяет заменить полиномиальную факторизацию гораздо более простой для вычисления факторизацией без квадратов . Этого достаточно для большинства приложений и позволяет избежать введения иррациональных коэффициентов, когда коэффициенты входных полиномов являются целыми или рациональными числами .

Основные принципы

Позволять

- рациональная дробь , где F и G - одномерные многочлены от неопределенного x . Существование дроби можно доказать, индуктивно применяя следующие шаги редукции.

Полиномиальная часть

Существуют два полинома E и F 1 такие, что

а также

где обозначает степень полинома P .

Это немедленно вытекает из евклидовой деления из F по G , которая утверждает существование Е и F 1 таким образом, что и

Это позволяет предположить на следующих этапах, что

Коэффициенты знаменателя

Если и

где G 1 и G 2 - взаимно простые многочлены , то существуют многочлены и такие, что

а также

Это можно доказать следующим образом. Тождество Безу утверждает существование многочленов C и D таких, что

(по предположению, 1 представляет собой наибольший общий делитель из G 1 и G 2 ).

Пусть с быть евклидово деление на DF по Установка один получает

Осталось показать, что, сводя к тому же знаменателю последнюю сумму дробей, получаем и, таким образом,

Степени в знаменателе

Используя предыдущее разложение индуктивно один получаешь фракцию формы с , где G представляет собой неприводимый многочлен . Если k > 1 , можно выполнить дальнейшее разложение, используя то, что неприводимый многочлен является многочленом без квадратов , то есть является наибольшим общим делителем многочлена и его производной . Если - производная от G , тождество Безу дает многочлены C и D такие, что и, таким образом, Евклидово деление `на дает многочлены и такие, что и Установка одного получает

с участием

Повторение этого процесса с помощью вместо приводит в конечном итоге к следующей теореме.

Заявление

Теорема  -  Пусть е и г ненулевые многочлены над полем K . Запишем g как произведение степеней различных неприводимых многочленов:

Существуют (единственные) многочлены b и a ij с deg a ij <deg p i такие, что

Если deg f <deg g , то b = 0 .

Единственность можно доказать следующим образом. Пусть d = max (1 + deg f , deg g ) . Все вместе b и a ij имеют d коэффициентов. Форма разложения определяет линейное отображение векторов коэффициентов в многочлены f степени меньше d . Доказательство существования означает, что это отображение сюръективно . Поскольку два векторных пространства имеют одинаковую размерность, карта также инъективна , что означает уникальность разложения. Между прочим, это доказательство индуцирует алгоритм вычисления разложения с помощью линейной алгебры .

Если K - поле комплексных чисел , из фундаментальной теоремы алгебры следует, что все p i имеют степень один и все числители являются константами. Когда K - поле действительных чисел , некоторые из p i могут быть квадратичными, поэтому при разложении на частичную дробь также могут встречаться частные линейных многочленов по степеням квадратичных многочленов.

В предыдущей теореме можно заменить «различные неприводимые многочлены» на « попарно взаимно простые многочлены, взаимно простые со своей производной». Например, р я может быть факторами бесквадратной факторизации из г . Когда K является полем рациональных чисел , как это обычно бывает в компьютерной алгебре , это позволяет заменить факторизацию вычислением наибольшего общего делителя для вычисления разложения на частичную дробь.

Приложение к символической интеграции

С целью символической интеграции предыдущий результат можно уточнить в

Теорема  -  Пусть е и г ненулевые многочлены над полем K . Запишем g как произведение степеней попарно взаимно простых многочленов, не имеющих кратного корня в алгебраически замкнутом поле:

Существуют (единственные) многочлены b и c ij с deg  c ij  <deg  p i такие, что

где обозначает производную от

Это сводит вычисление первообразной рациональной функции к интегрированию последней суммы, которая называется логарифмической частью , потому что ее первообразная представляет собой линейную комбинацию логарифмов. Фактически у нас есть

Существуют различные методы вычисления вышеуказанного разложения. Самым простым для описания является, вероятно, так называемый метод Эрмита . Поскольку степень c ij ограничена степенью p i , а степень b - это разность степеней f и g (если эта разница неотрицательна; в противном случае b = 0), можно записать эти неизвестные многочлены как многочлены с неизвестными коэффициентами. Приведя два члена приведенной выше формулы к одному знаменателю и записав, что коэффициенты каждой степени x одинаковы в двух числителях, мы получаем систему линейных уравнений, которую можно решить, чтобы получить желаемые значения для неизвестных коэффициентов.

Процедура

Для двух полиномов и , где α i - различные константы и deg  P  <  n , частичные дроби обычно получаются, если предположить, что

и решение для констант c i путем подстановки, приравнивая коэффициенты членов, содержащих степени x , или иным образом. (Это вариант метода неопределенных коэффициентов .)

Более прямое вычисление, которое сильно связано с интерполяцией Лагранжа, состоит в записи

где - производная полинома .

Этот подход не учитывает несколько других случаев, но может быть изменен соответствующим образом:

а затем искать частичные дроби для дроби остатка (которая по определению удовлетворяет deg  R  <deg  Q ).
  • Если Q ( x ) содержит множители, неприводимые над данным полем, то числитель N ( x ) каждой частичной дроби с таким множителем F ( x ) в знаменателе нужно искать как многочлен с deg  N  <deg  F , а не как константа. Например, возьмем следующее разложение над R :
  • Пусть Q ( х ) = ( х - α ) г S ( х ) и S ( & alpha ; ) ≠ 0 , то есть α является корнем Q ( х ) от кратности г . При разложении частичных дробей первые r степени ( x - α ) будут встречаться как знаменатели частичных дробей (возможно, с нулевым числителем). Например, если S ( x ) = 1, разложение на частичную дробь имеет вид

Иллюстрация

В примере применения этой процедуры (3 x + 5) / (1-2 x ) 2 можно разложить в виде

Очистка знаменателей показывает, что 3 x + 5 = A + B (1-2 x ) . Разложив и приравняв коэффициенты при степенях x, получим

5 = A + B и 3 x = –2 Bx

Решение этой системы линейных уравнений для A и B дает A = 13/2 и B = –3/2 . Следовательно,

Остаточный метод

Предположим, что над комплексными числами f ( x ) - рациональная правильная дробь, и ее можно разложить на

Позволять

тогда, согласно единственности ряда Лорана , a ij является коэффициентом члена ( x  -  x i ) −1 в разложении Лорана функции g ij ( x ) относительно точки x i , т. е. его вычетом

Это прямо выражается формулой

или в частном случае, когда x i - простой корень,

когда

По реалам

Частичные фракции используются в реальном переменном интегральном исчислении найти вещественнозначные первообразные от рациональных функций . Разложение на частичную дробь вещественных рациональных функций также используется для нахождения их обратных преобразований Лапласа . О приложениях разложения частичных дробей по действительным числам см.

Общий результат

Пусть f ( x ) - любая рациональная функция над действительными числами . Другими словами, предположим, что существуют действительные полиномы-функции p ( x ) и q ( x ) ≠ 0, такие что

Разделив числитель и знаменатель на старший коэффициент q ( x ), мы можем предположить без ограничения общности, что q ( x ) моничен . По основной теореме алгебры мы можем написать

где a 1 , ..., a m , b 1 , ..., b n , c 1 , ..., c n - действительные числа с b i 2 - 4 c i <0 и j 1 , .. ., j m , k 1 , ..., k n - натуральные числа. Термины ( х - I ) являются линейными коэффициентами на д ( х ) , которые соответствуют вещественным корням ц ( х ), а также точки ( х я 2 + б я х + с я ) являются неразложимыми квадратичными коэффициентами из Q ( x ), которые соответствуют парам комплексно сопряженных корней q ( x ).

Тогда дробное разложение f ( x ) будет следующим:

Здесь P ( x ) - полином (возможно, нулевой), а A ir , B ir и C ir - действительные константы. Константы можно найти несколькими способами.

Самый простой способ - это умножить на общий знаменатель q ( x ). Затем мы получаем уравнение многочленов, левая часть которого равна просто p ( x ), а правая часть имеет коэффициенты, которые являются линейными выражениями констант A ir , B ir и C ir . Поскольку два полинома равны тогда и только тогда, когда их соответствующие коэффициенты равны, мы можем приравнять коэффициенты при одинаковых членах. Таким образом получается система линейных уравнений, которая всегда имеет единственное решение. Это решение можно найти с помощью любого из стандартных методов линейной алгебры . Его также можно найти с ограничениями (см. Пример 5 ).

Примеры

Пример 1

Здесь знаменатель делится на два различных линейных фактора:

так что у нас есть разложение на частичную дробь

Умножение на знаменатель в левой части дает нам полиномиальное тождество

Подстановка x = −3 в это уравнение дает A = −1/4, а подстановка x = 1 дает B = 1/4, так что

Пример 2

После деления в столбик имеем

Множитель x 2 - 4 x + 8 неприводим по действительным числам, так как его дискриминант (−4) 2  - 4 × 8 = - 16 отрицателен. Таким образом, разложение частичной дроби по действительным числам имеет вид

Умножая на x 3 - 4 x 2 + 8 x , получаем полиномиальное тождество

Взяв x = 0, мы видим, что 16 = 8 A , поэтому A = 2. Сравнивая коэффициенты x 2 , мы видим, что 4 = A + B = 2 + B , поэтому B = 2. Сравнивая линейные коэффициенты, мы видим, что - 8 = −4 A + C = −8 + C , поэтому C = 0. В целом,

Дробь может быть полностью разложена с помощью комплексных чисел . Согласно основной теореме алгебры каждый комплексный многочлен степени n имеет n (комплексных) корней (некоторые из которых могут повторяться). Вторую дробь можно разложить на:

Умножение на знаменатель дает:

Приравнивая коэффициенты при x и постоянные (по отношению к x ) коэффициенты обеих частей этого уравнения, мы получаем систему двух линейных уравнений относительно D и E , решение которой имеет вид

Таким образом, мы имеем полное разложение:

Можно также вычислить напрямую A , D и E с помощью метода остатка (см. Также пример 4 ниже).

Пример 3

Этот пример иллюстрирует почти все «уловки», которые нам могут понадобиться, если не считать обращения к системе компьютерной алгебры .

После деления в столбик и разложения знаменателя на множители имеем

Разложение на частичную дробь имеет вид

Умножая на знаменатель в левой части, получаем полиномиальное тождество

Теперь мы используем разные значения x для вычисления коэффициентов:

Решая эту проблему, мы имеем:

Используя эти значения, мы можем написать:

Мы сравниваем коэффициенты при x 6 и x 5 с обеих сторон, и мы имеем:

Следовательно:

что дает нам B = 0. Таким образом, разложение на частичную дробь определяется следующим образом:

В качестве альтернативы, вместо расширения, можно получить другие линейные зависимости от коэффициентов, вычисляя некоторые производные в указанном выше полиномиальном тождестве. (Для этого напомним, что производная в точке x = a от ( x - a ) m p ( x ) равна нулю, если m > 1, и равна p ( a ) при m = 1.) Например, первая производная в точке x = 1 дает

то есть 8 = 4 B + 8, поэтому B = 0.

Пример 4 (метод остатка)

Таким образом, f ( z ) можно разложить на рациональные функции, знаменатели которых равны z +1, z −1, z + i, z −i. Поскольку каждый член имеет степень один, −1, 1, - i и i - простые полюсы.

Следовательно, вычеты, связанные с каждым полюсом, заданным формулой

находятся

соответственно, и

Пример 5 (предельный метод)

Пределы могут использоваться, чтобы найти частичное разложение на дробь. Рассмотрим следующий пример:

Во-первых, множите знаменатель, определяющий разложение:

Умножая все на и принимая предел, когда мы получаем

С другой стороны,

и поэтому:

Умножая на x и принимая предел, когда мы имеем

а также

Отсюда следует, что A + B = 0, и поэтому .

При x = 0 получаем и, таким образом .

Собирая все вместе, получаем разложение

Пример 6 (интегральный)

Предположим, у нас есть неопределенный интеграл :

Очевидно, что перед выполнением разложения мы должны выполнить полиномиальное деление в столбик и разложить знаменатель на множители . Это приведет к:

После этого мы теперь можем выполнить частичное разложение на дробь.

так:

.

После подстановки наших значений, в этом случае, когда x = 1 для решения для B и x = -2 для решения для A, мы получим:

Включение всего этого обратно в наш интеграл позволяет нам найти ответ:

Роль полинома Тейлора

Разложение рациональной функции на частичную дробь может быть связано с теоремой Тейлора следующим образом. Позволять

действительные или комплексные многочлены, предположим, что

удовлетворяет

Также определите

Тогда у нас есть

тогда и только тогда, когда каждый многочлен является многочленом Тейлора порядка в точке :

Теорема Тейлора (в действительном или комплексном случае) затем обеспечивает доказательство существования и единственности разложения на частичную дробь, а также характеристику коэффициентов.

Набросок доказательства

Вышеупомянутое разложение на частичную дробь подразумевает для каждого 1 ≤  i  ≤  r полиномиальное разложение

так же и многочлен Тейлора из-за единственности полиномиального разложения порядка и по предположению .

И наоборот, если полиномы Тейлора, указанные выше разложения выполняются для каждого из них , поэтому мы также имеем

откуда следует, что многочлен делится на

Ибо также делится на , поэтому

делится на . С

тогда у нас есть

и мы находим частичное разложение дроби делением на .

Дроби целых чисел

Идея дробей может быть обобщена на другие области целостности , скажем, на кольцо целых чисел, где простые числа играют роль неприводимых знаменателей. Например:

Примечания

использованная литература

  • Рао, КР; Ахмед, Н. (1968). «Рекурсивные методы для получения разложения частичной дроби рациональной функции». IEEE Trans. Educ . 11 (2). С. 152–154. DOI : 10.1109 / TE.1968.4320370 .
  • Хенрици, Питер (1971). «Алгоритм неполного разложения рациональной функции на дроби». З. Энгью. Математика. Phys . 22 (4). С. 751–755. DOI : 10.1007 / BF01587772 .
  • Чанг, Фэн-Ченг (1973). «Рекурсивные формулы для разложения в частные дроби рациональной функции с несколькими полюсами». Proc. IEEE . 61 (8). С. 1139–1140. DOI : 10,1109 / PROC.1973.9216 .
  • Кунг, HT; Тонг, DM (1977). «Быстрые алгоритмы частичного разложения на дроби». SIAM Journal on Computing . 6 (3): 582. DOI : 10,1137 / 0206042 .
  • Юстис, Дэн; Кламкин, М.С. (1979). «О коэффициентах дробного разложения». Американский математический ежемесячник . 86 (6). С. 478–480. JSTOR  2320421 .
  • Махони, Джей Джей; Сивазлян, Б.Д. (1983). «Разложение на частичные дроби: обзор вычислительной методологии и эффективности». J. Comput. Прил. Математика . 9 . С. 247–269. DOI : 10.1016 / 0377-0427 (83) 90018-3 .
  • Миллер, Чарльз Д .; Lial, Margaret L .; Шнайдер, Дэвид I. (1990). Основы студенческой алгебры (3-е изд.). Эддисон-Уэсли Образовательное Издательство, Инк., Стр.  364–370 . ISBN 0-673-38638-4.
  • Вестрейх, Дэвид (1991). «частичное расширение дроби без производной оценки». IEEE Trans. Circ. Syst . 38 (6). С. 658–660. DOI : 10.1109 / 31.81863 .
  • Кудрявцев, Л.Д. (2001) [1994], "Неопределенные коэффициенты, метод" , Энциклопедия математики , EMS Press
  • Веллеман, Дэниел Дж. (2002). «Частные дроби, биномиальные коэффициенты и интеграл от нечетной степени секунды тета». Амер. Математика. Ежемесячно . 109 (8). С. 746–749. JSTOR  3072399 .
  • Слота, Дамиан; Витула, Роман (2005). «Трехкирпичный метод разложения на частные дроби некоторого типа рационального выражения». Лект. Нет. Компьютерные науки. 33516 . С. 659–662. DOI : 10.1007 / 11428862_89 .
  • Кунг, Сидней Х. (2006). «Частичное разложение дроби делением». Coll. Математика. Дж . 37 (2): 132–134. DOI : 10.2307 / 27646303 . JSTOR  27646303 .
  • Витула, Роман; Слота, Дамиан (2008). «Разложение некоторых рациональных функций на частичные дроби». Прил. Математика. Comput . 197 . С. 328–336. DOI : 10.1016 / j.amc.2007.07.048 . Руководство по ремонту  2396331 .

внешние ссылки