народ. подскажите плиз что значит найти нсд полиномов? их нужно просто разделить, а потом за алгоритом Еквлида искать или как? и как правильно использовать этот алгоритм. например x^4+x^3-3x^2-4x-1 и x^3+x^2-x-1 задан 10 Фев '14 1:58 mishammm
показано 5 из 7
показать еще 2
|
разделил многочлені вышло просто x . сверился в ответе x+1 но почему
попробывл еше раз разделить x но выходит что мы сносим не 1 а -1.
Нужно применять алгоритм Евклида. При делении получается неполное частное $%x$%, но оно роли не играет, потому что важен остаток. Он имеет вторую степень. Далее надо отказаться от многочлена 4-й степени (делимого) в пользу остатка. НОД (НСД) при этом будет такой же. Потом делите "столбиком" многочлен 3-й степени на многочлен второй степени. Остаток будет равен $%x+1$% с точностью до коэффициента. А потом делите 2-ю степень на 1-ю, и получается деление без остатка. Отсюда и получится ответ $%x+1$%.
спасибо прошу вашей помощи еще с 1 заданием пожалуйста. вот http://hostingkartinok.com/show-image.php?id=683cdf37ea2136b24d0bbe357c71c8fe
Способ решения таких задач вообще-то описан в книгах. Объяснять в деталях довольно долго. Один из возможных способов -- метод неопределённых коэффициентов. Надо найти НОД, взять многочлены 3-й степени с буквенными коэффициентами, а потом всё приравнять. Есть и другой способ, основанный на использовании алгоритма Евклида, но его коротко описать довольно трудно.
мы помню как то одну букву выражали через другую, уже позабывал всё, я не знаю где литературу норм найти как решать такой пример
Посмотрите разбор примера на стр. 103 из задачника Окунева.