stringtranslate.com

Разложение дробной части

В алгебре разложение дроби на простые дроби или расширение дроби на простые дроби рациональной дроби (то есть дроби , у которой числитель и знаменатель являются многочленами ) — это операция, которая состоит в выражении дроби в виде суммы многочлена (возможно, нуля) и одной или нескольких дробей с более простым знаменателем. [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 .

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

Иллюстрация

В примере применения этой процедуры (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 является коэффициентом члена ( xx 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 от ( xa ) 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 полиномиальное разложение

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

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

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

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

делится на . Так как

тогда мы имеем

и находим разложение дроби делением на .

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

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

Примечания

  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.

Ссылки

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