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

Partial fraction decomposition

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

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

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

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

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

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

Позволять

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

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

Существует два многочлена E и F1 такой, что

и

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

Это сразу следует из Евклидово деление из F к грамм, который утверждает существование E и F1 такой, что и

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

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

Если и

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

и

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

(по предположению, 1 это наибольший общий делитель из грамм1 и грамм2).

Позволять с быть Евклидово деление из DF к Параметр один получает

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

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

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

с

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

Заявление

Теорема — Позволять ж и грамм ненулевые многочлены над полем K. Написать грамм как произведение степеней различных неприводимых многочленов:

Есть (уникальные) многочлены б и аij с град аij <град пя такой, что

Если град ж <град грамм, тогда б = 0.

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

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

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

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

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

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

Есть (уникальные) многочлены б и cij с градусомcij <градпя такой, что

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

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

Существуют различные методы вычисления вышеуказанного разложения. Самый простой для описания, вероятно, так называемый Эрмитметод. Поскольку степень cij ограничена степенью пя, а степень б разница в степенях ж и грамм (если эта разница неотрицательна; в противном случае б= 0), эти неизвестные многочлены можно записать как многочлены с неизвестными коэффициентами. Приведем два члена приведенной выше формулы к одному знаменателю и запишем, что коэффициенты при каждой степени Икс одинаковы в двух числителях, получается система линейных уравнений которое может быть решено для получения желаемых значений неизвестных коэффициентов.

Процедура

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

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

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

куда - производная полинома .

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

а затем искать частичные дроби для дроби остатка (которая по определению удовлетворяет degр <градQ).
  • Если Q(Икс) содержит множители, неприводимые над данным полем, то числитель N(Икс) каждой частичной дроби с таким множителем F(Икс) в знаменателе нужно искать как многочлен с degN <градF, а не как константа. Например, возьмем следующее разложение по р:
  • Предполагать Q(Икс) = (Иксα)рS(Икс) и S(α) ≠ 0. Тогда Q(Икс) имеет нулевой α из множественность р, а в разложении на частичную дробь р дробей будут задействованы степени (Иксα). Для иллюстрации возьмем S(Икс) = 1, чтобы получить следующее разложение:

Иллюстрация

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

Расчетные знаменатели показывает, что 3Икс + 5 = А + B(1 – 2Икс). Раскладывая и приравнивая коэффициенты при степенях Икс дает

5 = А + B и 3Икс = –2Bx

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

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

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

Позволять

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

Это дается непосредственно формулой

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

когда

По реалам

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

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

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

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

куда а1,..., ам, б1,..., бп, c1,..., cп настоящие числа с бя2 − 4cя <0, и j1,..., jм, k1,..., kп положительные целые числа. Условия (Иксая) являются линейные факторы из q(Икс), которые соответствуют действительным корням q(Икс), а слагаемые (Икся2 + бяИкс + cя) являются неприводимые квадратичные множители из q(Икс), которые соответствуют парам сложный сопряженные корни q(Икс).

Тогда дробное разложение ж(Икс) следующее:

Здесь, п(Икс) является (возможно нулевым) многочленом, а Аir, Bir, и Cir реальные константы. Константы можно найти несколькими способами.

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

Примеры

Пример 1

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

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

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

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

Пример 2

После деление в столбик, у нас есть

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

Умножение на Икс3 − 4Икс2 + 8Икс, имеем полиномиальное тождество

Принимая Икс = 0, видим, что 16 = 8А, так А = 2. Сравнение Икс2 коэффициентов, мы видим, что 4 = А + B = 2 + B, так B = 2. Сравнивая линейные коэффициенты, видим, что −8 = −4А + C = −8 + C, так C = 0. Всего

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

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

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

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

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

Пример 3

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

После деление в столбик и факторинг знаменатель, мы имеем

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

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

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

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

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

Сравним коэффициенты при Икс6 и Икс5 с обеих сторон и у нас есть:

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

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

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

то есть 8 = 4B + 8 так B = 0.

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

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

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

находятся

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

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

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

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

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

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

и поэтому:

Умножение на Икс и принимая предел, когда , у нас есть

и

Из этого следует А + B = 0 и так .

За Икс = 0, мы получили и поэтому .

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

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

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

Очевидно, что перед выполнением декомпозиции необходимо выполнить полиномиальное деление в длину и фактор знаменатель. Это приведет к:

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

так:

.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

За также делится на , так

делится на . С

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

и находим разложение частичной дроби, делящееся на .

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

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

Примечания

  1. ^ Ларсон, Рон (2016). Алгебра и тригонометрия. Cengage Learning. ISBN 9781337271172.
  2. ^ Горовиц, Эллис. "Алгоритмы частичного разложения на дроби и интегрирования рациональных функций. "Труды второго симпозиума ACM по символическим и алгебраическим манипуляциям. ACM, 1971.
  3. ^ Грошхольц, Эмили (2000). Рост математических знаний. Kluwer Academic Publilshers. п. 179. ISBN 978-90-481-5391-6.
  4. ^ Блюман, Джордж У. (1984). Сборник задач для первого года исчисления. Нью-Йорк: Springer-Verlag. С. 250–251.

Рекомендации

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

внешняя ссылка