f=x^5+3x^4-x^2+x^3+x-1 g=x^5-5x^3-3x^2+x^4+5x-1

задан 21 Сен '17 20:36

Примените стандартный алгоритм Евклида (у меня получилось, что многочлены взаимно просты).

(21 Сен '17 22:19) Амфибрахий

Посмотрите, например, в учебнике Куроша... четыре-пять страниц ...

(21 Сен '17 23:37) all_exist

НОД здесь равен x^2+x-1. Он представляется в виде fu+gv, где u=1-x/2, v=x/2. Алгоритм Евклида здесь работает быстро, и линейное представление получается почти что сразу. В общем случае всё может работать дольше, и более удобным бывает метод неопределённых коэффициентов. Можно также посмотреть задачники типа Окунева, где всё это разобрано на примерах.

(22 Сен '17 3:56) falcao

f(x)=x^4-x^2-4x^4,g(x)=x^3-x^2-x-2 найдите НОД (f,g) и его линейное представление.

(7 Дек '19 20:00) Айсона Мят

@Айсона Мят: задача стандартная. См. учебники и задачники (например, Окунева).

(7 Дек '19 20:56) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×58

задан
21 Сен '17 20:36

показан
1398 раз

обновлен
7 Дек '19 20:56

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru