народ. подскажите плиз что значит найти нсд полиномов? их нужно просто разделить, а потом за алгоритом Еквлида искать или как? и как правильно использовать этот алгоритм. например x^4+x^3-3x^2-4x-1 и x^3+x^2-x-1

задан 10 Фев '14 1:58

изменен 10 Фев '14 2:23

разделил многочлені вышло просто x . сверился в ответе x+1 но почему

(10 Фев '14 2:20) mishammm

попробывл еше раз разделить x но выходит что мы сносим не 1 а -1.

(10 Фев '14 2:23) mishammm

Нужно применять алгоритм Евклида. При делении получается неполное частное $%x$%, но оно роли не играет, потому что важен остаток. Он имеет вторую степень. Далее надо отказаться от многочлена 4-й степени (делимого) в пользу остатка. НОД (НСД) при этом будет такой же. Потом делите "столбиком" многочлен 3-й степени на многочлен второй степени. Остаток будет равен $%x+1$% с точностью до коэффициента. А потом делите 2-ю степень на 1-ю, и получается деление без остатка. Отсюда и получится ответ $%x+1$%.

(10 Фев '14 2:30) falcao

спасибо прошу вашей помощи еще с 1 заданием пожалуйста. вот http://hostingkartinok.com/show-image.php?id=683cdf37ea2136b24d0bbe357c71c8fe

(10 Фев '14 2:53) mishammm

Способ решения таких задач вообще-то описан в книгах. Объяснять в деталях довольно долго. Один из возможных способов -- метод неопределённых коэффициентов. Надо найти НОД, взять многочлены 3-й степени с буквенными коэффициентами, а потом всё приравнять. Есть и другой способ, основанный на использовании алгоритма Евклида, но его коротко описать довольно трудно.

(10 Фев '14 3:25) falcao

мы помню как то одну букву выражали через другую, уже позабывал всё, я не знаю где литературу норм найти как решать такой пример

(10 Фев '14 3:31) mishammm

Посмотрите разбор примера на стр. 103 из задачника Окунева.

(10 Фев '14 11:56) falcao
показано 5 из 7 показать еще 2
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,924
×1,373

задан
10 Фев '14 1:58

показан
908 раз

обновлен
10 Фев '14 11:56

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

по почте:

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

по RSS:

Ответы

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

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