Многочлены над областями целостности (теория и приложения). Учебное пособие
.pdf
Доказательство. Пусть дробь gf ((xx)) неправильная. Раз-
делив числитель дроби на ее знаменатель с остатком, полу-
чим |
f (x) g(x)q(x) r(x) , где |
deg r(x) deg g(x) . |
Тогда |
||||||||||||
|
f (x) |
|
|
g(x)q(x) r(x) |
|
и |
f (x) |
q(x) |
r(x) |
(*). Итак, полу- |
|||||
|
g(x) |
|
|
|
|||||||||||
|
|
g(x) |
|
|
|
g(x) |
|
g(x) |
|
|
|||||
чили, |
что дробь |
f (x) |
является суммой многочлена и пра- |
||||||||||||
g(x) |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
вильной дроби. Докажем, что представление дроби |
f (x) |
в |
|||||||||||||
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
g(x) |
||
виде суммы многочлена и правильной дроби единственно. Предположим противное. Пусть имеет место равенство
|
f (x) |
|
q (x) |
r (x) |
|
, |
(**) |
|||||
|
g(x) |
g(x) |
||||||||||
|
|
|
|
|
|
|
|
|||||
где deg r (x) deg g(x) . Вычитая |
из |
равенства (*) равенство |
||||||||||
(**), получим q(x) q(x) |
|
r (x) |
|
r(x) |
|
|
|
r (x)g(x) r(x)g(x) |
. |
|||
|
|
g(x) |
|
|
||||||||
|
|
|
g (x) |
|
|
|
g (x)g(x) |
|||||
В левой части этого равенства стоит многочлен, а в правой –
правильная дробь. Значит, q(x) q(x) 0 и r (x) r(x) 0 . g(x) g(x)
Рациональная дробь gf ((xx)) называется простой, если ее
знаменатель – неприводимый многочлен или его степень. Справедлива следующая теорема.
Теорема 15.2. Каждая правильная рациональная дробь может быть представлена, причем единственным образом, в виде суммы конечного числа простых дробей.
Так как в кольце многочленов над полем неприводимы только многочлены первой степени и многочлены второй
131
степени с отрицательными дискриминантами, то в поле (x)
существует четыре типа простых дробей с действительными коэффициентами:
I) |
A |
, II) |
A |
, III) |
|
Mx N |
, IV) |
Mx N |
, |
x a |
(x a)k |
|
x2 px q |
(x2 px q)l |
|||||
|
|
|
|
|
|
||||
где квадратный трехчлен |
x2 px q |
не имеет действитель- |
|||||||
ных корней. |
|
|
|
|
|
|
|
||
Разложение дроби в сумму дробей, знаменатели которых содержат только линейные выражения или квадратные трехчлены, не имеющие действительных корней, называется раз-
ложением дроби на простые. |
|
|
|||||||||
|
Пусть |
дана |
|
правильная |
рациональная |
дробь |
|||||
|
f (x) |
|
a xm a xm 1 |
... a |
m 1 |
x a |
(если в знаменателе ко- |
||||
|
|
|
0 |
1 |
|
|
m |
||||
|
g(x) |
|
xn b xn 1 |
... b |
|
|
|||||
|
|
|
|
x b |
|
|
|||||
|
|
|
|
1 |
|
n 1 |
|
n |
|
|
|
эффициент при старшей степени отличен от 1, то разделив на этот коэффициент числитель и знаменатель, получим, что в знаменателе стоит нормированный многочлен).
Согласно следствию 11.11 любой многочлен с действительными коэффициентами степени n 1 единственным образом разлагается в произведение линейных множителей и квадратных трехчленов с действительными коэффициентами, не имеющих действительных корней, т.е.
|
g(x) (x a )k1 |
...(x a |
)ks |
(x2 |
p x q )l1 |
...(x2 |
p |
x q )lr , |
||||
|
|
|
1 |
|
s |
|
|
1 |
1 |
|
r |
r |
где |
k ... k |
s |
l1 ... lr |
n . |
|
|
|
|
|
|
||
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Если x a – простой корень многочлена g(x), то в разложении правильной дроби gf ((xx)) на простые ему соответству-
ет одна простая дробь первого типа x Aa .
132
Если x a – корень кратности k ( k 2 ) многочлена g(x), то ему в разложении правильной рациональной дроби на простые соответствует сумма k простых дробей первого и
второго типов |
A1 |
|
A2 |
... |
Ak |
. |
|
x a |
(x a)2 |
(x a)k |
|||||
|
|
|
|
Если множитель x2 px q в разложении g(x) на множители имеет первую степень, то ему в разложении соответ-
ствует одна дробь третьего типа 2Mx N . x px q
Если множитель x2 px q имеет кратность l ( l 2 ), то ему в разложении дроби на простые соответствует сумма l
простых |
дробей |
третьего |
и |
четвертого |
типов |
||||
|
M1x N1 |
|
M2 x N2 |
... |
Ml x Nl |
. |
|
||
|
x2 px q |
(x2 px q)2 |
(x2 px q)l |
|
|||||
|
|
|
|
|
|||||
Чтобы разложить правильную рациональную дробь на простые, нужно представить ее в виде суммы простых дробей с неизвестными коэффициентами, привести дроби к общему знаменателю и, применив свойства многочленов найти неизвестные коэффициенты.
x2 18x 5
Пример 63. Представьте дробь (x 1)(x 2)(x 3) в виде сум-
мы простых дробей.
Решение. Данная дробь является правильной. Ее знаменатель разложен на линейные множители, причем все они имеют первую степень. Следовательно, заданная дробь представима в виде суммы трех простых дробей первого типа
x2 18x 5 |
|
A |
|
|
|
B |
|
C |
, |
|
(x 1)(x 2)(x 3) |
x |
1 |
x 2 |
x 3 |
||||||
|
|
|
|
|||||||
где А, В, С – неизвестные коэффициенты.
Приведем правую часть равенства к общему знаменателю. Приравняв полученное выражение левой части, получим
133
x2 18x 5 |
|
A(x2 x 6) B(x2 4x 3) C(x2 x 2) |
. |
|
(x 1)(x 2)(x 3) |
(x 1)(x 2)(x 3) |
|||
|
|
Из равенства дробей с равными знаменателями следует равенство их числителей. Используя это условие, получаем
A(x2 x 6) B(x2 4x 3) C(x2 x 2) x2 18x 5 .
Вычисление коэффициентов можно осуществить двумя способами. Один из них основан на понятии равенства многочленов в алгебраическом смысле, другой – на понятии равенства многочленов в функциональном смысле.
1. Применим понятие равенства многочленов в алгебраическом смысле. Раскроем скобки, соберем и приравняем коэффициенты при одинаковых степенях х:
(A B C)x2 ( A
Получим систему
Ее решение A 2,
4B C)x ( 6A 3B 2C) x2 18x 5 .
A B C 1,A 4B C 18,
6A 3B 2C 5.
B 3, C 4 .
2. Найдем коэффициенты другим способом, используя понятие равенства многочленов в функциональном смысле. Переменной х будем придавать значения, при которых часть слагаемых в левой части равенства обращается в ноль, и приравнивать значения многочленов, стоящих в правой и левой частях равенства.
Пусть x = 1. Тогда 6A 0B 0C 12 , откуда A = 2. Пусть x = –2. Тогда 0A 15B 0C 45 , откуда B = 3. Пусть x = 3. Тогда 0A 0B 10C 40 , откуда C = –4. Итак, искомое разложение имеет вид
|
x2 18x 5 |
|
2 |
|
|
3 |
|
|
4 |
. |
|
|
|
|
(x 1)(x 2)(x 3) |
x 1 |
x |
2 |
x 3 |
|
|||||||
|
|
|
|
|
|
|
|
||||||
Пример 64. Представьте |
дробь |
|
x4 3x3 |
x2 4x 9 |
в |
виде |
|||||||
|
|
(x 1)2 (x 2) |
|||||||||||
|
|
|
|
|
|
|
|
|
|||||
суммы многочлена и простых дробей.
Решение. Данная дробь не является правильной. Выделим целую часть, разделив числитель на знаменатель.
134
|
|
_ x4 3x3 x2 4x 9 |
|
x3 3x 2 |
|
|
||||||||
|
|
|
|
|
||||||||||
|
|
|
x4 |
3x2 2x |
|
|
|
x 3 |
|
|
|
|||
|
|
|
_ 3x3 4x2 2x |
9 |
|
|
|
. |
|
|||||
|
|
|
|
3x3 |
|
9x 6 |
|
|
|
|
|
|||
|
|
|
|
|
4x2 7x 3 |
|
|
|
|
|
|
|
||
Итак, |
x4 |
3x3 x2 4x 9 |
x 3 |
|
|
|
4x2 7x 3 |
. |
||||||
|
(x 1)2 (x 2) |
|
(x 1)2 (x |
2) |
||||||||||
|
|
|
|
|
|
|||||||||
Так как |
x 1 – корень знаменателя кратности 2, то в разложе- |
|||||||||||||
нии дроби на простые ему будет соответствовать два слагаемых, x 2 – простой корень знаменателя, поэтому разложении пра-
вильной дроби на простые ему будет соответствовать одно слагаемое. Запишем разложение правильной дроби на простые с неопределенными коэффициентами
4x2 7x 3 |
|
A |
|
|
B |
|
C |
|
. |
|
(x 1)2 (x 2) |
x 1 |
(x 1)2 |
x |
2 |
||||||
|
|
|
|
|||||||
Приведя правую часть равенства к общему знаменателю, полу-
чим равенство |
4x2 7x 3 |
|
|
A(x 1)(x 2) B(x 2) C(x 1)2 |
. |
||||||||||||||
(x 1)2 |
(x 2) |
|
|
(x 1)2 (x 2) |
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|||||||||||
Значит, A(x 1)(x 2) B(x 2) C(x 1)2 |
4x2 |
7x 3 . |
|
||||||||||||||||
Пусть x 1 . Тогда |
3B 6 , откуда B 2 . |
|
|
|
|
|
|
|
|
||||||||||
Пусть x 2 . Тогда 9C 27 , откуда C 3 . |
|
|
|
|
|
|
|
|
|||||||||||
Пусть x 0 . Тогда 2A 2B C 3 , откуда A 1. |
|
|
|
|
|||||||||||||||
Итак, искомое разложение имеет вид |
|
|
|
|
|
|
|
|
|
|
|||||||||
|
x4 3x3 x2 4x 9 |
x 3 |
|
1 |
|
|
|
2 |
|
|
|
3 |
|
. |
|
||||
|
(x 1)2 (x 2) |
x 1 |
(x 1)2 |
|
x |
2 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|||||||||||
Пример 65. Представьте дробь |
|
11x 7 |
|
|
в виде сум- |
||||||||||||||
(x 3)(x2 |
2x 5) |
||||||||||||||||||
мы простых дробей.
Решение. Данная дробь является правильной, х= 3 – простой корень знаменателя, и в разложении данной дроби на простые ему будет соответствовать одна дробь первого типа. Квадратный трех-
135
член x2 2x 5 действительных корней не имеет, поэтому ему будет соответствовать дробь третьего типа. Запишем разложение дроби на простые с неопределенными коэффициентами
|
|
11x 7 |
|
|
|
|
|
A |
|
|
|
Mx N |
|
. |
|
||
|
|
(x 3)(x2 |
2x 5) |
|
|
x |
|
3 |
|
x2 2x 5 |
|
|
|
||||
Приведя правую часть равенства к общему знаменателю, полу- |
|||||||||||||||||
чим равенство |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
11x 7 |
|
|
A(x2 |
2x 5) (Mx N )(x 3) |
. |
|||||||||||
|
(x 3)(x2 2x |
5) |
|
|
|
(x 3)(x2 2x 5) |
|
||||||||||
|
|
|
|
|
|
|
|||||||||||
Отсюда следует A(x2 2x 5) (Mx N )(x 3) 11x 7 .
Раскроем скобки, соберем и приравняем коэффициенты при одинаковых степенях х:
(A M )x2 (2A 3M N )x (5A 3N ) 11x 7 .
A |
M |
0 |
Получим систему 2A 3M N 11 . |
||
5A |
|
3N 7 |
|
|
|
Ее решение A 2, M 2, |
N 1. |
|
|
|
|
|
|||||
Итак, искомое разложение имеет вид |
|
|
|
|
|||||||
|
11x 7 |
|
|
2 |
|
|
2x 1 |
|
. |
|
|
|
(x 3)(x2 2x 5) |
x 3 |
x2 2x |
5 |
|||||||
|
|
|
|
|
|||||||
Пример 66. Представьте дробь |
|
x3 |
6x2 14x 8 |
в виде суммы |
|||||||
|
|
|
|
x4 4 |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
простых дробей.
Решение. Данная дробь является правильной. Знаменатель дроби не имеет действительных корней, поэтому его представим как
произведение |
многочленов |
второй степени |
x4 4 x4 |
4x2 4 4x2 |
(x2 2)2 4x2 |
(x2 2x 2)(x2 2x 2) . Запишем |
|
разложение дроби на простые с неопределенными коэффициента-
ми |
x3 |
6x2 14x 8 |
|
Ax B |
|
Cx D |
. Приведя правую |
|
|
x4 4 |
x2 2x 2 |
x2 |
2x 2 |
||||
|
|
|
|
|
||||
136
часть равенства к общему знаменателю и приравняв коэффициенты при одинаковых степенях х, получим систему
A2A2A
|
B |
|
C |
|
D |
|
1, |
|
2C |
|
6, |
||||
|
2B |
|
2C |
|
2D |
|
14, |
|
2B |
|
|
|
2D |
|
8. |
Решив ее методом Гаусса, получим A 3, B 1, C 2, D 5 . Итак, искомое разложение имеет вид
x3 6x2 14x 8 |
|
|
3x 1 |
|
|
2x 5 |
. |
|
||
x4 |
4 |
x2 |
2x 2 |
x2 |
2x 2 |
|||||
|
|
|
|
|||||||
Рассмотрим еще раз правильную рациональную дробь, знаменатель которой раскладывается в произведение линей-
ных множителей |
f (x) |
, где все |
a1, a2 ,..., an |
|
(x a1)(x a2 )...(x an ) |
||||
|
|
|
различны. Для вычисления коэффициентов разложения такой дроби в сумму простых дробей существует интересная формула. Пусть разложение имеет вид
|
f (x) |
|
|
|
A1 |
|
A2 |
|
... |
An |
. |
(x a )(x a )...(x a |
|
) |
x a |
x a |
|
|
|||||
n |
|
|
2 |
|
x a |
||||||
1 |
2 |
|
|
1 |
|
|
|
n |
|||
Умножим это равенство на знаменатель:
f (x) A1(x a2 )...(x an ) A2 (x a1)(x a3 )...(x an )
... An (x a1)...(x an 1) .
Применим определение равенства многочленов в функциональном смысле. Полагая последовательно x a1 ,
x a2 , ..., x an , получим
f (a1 ) A1(a1 a2 )(a1 a3 )...(a1 an ), |
|
||||
f (a2 ) A2 (a2 |
a1)(a2 |
a3 )...(a2 |
an ), |
(*) |
|
... |
... |
... |
|
|
|
|
|
|
|||
f (an ) An (an a1)...(an an 1).
137
Множители в правой части равенств отличны от нуля и
выражаются через производную |
многочлена |
g(x) = |
(x a1)(x a2 )...(x an ) , стоящего |
в знаменателе |
дроби. |
Действительно,
g (x) (x a2 )(x a3 )...(x an ) (x a1)(x a3 )...(x an )
(x a1)(x a2 )...(x an 1) .
Из этой формулы следует, что
g (a1 ) (a1 a2 )(a1 a3 )...(a1 an ), |
|
||||
g (a2 ) (a2 a1)(a2 |
a3 )...(a2 |
an ), |
(**) |
||
... |
... |
... |
|
|
|
|
|
|
|||
g (an ) (an a1 )(an a2 )...(an an 1).
Подставляя (**) в (*), находим значения коэффициентов
A |
f (a1) |
, |
A |
|
f (a2 ) |
, ..., A |
f (an ) |
. |
|||||
|
|
|
|
|
|||||||||
1 |
g (a1) |
2 |
|
g (a2 ) |
n |
g (an ) |
|||||||
|
|
|
|
|
|||||||||
Для разложения дроби на простые получаем формулу |
|||||||||||||
|
|
f (x) |
|
n |
f (ak ) |
|
|
|
|||||
|
|
|
|
|
. |
|
(15.1) |
||||||
|
|
g(x) |
g (a )(x a ) |
|
|||||||||
|
|
|
|
|
k 1 |
k |
k |
|
|
|
|||
Эта формула называется формулой Лагранжа. |
|||||||||||||
Пример 67. Разложите дробь |
|
x2 18x 5 |
в сумму про- |
||||||||||
(x 1)(x 2)(x 3) |
|||||||||||||
стых дробей, применив формулу Лагранжа.
Решение. Обозначим числитель дроби через f(x), а знаменатель через g(x) и вычислим производную знаменателя g (x)
(x 1)(x 2) (x 1)(x 3) (x 2)(x 3) . Запишем формулу Ла-
гранжа |
f (x) |
|
f (1) |
|
|
|
f (3) |
|
|
f ( 2) |
. |
||||||
g(x) |
g (1)(x 1) |
g (3)(x 3) |
g ( 2)(x 2) |
||||||||||||||
|
|
|
|
|
|
||||||||||||
Вычислим значения каждого слагаемого: |
|
|
|||||||||||||||
|
|
|
|
f (1) |
|
|
|
12 |
|
|
|
2 |
|
, |
|
||
|
|
|
|
g (1)(x 1) |
|
|
6(x 1) |
|
x 1 |
|
|
||||||
138
|
|
|
f (3) |
|
|
40 |
|
|
|
|
|
4 |
|
, |
|
|
|
|||||
|
|
|
g (3)(x 3) |
|
10(x 3) |
|
|
|
x 3 |
|
|
|
|
|
||||||||
|
|
|
f ( 2) |
|
|
45 |
|
|
|
|
|
|
|
3 |
. |
|
|
|||||
|
|
g ( 2)(x 2) |
15(x 2) |
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
x 2 |
|
|
||||||||||||||
Искомое разложение дроби на простые имеет вид |
|
|
||||||||||||||||||||
|
|
x2 18x 5 |
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
. |
|
|||||
|
(x 1)(x 2)(x 3) |
x 1 |
x |
|
2 |
|
x 3 |
|||||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||
Упражнения
133. Представьте в виде суммы простых дробей следующие
дроби: |
|
|
|
|
|
а) |
3x 7 |
; |
б) |
2x2 5x 17 |
|
|
|
. |
|||
(x 1)(x 2)(x 3) |
(x 3)(x 1)(x 4) |
||||
134. Представьте в виде суммы простых дробей следующие дроби:
а) |
4x |
3 |
|
; |
б) |
2x2 3x 4 |
; |
|
|
в) |
13 3x |
|
; |
|||
x3 3x2 |
( x 2)2 (x 1) |
|
|
(x |
2)2 (x 1) |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||
г) |
|
5x 18 |
; |
д) |
|
x3 2x2 10x 11 |
; |
е) |
4x2 2x 3 |
. |
|
|||||
|
x(x 3)2 |
|
(x 1)2 (x 2)2 |
|
x4 |
3x3 |
|
|||||||||
|
|
|
|
|
|
|
|
|
||||||||
135. Представьте в виде суммы простых дробей следующие дроби:
а) |
7x 5 |
|
|
|
x2 4 |
|
|
|
|
; |
|
б) |
|
; |
|||
x3 4x2 5x |
|
( x2 x 3)(x 1) |
||||||
в) |
x2 11x 28 |
; |
г) |
x2 |
2x 12 |
. |
|
|
x3 5x2 13x 9 |
x3 |
2x 4 |
|
|||||
|
|
|
|
|
||||
136. Представьте в виде суммы многочлена и простых дробей
следующие дроби:
139
а) |
x3 |
2x2 |
4x 13 |
; |
|
б) |
x4 |
2x3 11x2 28x 6 |
; |
|||
|
|
x2 x 6 |
|
|
|
x3 x2 |
10x 8 |
|||||
|
|
|
|
|
|
|
|
|||||
в) |
2x4 |
x3 |
14x2 3x |
2 |
. |
|
|
|
|
|||
|
|
x3 2x2 5x 6 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
||||
§ 16. Разные задачи
Пример 68. Докажите, что многочлен f(x) с целыми коэффициентами неприводим в кольце [x], если f(0) и f(1) нечетные числа.
Решение. Пусть |
f (x) a xn a xn 1 ... a |
n 1 |
x a |
n |
, |
где a |
0 |
0 . |
|||
|
|
0 |
1 |
|
|
|
|
|
|||
Так как f(0) – нечетное число, то an |
– число нечетное. Если x0 – |
||||||||||
целый корень уравнения, то an делится на x0 . Значит, |
x0 – нечет- |
||||||||||
ное число. |
По |
свойству |
коэффициентов |
|
|
многочлена |
|||||
f (1) a0 a1 ... an 1 an . Так |
как |
an – |
число |
|
нечетное, то |
||||||
a0 a1 ... an 1 – число четное.
Рассмотрим многочлен s(x) f (x) an . При любом нечетном значении аргумента многочлен s(x) принимает четное значение.
В самом |
деле, |
разность |
s(x) (a0 a1 ... an 1) |
||
a (xn 1) a (xn 1 |
1) ... a |
n 1 |
(x 1) |
четна, так как каждое сла- |
|
0 |
1 |
|
|
|
|
гаемое четно. Следовательно, |
f (x) s(x) an при всех нечетных |
||||
значениях x принимает нечетные значения и, значит, не может равняться 0. Поэтому многочлен не имеет нечетных, а значит, и
целых корней.
Пример 69. Докажите, что если многочлен f(x) с целыми коэффициентами при трех различных целых значениях х принимает значение, равное 1, то он не имеет целых корней.
Решение. По условию задачи многочлен f(x) – 1 имеет три различных целых корня. Обозначим их a, b и c. Тогда по следствию теоремы Безу имеем f(x) – 1 = (х– a)(х– b)(х– c) q(x), где q(x) – многочлен с целыми коэффициентами.
140
