Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Алгоритм Евклида для нахождения НОД (многочлены)
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

miss_graffiti


Долгожитель

задание: найти НОД
f(x)=3x^4+9x^3-3x^2-12x-9
g(x)=3x^3+10x^2+2x-3
_______________________________
что я делаю:
1. делю. получаю в остатке -5x^2-25x-30 (сокращаю на -5).
2. делю g(x) на остаток. получаю 9x+27 (или после сокращения x+3).
3. делю первый остаток на второй. делится нацело, получается x+2. по идее, это и должен быть НОД, однако ни f(x), ни g(x) на это делиться не хотят.
в чем может быть глюк?

-----
...готова ПОМОЧЬ. Если вы хотите, чтобы решала полностью за вас - без проблем. Цена обсуждается.

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 4 янв. 2006 16:55 | IP
dm


Удален

В том, что Вы не до конца разобрались с алгоритмом Евклида. НОД равен не последнему частному, а последнему отличному от нуля остатку. То есть в Вашем случае как раз x+3. Ну и легко прооверяется, что -3 является корнем обоих первоначальных многочленов.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 янв. 2006 19:04 | IP
miss_graffiti


Долгожитель


В том, что Вы не до конца разобрались с алгоритмом Евклида.

в этом я не сомневалась
спасибо за объяснение.

-----
...готова ПОМОЧЬ. Если вы хотите, чтобы решала полностью за вас - без проблем. Цена обсуждается.

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 4 янв. 2006 19:20 | IP
Guest



Новичок

Помогите,пожалуйста!
как выглядит алгоритм евклида для многочлена!

Всего сообщений: Нет | Присоединился: Never | Отправлено: 29 янв. 2008 22:27 | IP
Timyr



Новичок

помогите найти НОД двух многочленов!!
x^7+1 и x^4+2X^3+3X^2+2x+1 у меня в остатке выпадает число!!!!

Всего сообщений: 2 | Присоединился: декабрь 2009 | Отправлено: 22 дек. 2009 16:24 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com