Рациональные дроби как суммы простых членов
В алгебре разложение дроби на простые дроби или расширение дроби на простые дроби рациональной дроби (то есть дроби , у которой числитель и знаменатель являются многочленами ) — это операция, которая состоит в выражении дроби в виде суммы многочлена (возможно, нуля) и одной или нескольких дробей с более простым знаменателем. [1]
Важность разложения на простые дроби заключается в том, что оно предоставляет алгоритмы для различных вычислений с рациональными функциями , включая явное вычисление первообразных , [2] разложения в ряд Тейлора , обратные Z-преобразования и обратные преобразования Лапласа . Эта концепция была открыта независимо в 1702 году Иоганном Бернулли и Готфридом Лейбницем . [3]
В символах дробное разложение рациональной дроби вида , где f и g — многочлены, представляет собой выражение рациональной дроби в виде
где p ( x ) — многочлен, и для каждого j знаменатель g j ( x ) — степень неприводимого многочлена ( т.е. не разлагаемого на многочлены положительных степеней), а числитель f j ( x ) — многочлен меньшей степени , чем степень этого неприводимого многочлена.
Когда задействованы явные вычисления, часто предпочитают более грубое разложение, которое состоит из замены "неприводимого многочлена" на " многочлен без квадратов " в описании результата. Это позволяет заменить факторизацию многочлена на гораздо более простую для вычисления факторизацию без квадратов . Этого достаточно для большинства приложений и позволяет избежать введения иррациональных коэффициентов , когда коэффициенты входных многочленов являются целыми или рациональными числами .
Основные принципы
Пусть
— рациональная дробь , где F и G — одномерные многочлены относительно неопределенной x над полем. Существование дроби можно доказать, применяя индуктивно следующие шаги редукции.
Полиномиальная часть
Существуют два многочлена E и F 1 такие, что
и
где обозначает степень многочлена P .
Это непосредственно следует из евклидова деления F на G , которое утверждает существование E и F 1 таких, что и
Это позволяет предположить на следующих этапах, что
Множители знаменателя
Если и
где G 1 и G 2 — взаимно простые многочлены , то существуют многочлены и такие, что
и
Это можно доказать следующим образом. Тождество Безу утверждает существование многочленов 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 дает
5 = А + В и 3 х = −2 Вх
Решая эту систему линейных уравнений относительно A и B, получаем A = 13/2 и B = −3/2 . Следовательно,
Метод остатка
Предположим, что над комплексными числами 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, так что
Пример 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 (метод предела)
Пределы можно использовать для нахождения разложения дроби. [4] Рассмотрим следующий пример:
Сначала разложим на множители знаменатель, который определяет разложение:
Умножая все на и взяв предел при , получаем
С другой стороны,
и таким образом:
Умножая на x и взяв предел при , имеем
и
Это подразумевает, что A + B = 0 и поэтому .
При x = 0 получаем и, таким образом , .
Собирая все вместе, получаем разложение
Пример 6 (интеграл)
Предположим, что у нас есть неопределенный интеграл :
Перед выполнением разложения, очевидно, что мы должны выполнить полиномиальное длинное деление и разложить знаменатель на множители. Это приведет к следующему:
После этого мы можем выполнить разложение дробей на части.
Итак: . При подстановке наших значений, в данном случае, где x=1 для решения B и x=-2 для решения A, мы получим:
Подставляя все это обратно в наш интеграл, мы находим ответ:
Роль полинома Тейлора
Разложение дроби рациональной функции на простые дроби можно связать с теоремой Тейлора следующим образом. Пусть
быть действительными или комплексными полиномами предположим, что
удовлетворяет
Также определите
Тогда у нас есть
тогда и только тогда, когда каждый многочлен является многочленом Тейлора порядка в точке :
Теорема Тейлора (в действительном или комплексном случае) затем дает доказательство существования и единственности разложения на простейшие дроби, а также характеристику коэффициентов.
Набросок доказательства
Приведенное выше разложение дроби подразумевает для каждого 1 ≤ i ≤ r полиномиальное разложение
то же самое относится и к многочлену Тейлора из -за единственности разложения многочлена порядка и по предположению .
Наоборот, если являются полиномами Тейлора, то приведенные выше разложения справедливы для каждого из них, поэтому мы также имеем
что означает, что многочлен делится на
Так как также делится на , то
делится на . Так как
тогда мы имеем
и находим разложение дроби делением на .
Дроби целых чисел
Идея простейших дробей может быть обобщена на другие целочисленные области , например, на кольцо целых чисел , где простые числа играют роль неприводимых знаменателей. Например:
Примечания
- ^ Ларсон, Рон (2016). Алгебра и тригонометрия. Cengage Learning. ISBN 9781337271172.
- ^ Горовиц, Эллис. «Алгоритмы разложения дробей и интегрирования рациональных функций». Труды второго симпозиума ACM по символическим и алгебраическим манипуляциям. ACM, 1971.
- ^ Гросхольц, Эмили (2000). Рост математических знаний . Kluwer Academic Publilshers. стр. 179. ISBN 978-90-481-5391-6.
- ^ Блюман, Джордж У. (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. ISBN 0-673-38638-4.
- Westreich, David (1991). "Разложение дробей без вычисления производной". IEEE Trans. Circ. Syst . 38 (6): 658–660. doi :10.1109/31.81863.
- Кудрявцев, Л.Д. (2001) [1994], "Неопределенные коэффициенты, метод", Энциклопедия математики , Издательство ЭМС
- Веллеман, Дэниел Дж. (2002). «Простейшие дроби, биномиальные коэффициенты и интеграл нечетной степени сек-тета». Amer. Math. Monthly . 109 (8): 746–749. doi :10.2307/3072399. JSTOR 3072399.
- Слота, Дамиан; Витула, Роман (2005). "Метод трех кирпичей для разложения дробей некоторого типа рационального выражения". Computational Science – ICCS 2005 . Lect. Not. Computer Sci. Vol. 33516. pp. 659–662. doi :10.1007/11428862_89. ISBN 978-3-540-26044-8.
- Кунг, Сидней Х. (2006). «Разложение дробей делением». Coll. Math. J . 37 (2): 132–134. doi :10.2307/27646303. JSTOR 27646303.
- Witula, Roman; Slota, Damian (2008). «Разложение некоторых рациональных функций на частичные дроби». Appl. Math. Comput . 197 : 328–336. doi :10.1016/j.amc.2007.07.048. MR 2396331.
Внешние ссылки