Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Многочлены над областями целостности (теория и приложения). Учебное пособие

.pdf
Скачиваний:
0
Добавлен:
12.08.2026
Размер:
1 Мб
Скачать

зенштейна, но один из них приводим над полем , а другой

неприводим.

Применив признак Эйзенштейна можно доказать, что в кольце [x] существуют неприводимые многочлены любой

степени.

Пример 38. Докажите, что для любого простого числа р много-

член f (x) x p 1 x p 2

... x 1 неприводим над кольцом .

Решение. Заметим,

что f (x)

x p 1

. К многочлену f(x) при-

x 1

 

 

 

 

знак Эйзенштейна непосредственно применить нельзя. Чтобы доказать его неприводимость сделаем замену переменной у= х+ 1 и

рассмотрим многочлен

( y)

f (x 1)

( y 1)p 1

 

( y 1) p 1

 

(y 1)

1

y

 

 

 

 

 

y p 1 C1p y p 2 Cp2 y p 3

... Cpp 1 y Cpp 1 .

 

 

 

 

Применим признак Эйзенштейна к многочлену φ(у). Так как р – простое число, то для любого k = 1, 2, …, p – 1 коэффициент

Cpk

p ( p 1) ... ( p k 1)

делится

на р, свободный

член

1 2 ... k

Cpp 1

 

 

 

p делится на р, но не делится на р2. Следовательно,

много-

член φ(у) неприводим в кольце [y] ,

значит многочлен f(x) не-

приводим в кольце [x].

 

 

 

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

Теорема 10.4. Если несократимая дробь qp является кор-

нем многочлена f(x) с целыми коэффициентами, то его сво-

81

бодный член делится на p, а старший коэффициент делится на q.

Доказательство. Пусть f (x) a0 xn a1xn 1 ... an 1x an

многочлен с целыми коэффициентами и дробь qp – его корень. Числа p и q являются взаимно простыми, так как дробь

p

 

 

 

несократима.

 

 

Имеем

 

 

 

 

p

или

 

 

 

 

 

 

 

 

 

f

 

 

0

 

 

 

 

 

 

 

 

 

 

 

q

 

 

 

 

 

p n

 

 

 

p n 1

 

 

 

 

 

 

q

 

f

 

p

a

 

a

 

 

... a

 

p

a

0 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

1

 

 

 

 

n 1

 

n

 

 

 

 

q

 

q

 

q

 

 

 

q

 

 

 

qn ,

 

 

Умножая

 

обе

части

равенства

на

 

получим

a pn a pn 1q ... a

1

pqn 1 a

qn

0 .

 

 

 

 

 

0

 

 

1

 

 

 

 

n

 

 

n

 

 

 

 

 

 

 

 

 

Оставляя слагаемое anqn в левой части равенства и пере-

нося все остальные слагаемые в правую часть с противоположными знаками, получим

anqn p(a0 pn 1 ... an 2 pqn 2 an 1qn 1) .

Из этого равенства следует, что произведение anqn делит-

ся на р. Но поскольку p и q не имеют общих множителей, то на р делится an.

Аналогично, из равенства

a pn q(a pn 1

a

2

pn 2q

 

0

1

 

 

... anqn 1) выводится, что a0 делится на q.

 

 

 

 

Из этой теоремы вытекает важное следствие.

Следствие 10.5. Все рациональные корни нормированного (приведенного) многочлена с целыми коэффициентами – целые и являются делителями свободного члена.

Доказательство. Действительно, в этом случае знаменатель рационального корня может быть равен только 1, по-

этомукорень p – целый и an p .

 

82

Отметим, что утверждение, обратное доказанной теореме, неверно: если p – делитель свободного члена, а q – делитель старшего коэффициента многочлена f(x), то отсюда совсем

не следует, что дробь qp – корень f(x). Например, если

f (x) x3 3x2 x 4 , то число 2 является делителем свободного члена, но не является корнем многочлена f(х), так как f (2) 23 3 22 2 4 2 0 .

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

