Найти наибольший общий делитель многочленов $%f(x)$% и $%g(x)$% над полем $%F=Z_p.$%

$%f(x)=x^4+1,g(x)=x^3+x+1$% над полем $%Z_3.$%

$%x^4+1=(x^3+x+1)\cdot x+(1-x^2-x)$%

$%x^3+x+1=(1-x^2-x)(1-x)+3x$%

помогите пожалуйста не получается по теореме Евклида что-то

задан 23 Сен '17 0:28

1

Все правильно, просто в $%Z_3 3x=0.$%

(23 Сен '17 0:32) Амфибрахий

@Амфибрахий тогда здесь решение в одну строчку и ответ НОД: $%(1−x^2−x)$%?

(23 Сен '17 0:35) s1mka

@s1mka: решение здесь короткое, но всё-таки оно в две строчки, а не в одну -- последнее действие тоже нужно, чтобы увидеть делимость нацело.

Давая ответ, лучше записать многочлен как x^2+x-1.

(23 Сен '17 0:43) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×4,519

задан
23 Сен '17 0:28

показан
240 раз

обновлен
23 Сен '17 0:43

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

по почте:

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

по RSS:

Ответы

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

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