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
|
|
Форум
Алгоритм Евклида для нахождения НОД (многочлены)