Для уменьшения количества вычислений и упрощения перебора полезна следующая теорема.

Теорема 10.6. Если несократимая дробь qp является кор-

нем многочлена f(x) с целыми коэффициентами, то для лю-

бого натурального числа k

отношение

 

f (k)

 

 

является це-

qk p

лым числом.

 

 

 

 

 

 

 

 

 

 

f (x) a xn

a xn 1 ... a

 

Доказательство. Пусть

x a

 

 

 

 

 

 

 

 

 

0

 

1

 

 

 

n 1

n

многочлен с целыми коэффициентами и

 

p

– его корень. Из

 

 

 

 

 

 

 

 

 

 

 

 

 

 

q

 

 

 

 

доказательства теоремы 10.4 имеем

 

 

 

 

 

 

 

 

 

n

 

p

 

n

 

n 1

 

n 1

 

 

 

n

0 .

 

q

 

f

 

 

a0 p

 

a1 p

q

... an 1 pq

 

anq

 

 

 

 

 

 

 

 

 

 

 

 

q

 

 

 

 

 

 

 

 

 

 

 

 

 

Тогда для любого целого числа k вытекает

83

qn f (k) qn f (k) qn f

 

p

qna k n qna kn 1 ...

 

 

 

 

 

 

 

 

 

 

 

0

 

1

 

 

 

 

 

 

 

 

q

 

 

 

 

 

 

qna

n 1

k qna

n

(a

0

pn a pn 1q ... a

n 1

pqn 1 a

qn )

 

 

 

 

1

 

 

 

n

 

a (qnk n pn ) a q(qn 1k n 1 pn 1) a q2 (qn 2kn 2

0

 

 

 

1

 

 

 

 

 

2

 

 

 

 

pn 2 ) ... a

 

qn 1(qk p) .

 

 

 

 

 

 

 

 

 

 

n 1

 

 

 

 

Каждый многочлен qmk m pm

делится на двучлен qk p

(упражнение 47). Следовательно,

и весь многочлен qn f (k)

делится на двучлен qk p . Так как числа p и q взаимно про-

стые, то получаем, что многочлен

f(k)

делится на двучлен

 

qk p . Значит, отношение

f (k)

является целым числом.

 

 

 

 

 

 

 

 

 

 

qk p

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Заметим, что имеет место и утверждение, обратное теоре-

ме 10.6.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Теорема 10.7. Если для многочлена с целыми коэффици-

ентами f(x) и несократимой дроби

p

отношение

 

 

f (k)

яв-

 

 

p qk

 

 

 

 

 

 

 

 

 

 

 

q

 

 

 

 

 

ляется целым числом для любого натурального числа k, то

 

p

 

– корень многочлена f(x).

 

 

 

 

 

 

 

 

 

 

 

q

 

 

 

 

 

 

 

 

 

 

 

Доказательство. Пусть

f (x) a xn a xn 1 ... a

 

 

 

 

 

 

 

 

x a

 

 

 

 

 

 

 

 

 

 

 

0

 

1

 

 

n 1

 

n

многочлен с целыми коэффициентами и

 

p

– несократимая

 

q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

дробь.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В доказательстве теоремы

10.6

 

получено,

что

 

 

n

 

n

p

 

на p qk . Так как по

 

условию

 

q

 

 

f (k) q

 

f

 

делится

 

 

 

 

 

 

 

 

 

 

 

 

 

q

 

 

 

 

 

p qk , то и второе

теоремы первое слагаемое делится на

84

слагаемое должно делится на p qk , т.е. q

n

 

p

делится на

 

f

 

 

 

 

 

 

q

 

p qk . Так как числа p и q – взаимно простые получаем, что

 

p

делится на

p qk для любого натурального числа k.

f

 

 

 

 

q

 

 

А это возможно только тогда, когда

 

p

0 .

 

f

 

 

 

 

 

q

 

 

Пример 39. Решите уравнение x3 4x2

10x 12 0 .

 

