В алгебре разложение дроби на простые дроби или расширение дроби на простые дроби рациональной дроби (то есть дроби , у которой числитель и знаменатель являются многочленами ) — это операция, которая состоит в выражении дроби в виде суммы многочлена (возможно, нуля) и одной или нескольких дробей с более простым знаменателем. [1]
В символах дробное разложение рациональной дроби вида , где f и g — многочлены, представляет собой выражение рациональной дроби в виде
где p ( x ) — многочлен, и для каждого j знаменатель g j ( x ) — степень неприводимого многочлена ( т.е. не разлагаемого на многочлены положительных степеней), а числитель f j ( x ) — многочлен меньшей степени , чем степень этого неприводимого многочлена.
Это можно доказать следующим образом. Тождество Безу утверждает существование многочленов C и D таких, что
(по предположению, 1 является наибольшим общим делителем G 1 и G 2 ) .
Пусть будет евклидовым делением дроби DF на Приводя получаем
Осталось показать, что Приводя последнюю сумму дробей к общему знаменателю, получаем
и, таким образом,
Степени в знаменателе
Используя предыдущее разложение индуктивно, получаем дроби вида с где G — неприводимый многочлен . Если k > 1 , можно разложить дальше, используя, что неприводимый многочлен является многочленом без квадратов , то есть является наибольшим общим делителем многочлена и его производной . Если — производная G , тождество Безу дает многочлены C и D такие, что и таким образом евклидово деление на дает многочлены и такие, что и Задавая, получаем
с
Повторение этого процесса с использованием вместо в в конечном итоге приводит к следующей теореме.
Заявление
Теорема — Пусть f и g — ненулевые многочлены над полем K. Запишите g как произведение степеней различных неприводимых многочленов:
Существуют (единственные) многочлены b и a ij с deg a ij < deg p i такие, что
Если степень f < степень g , то b = 0 .
Единственность может быть доказана следующим образом. Пусть d = max(1 + deg f , deg g ) . Все вместе b и a ij имеют d коэффициентов. Форма разложения определяет линейное отображение из векторов коэффициентов в многочлены f степени меньше d . Доказательство существования означает, что это отображение сюръективно . Поскольку два векторных пространства имеют одинаковую размерность, отображение также инъективно , что означает единственность разложения. Кстати, это доказательство индуцирует алгоритм для вычисления разложения через линейную алгебру .
Если K — поле комплексных чисел , то основная теорема алгебры подразумевает, что все p i имеют степень один, а все числители являются константами. Когда K — поле действительных чисел , некоторые из p i могут быть квадратичными, поэтому в разложении на простые дроби могут также встречаться частные линейных многочленов по степеням квадратичных многочленов.
В предыдущей теореме можно заменить «различные неприводимые многочлены» на « попарно взаимно простые многочлены, которые взаимно просты со своей производной». Например, p i могут быть множителями факторизации без квадратов g . Когда K — поле рациональных чисел , как это обычно бывает в компьютерной алгебре , это позволяет заменить факторизацию вычислением наибольшего общего делителя для вычисления разложения дроби.
Теорема — Пусть f и g — ненулевые многочлены над полем K. Запишите g как произведение степеней попарно взаимно простых многочленов, не имеющих кратных корней в алгебраически замкнутом поле:
Существуют (единственные) многочлены b и c ij с deg c ij < deg p i, такие что
где обозначает производную
Это сводит вычисление первообразной рациональной функции к интегрированию последней суммы, которая называется логарифмической частью , поскольку ее первообразная представляет собой линейную комбинацию логарифмов.
Существуют различные методы вычисления разложения в теореме. Один простой способ называется методом Эрмита . Во-первых, b немедленно вычисляется путем евклидова деления f на g , что сводится к случаю, когда deg( f ) < deg( g ). Далее, известно deg( c ij ) < deg( p i ), поэтому можно записать каждый c ij как многочлен с неизвестными коэффициентами. Приводя сумму дробей в теореме к общему знаменателю и приравнивая коэффициенты каждой степени x в двух числителях, получаем систему линейных уравнений , которую можно решить, чтобы получить желаемые (единственные) значения для неизвестных коэффициентов.
Процедура
Для двух полиномов и , где α n — различные константы и deg P < n , явные выражения для простейших дробей можно получить, предположив, что
и решив относительно констант c i , путем подстановки, путем приравнивания коэффициентов членов, содержащих степени x , или иным образом. (Это вариант метода неопределенных коэффициентов . После того, как обе стороны уравнения умножаются на Q(x), одна сторона уравнения представляет собой определенный полином, а другая сторона — полином с неопределенными коэффициентами. Равенство возможно только тогда, когда коэффициенты при одинаковых степенях x равны. Это дает n уравнений с n неизвестными, c k .)
Более прямое вычисление, тесно связанное с интерполяцией Лагранжа , состоит в записи ,
где — производная полинома . Коэффициенты называются вычетами f /g .
Этот подход не учитывает ряд других случаев, но может быть соответствующим образом изменен:
Если тогда необходимо выполнить евклидово деление P на Q , используя полиномиальное деление в столбик , что даёт P ( x ) = E ( x ) Q ( x ) + R ( x ) с deg R < n . Деление на Q ( x ) даёт и затем ищем простейшие дроби для остаточной дроби (которая по определению удовлетворяет deg R < deg Q ).
Если Q ( x ) содержит множители, неприводимые над заданным полем, то числитель N ( x ) каждой простейшей дроби с таким множителем F ( x ) в знаменателе следует искать как многочлен с deg N < deg F , а не как константу. Например, возьмем следующее разложение над R :
Предположим, что Q ( x ) = ( x − α ) r S ( x ) и S ( α ) ≠ 0 , то есть α является корнем Q ( x ) кратности r . В разложении дроби первые степени r ( x − α ) будут встречаться как знаменатели дробей (возможно, с нулевым числителем). Например, если S ( x ) = 1, разложение дроби имеет вид
Иллюстрация
В примере применения этой процедуры (3 x + 5)/(1 − 2 x ) 2 можно разложить в виде
Очистка знаменателей показывает, что 3 x + 5 = A + B (1 − 2 x ) . Разложение и приравнивание коэффициентов при степенях x дает
Предположим, что над комплексными числами f ( x ) является рациональной правильной дробью и может быть разложена на
Пусть
тогда в соответствии с единственностью ряда Лорана , a ij является коэффициентом члена ( x − x i ) −1 в разложении Лорана g ij ( x ) относительно точки x i , т.е. его вычетом
Это задается непосредственно формулой
или в частном случае, когда x i — простой корень,
когда
Пусть будет любой рациональной функцией над действительными числами . Другими словами, предположим, что существуют действительные полиномиальные функции и , такие, что
где , , — действительные числа с , и , — положительные целые числа. Члены — линейные множители , которые соответствуют действительным корням , а члены — неприводимые квадратичные множители , которые соответствуют парам комплексно -сопряженных корней .
Тогда разложение дроби на простые дроби выглядит следующим образом:
Здесь 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, так что
Множитель 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 (метод предела)
Пределы можно использовать для нахождения разложения дроби. [4] Рассмотрим следующий пример:
Сначала разложим на множители знаменатель, который определяет разложение:
Умножая все на и взяв предел при , получаем
С другой стороны,
и таким образом:
Умножая на x и взяв предел при , имеем
и
Это подразумевает, что A + B = 0 и поэтому .
При x = 0 получаем и, таким образом , .
Собирая все вместе, получаем разложение
Пример 6 (интеграл)
Предположим, что у нас есть неопределенный интеграл :
Перед выполнением разложения, очевидно, что мы должны выполнить полиномиальное длинное деление и разложить знаменатель на множители. Это приведет к следующему:
После этого мы можем выполнить разложение дробей на части.
Итак: . При подстановке наших значений, в данном случае, где x=1 для решения B и x=-2 для решения A, мы получим:
Подставляя все это обратно в наш интеграл, мы находим ответ:
Роль полинома Тейлора
Разложение дроби рациональной функции на простые дроби можно связать с теоремой Тейлора следующим образом. Пусть
быть действительными или комплексными полиномами предположим, что
удовлетворяет
Также определите
Тогда у нас есть
тогда и только тогда, когда каждый многочлен является многочленом Тейлора порядка в точке :
Теорема Тейлора (в действительном или комплексном случае) затем дает доказательство существования и единственности разложения на простейшие дроби, а также характеристику коэффициентов.
Набросок доказательства
Приведенное выше разложение дроби подразумевает для каждого 1 ≤ i ≤ r полиномиальное разложение
то же самое относится и к многочлену Тейлора из -за единственности разложения многочлена порядка и по предположению .
Наоборот, если являются полиномами Тейлора, то приведенные выше разложения справедливы для каждого из них, поэтому мы также имеем
^ Ларсон, Рон (2016). Алгебра и тригонометрия. Cengage Learning. ISBN9781337271172.
^ Горовиц, Эллис. «Алгоритмы разложения дробей и интегрирования рациональных функций». Труды второго симпозиума ACM по символическим и алгебраическим манипуляциям. ACM, 1971.
^ Блюман, Джордж У. (1984). Сборник задач по исчислению для первого года обучения . Нью-Йорк: Springer-Verlag. С. 250–251 .
Ссылки
Рао, К. Р.; Ахмед, Н. (1968). «Рекурсивные методы получения разложения дробной части рациональной функции». IEEE Trans. Educ . 11 (2): 152– 154. Bibcode : 1968ITEdu..11..152R. doi : 10.1109/TE.1968.4320370.
Henrici, Peter (1971). «Алгоритм неполного разложения рациональной функции на простейшие дроби». Z. Angew. Math. Phys . 22 (4): 751– 755. Bibcode :1971ZaMP...22..751H. doi :10.1007/BF01587772. S2CID 120554693.
Чанг, Фэн-Чэн (1973). «Рекурсивные формулы для разложения дробей рациональной функции с несколькими полюсами». Proc. IEEE . 61 (8): 1139– 1140. doi :10.1109/PROC.1973.9216.
Кунг, Х.Т.; Тонг, Д.М. (1977). «Быстрые алгоритмы разложения частичных дробей». Журнал SIAM по вычислениям . 6 (3): 582. doi :10.1137/0206042. S2CID 5857432.
Юстис, Дэн; Кламкин, М.С. (1979). «О коэффициентах разложения дроби». American Mathematical Monthly . Т. 86, № 6. С. 478–480 . JSTOR 2320421.
Махони, Дж. Дж.; Сивазлян, Б. Д. (1983). «Разложение дробных частей: обзор вычислительной методологии и эффективности». J. Comput. Appl. Math . 9 (3): 247– 269. doi : 10.1016/0377-0427(83)90018-3 .
Миллер, Чарльз Д.; Лиал, Маргарет Л.; Шнайдер, Дэвид И. (1990). Основы университетской алгебры (3-е изд.). Addison-Wesley Educational Publishers, Inc., стр. 364–370. ISBN0-673-38638-4.
Westreich, David (1991). "Разложение дробей без вычисления производной". IEEE Trans. Circ. Syst . 38 (6): 658– 660. doi :10.1109/31.81863.