Матрицы и определители

Тема 8. Элементы теории делимости

Лекция 8.1. Наибольший общий делитель и наименьшее общее кратное в кольце полиномов. Разложение на простые множители. Алгоритм Евклида

Номера вариантов задач определяются с помощью таблицы 1 по первой букве фамилии студента.

Вариант 13

Задание 1

Найти: а) НОД и НОК чисел  и ; б) линейное представление НОД чисел  и , используя расширенный алгоритм Евклида. Данные брать из таблицы 2 согласно варианту.

№

вар.

13

Число

37389

Число

2760

Рекомендации по выполнению задания

Решите задание в соответствии с выбранным вариантом (табл. 1). Все представленные решения должны содержать подробные вычисления с указанием соответствующих формул. Обязательно должны быть записаны условие задания, ответ.

Задание 2

Найти НОД и НОК многочленов f(x) и g(x). Данные брать из таблицы 3 согласно варианту.

13

Рекомендации по выполнению задания

Решите задание в соответствии с выбранным вариантом (табл. 1). Все представленные решения должны содержать подробные вычисления с указанием соответствующих формул. Обязательно должны быть записаны условие задания, ответ.

Делать в ворде