Решение. Многочлен x3 4x2 10x 12 имеет целые коэффициенты. По следствию 10.5 рациональные корни этого многочлена, если они есть, являются целыми и находятся среди делителей свободного члена. Поэтому искать рациональные корни следует среди

чисел 1, 2, 3, 4, 6, 12. Проверкой убеждаемся, что число –2 является корнем многочлена. По теореме Безу многочлен делится

на x + 2. Выполнив деление, получим (x 2)(x2 2x 6) 0 . Решая

квадратное

 

уравнение x2 2x 6 0 ,

найдем

его

корни

x2,3 1 i

5 .

Итак, исходное уравнение имеет три корня: дей-

ствительный x1 2 и два комплексно сопряженных

x2 1 i 5 ,

x3 1 i 5 .

 

 

 

 

 

 

Пример

 

40.

Найдите

целые

корни

многочлена

f (x) 2x3

7 x2 11 x

5 .

 

 

 

 

 

2

6

3

 

 

 

f(х) це-

Решение. Не все коэффициенты данного многочлена

лые, поэтому сразу применить следствие 10.5 нельзя. Рассмотрим

многочлен

f (x) 6 f (x) 12x3 21x2 11x 10 . Ясно, что корни мно-

 

 

1

f1 (x) совпадают. Целые корни многочлена f1 (x)

гочленов f(x) и

будем искать среди делителей его свободного члена

1,

2, 5,

10.

Имеем

f1 (1) 10, f1 ( 1) 12, f1 (2) 0,

f1 ( 2)

148 ,

f1 (5) 930,

f1( 5) 1960,

f1 (10) 9800,

f1( 10) 13980 .

Значит,

f(x) имеет один целый корень: х= 2.

 

 

 

85

Пример 41. Найдите рациональные корни многочлена f (x) 2x3 5x2 12x 5 .

Решение. Рациональные корни многочлена будем искать в виде дроби qp . Возможные значения для числителя дроби p: 1; 5,

возможные значения для знаменателя дроби q: 1; 2 (знак считаем присоединенным к числителю). Возможные значения рациональ-

ных корней: 1; 5; 0,5; 2,5. Непосредственной проверкой убеждаемся, что x = 0,5 – корень многочлена f(х). По теореме Безу многочлен f(х) делится на двучлен x 0,5 . Выполнив деление, по-

лучим f (x) (x 0, 5)(2x2 4x 10) (2x 1)(x2 2x 5) .

Квадратный трехчлен

x2 2x 5 не имеет действительных

корней. Значит, многочлен

f(х) имеет единственный рациональ-

ный корень: x = 0,5.

 

Пример 42. Разложите на неприводимые над полем множи-

тели многочлен f (x) x4 3x3 2x2 12x 8 .

Решение. Многочлен f(х) – нормированный, поэтому его рациональные корни (если они существуют) являются целыми и находятся среди делителей свободного члена. Искать рациональные корни следует среди чисел 1; 2; 4; 8.

Проверкой убеждаемся, что число (–1) – корень многочлена

f(х).

Выполнив деление многочлена

f(х) на

x + 1,

получим

f (x) (x 1)(x3 2x2

4x 8) . Многочлен

x3 2x2 4x 8

имеет ко-

рень

2, поэтому

он представим в

виде:

x3 2x2 4x 8

(x 2)(x2 4x 4) . Применив формулу сокращенного умножения, получим искомое разложение многочлена f(х) на множители:

f (x) (x 1)(x 2)(x 2)2 .

 

 

 

 

 

 

 

 

Пример 43.

Докажите,

что корни многочленов

 

f (x) a

xn

 

 

 

 

 

 

 

 

 

 

 

 

0

 

a xn 1 ... a

 

x a

n

и g(x) a

n

xn a

n 1

xn 1 ... a x a , где a

1

n 1

 

 

 

 

 

1

0

0

и an

отличны от нуля, взаимно обратные числа, т.е. если – ко-

