Задача 60990

Темы:    [ Деление многочленов с остатком. НОД и НОК многочленов ] [ Алгоритм Евклида ]

Сложность: 4 Классы: 8,9,10,11

Условие

Пусть  (P(x), Q(x)) = D(x).
Докажите, что существуют такие многочлены U(x) и V(x), что  degU (x) < deg Q(x),  deg V(x) < deg P(x)  и   P(x)U(x) + Q(x)V(x) = D(x).

Подсказка

См. задачу 60489.

Источники и прецеденты использования

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	6
Название	Многочлены
Тема	Многочлены
параграф
Номер	2
Название	Алгоритм Евклида для многочленов и теорема Безу.
Тема	Теорема Безу. Разложение на множители
задача
Номер	06.067