Пусть f(x)=x^3+15x+13, g(x)=x^3+15x^2+12x+6 - многочлены над полем вычетов Z17. Найти НОД(f, g) и многочлены u(x), v(x) принадлежащие полю вычетов Z17[x] такие что u(x)f(x) + v(x)g(x) = НОД(f,g)

задан 25 Фев 16:16

НОД находится при помощи алгоритма Евклида -- как и над полем действительных чисел. С той разницей, что работать над Z17 проще -- тут все числа принимают значения 0, 1, 2, ... , 16. После нахождения НОД, множители можно найти по крайней мере двумя способами -- обратным ходом того же алгоритма Евклида, или методом неопределённых коэффициентов.

(25 Фев 19:42) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×233

задан
25 Фев 16:16

показан
52 раза

обновлен
25 Фев 19:42

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

по почте:

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

по RSS:

Ответы

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

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