рень многочлена f(x), то 1 – корень многочлена g(x) и обратно.

86

Решение.

Пусть

корень многочлена f(x), т.е.

f ( ) a n

a n 1

... a

n 1

a

n

0 .

0

1

 

 

 

 

Найдем значение многочлена g(x) в точке 1 1 :

g 1 an 1 n an 1 1 n 1 ... a1 1 a0

 

a

n

a

... a n 1

a

n

 

 

 

n 1

1

0

0 .

 

 

 

 

 

 

n

 

 

 

Следовательно, 1

 

– корень многочлена g(x).

 

Вторая часть доказательства проводится аналогично.

Пример 44. Найдите все действительные корни многочлена f (x) 14x3 x2 5x 1 .

Решение. Для решения этой задачи воспользуемся утверждением, доказанным в примере 43.

Найдем корни многочлена g(x) x3 5x2 x 14 . Многочлен g(x) – нормированный и его рациональные корни – целые числа.

Ищем корни среди чисел 1;

2; 7; 14. Непосредственной под-

становкой

находим,

что

 

x1 2

 

корень

g(x)

и g(x)

(x 2)(x2

3x 7) .

Находим

корни квадратного

 

трехчлена

x

 

3

37 .

Многочлен

 

f(x)

имеет

три

корня

x

1 ,

2,3

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

 

 

2

 

 

 

3 37

, x3

 

2

 

 

 

37 3

.

 

 

 

 

3

 

37

 

14

3

 

37

 

14

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример

45. Найдите

 

рациональные

корни

многочлена

f (x) 2x 4 7x3 x2 17x 6 .

 

 

 

 

 

 

 

 

 

 

 

Решение. Если несократимая дробь qp является корнем много-

члена f(x), то 6 p , а 2 q . Делителями числа 6 являются числа1, 2, 3, 6 , а делителями числа 2 – числа 1, 2 (знак присоединен к числителю). Поэтому рациональные корни многочлена, если

87

они есть, находятся среди чисел 1; 2; 3; 6; 0,5; 1,5. Для упрощения перебора воспользуемся тем, что если дробь qp являет-

ся корнем многочлена f(x), то значение выражения qkf (k)p при

любом целом k, в частности, при k 1 должно быть целым числом (заметим, что значение заданного в примере многочлена при

k 1 отлично от нуля). Рассмотрим значения qf (1)p и qf ( 1)p при

различных значениях p и q. Они должны быть целыми. Имеем f(1) = –15, f(–1) = 5.

Составим таблицу, в которую запишем «ц», если исследуемая дробь принимает целое значение и «д», если – дробное. Причем если в первой заполняемой строчке появилась буква «д», то клетку под ней можно не заполнять.

 

 

p

2

–2

3

–3

6

–6

1

–1

3

–3

 

 

q

1

1

1

1

1

1

2

2

2

2

 

 

p q

2

–2

3

–3

6

–6

0,5

–0,5

1,5

–1,5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

f (1)

 

ц

ц

д

д

ц

д

ц

ц

ц

ц

 

 

q p

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

f ( 1)

 

д

ц

 

 

д

 

д

ц

ц

ц

 

 

q p

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Видим, что «кандидатами» в рациональные корни многочлена являются только числа –2; –0,5; 1,5; –1,5. Подстановкой в много-

член убеждаемся, что

подходят

только числа –2

и

1,5:

f ( 2) 0,

f ( 0,5) 1,5,

f (1,5) 0,

f ( 1,5) 3,75 .

 

 

Имеем

f (x) (x 2)(2x 3)(x2 3x 1) . Последний множитель

рациональных корней не имеет.

 

 

 

Пример 46. Докажите,

что 3 17

5 38 3 17 5 38

целое

число. Найдите его.

 

 

 

 

Решение. Пусть 3 17 5 38 3 17

5 38 x . Тогда

 

 

88

x3 17

5 38 3 3 (17

5 38)2 3 17

5 38

3 3 17

5 38

3 (17

5 38)2 17

