Из Википедии, свободной энциклопедии
  (Перенаправлен из неполных дробей )
Перейти к навигации Перейти к поиску

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

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

В символах, частичное разложение дроби рациональной дроби формы, где 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 ( α ) ≠ 0. Тогда Q ( х ) имеет нулевое & alpha ; о кратности г , а в разложении частичной фракции, г частичных фракций будет включают в себя степени ( 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 + б я х + с я ) являются неразложимые квадратичные коэффициенты из д ( х ) , которые соответствуют парам комплексных сопряженных корней д ( х ).

Тогда дробное разложение 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 (метод ограничения) [ править ]

Пределы могут использоваться, чтобы найти частичное разложение на дробь. [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 по символическим и алгебраическим манипуляциям. АКМ, 1971.
  3. ^ Grosholz, Эмили (2000). Рост математических знаний . Kluwer Academic Publilshers. п. 179. ISBN. 978-90-481-5391-6.
  4. ^ Блюман, Джордж У. (1984). Сборник задач по исчислению первого года обучения . Нью-Йорк: Springer-Verlag. С. 250–251.

Ссылки [ править ]

  • Рао, КР; Ахмед, Н. (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 .

Внешние ссылки [ править ]

  • Вайсштейн, Эрик В. "Частичное разложение на фракции" . MathWorld .
  • Блейк, Сэм. «Пошаговые дроби» .
  • Выполните разложение на частичные дроби с помощью Scilab .