Разложение рациональной дроби на сумму более простых дробей
В алгебре , то частичное разложение фракции или частичное разложение фракции из рациональной дроби (то есть фракции таким образом, что числитель и знаменатель являются полиномами ) представляет собой операция , которая заключается в выражении фракции в виде суммы многочлена (возможно , нулевых ) и одной или нескольких дробей с более простым знаменателем.
Важность разложения на частичную дробь заключается в том, что оно предоставляет алгоритмы для различных вычислений с рациональными функциями , включая явное вычисление первообразных , разложения в ряд Тейлора , обратные 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 , или иным образом. (Это вариант метода неопределенных коэффициентов .)
Более прямое вычисление, которое сильно связано с интерполяцией Лагранжа, состоит в записи
где - производная полинома .
Этот подход не учитывает несколько других случаев, но может быть изменен соответствующим образом:
- Если то необходимо выполнить евклидово деление из P на Q , используя полином длинного деления , давая Р ( х ) = Е ( х ) В ( х ) + Р ( х ) с град Р < п . Разделив на Q ( 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 .
внешние ссылки