5 38 76 3 3

(17 5 38)(17

5 38)

3 17

5 38 3 17

5

38 76 3x 3 1445

1444 76 3x .

Для нахождения заданного числа, получили кубическое урав-

нение x3 3x 76 0 . Многочлен, стоящий в правой части уравнения, обозначим через f(x). Возможные значения целых корней многочлена 1, 2, 4, 19 . Непосредственной проверкой убеж-

даемся, что x = 4 – корень f(x) и поэтому

f (x) (x 4) . Частное от

деления многочлена f(x) на x – 4 q(x) x2

4x 19 не имеет дей-

ствительных корней. Таким образом, x = 4 – единственный корень

уравнения и, значит, значение исходного выражения равно 4.

 

Пример 47. Докажите, что sin10 – иррациональное число.

 

Решение. По

известной

формуле

синуса

тройного

угла

sin 3 3sin 4sin3

при

10 ,

получаем,

что

sin 30

3sin10 4sin3 10 ,

т.е.

справедливо

равенство

3sin10

4sin3 10

0,5 .

Следовательно,

sin10

корень многочлена

f (x) 8x3

6x 1 . Согласно

теореме

10.4

рациональные корни

многочлена следует искать среди чисел 1, 12 , 14 , 18 . Проверка

показывает, что ни одно из этих чисел не является корнем многочлена f(x). Следовательно, f(x) не имеет рациональных корней и

sin10 – иррациональное число.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример 48. Пусть x3

 

x

 

и

x3

 

 

x2 x

 

 

 

– многочлены

3

2

3

3

 

 

 

 

 

 

 

 

x3

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

над кольцом 5 . Сократите дробь

 

3

2

 

 

.

 

 

 

 

 

 

 

x3

 

 

 

x

2 x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

3

 

 

 

 

 

 

 

 

 

Решение. x

 

– корень многочлена

x3

 

x

 

. По теореме

1

3

2

Безу этот многочлен делится на

 

x

 

.

 

Получим

x3

 

x

 

 

 

1

 

3

2

89

(x

1)(x2

x

 

 

1)2 (x

 

 

 

 

Аналогично для

многочлена

2) (x

2) .

x3

 

x2 x

 

 

получим, что x3

 

x2 x

 

(x

 

 

 

 

 

 

3

3

3

3

1)(x 3)(x 1) .

Так

 

как

 

в

 

 

кольце

5

x

 

x

 

,

то

 

имеем

 

 

 

 

3

2

 

 

 

x3

 

x

 

 

 

 

 

 

(x

1)2 (x

 

 

 

 

 

x

 

 

 

 

 

 

 

3

2

 

 

 

3)

 

 

 

1

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x3

3x2 x 3

 

(x

1)(x 3)(x 1)

x

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Упражнения

 

 

 

 

 

 

 

86. Над каким полем , , или кольцом приводимы

многочлены:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а) x2 7x 6 ;

 

 

 

б) 2x2 9x 7 ;

 

 

в) x2 4x 9 ;

 

 

г) 3x2 17x 6 ;

д) 5x2 x 6 ;

 

 

 

 

е) 3x2 12x 7 .

 

 

87. Найдите корни многочлена и разложите многочлен на

неприводимые над кольцом множители:

 

а) f (x) x3 7x 6 ;

б) f (x) x4 2x3 3x2 4x 4 ; в) f (x) x4 2x3 11x2 12x 36 ; г) f (x) x4 5x3 x2 21x 18 ;

д) f (x) x5 4x4 19x2 28x 12 .

88.Разложите многочлен f(x) на неприводимые над полем

множители:

а) f (x) x3 x2 29x 45 ;

б) f (x) x4 2x3 5x2 22x 24 ; в) f (x) x4 2x3 6x2 7x 6 ; г) f (x) x4 x3 3x2 5x 6 ;

д) f (x) x5 x4 4x3 5x2 x 2 ;

е) f (x) x5 4x4 2x3 10x2 15x 6 ;

90

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]