22886

Теорема про найбільший спільний дільник

Доклад

Математика и математический анализ

Доведення Припустимо і ненульові многочлени. Позначимо через таку множину многочленів зрозуміло що . Якщо і довільний многочлен який не обов’язково належить то і .

Украинкский

2013-08-04

149 KB

1 чел.

Теорема про найбільший спільний дільник

Нехай , тоді існують такі многочлени  і , що  при цьому  і  можна вибрати так, що стст,  стст.

(Доведення)

Припустимо   і  ненульові многочлени. Доведення існування  і  можна провести двома способами.

І спосіб. Позначимо через  таку множину многочленів , зрозуміло, що . Визначимо властивості множини :

  1.   тоді .  і .
  2.  Якщо  і  довільний многочлен, який не обов’язково належить , то   і .
  3.  Якщо деякий многочлен  і  то    
  4.   і .  , .

З множини  виберемо ненульовий многочлен найбільшого степеня і позначимо його . З (3) якщо  то . Покажемо, що довільний многочлен із  ділиться на . Від супротивного нехай деякий многочлен  не ділиться на  тоді поділимо його із залишком.

при цьому стст

Враховуючи властивості (1),(2) , , тому  і вмножині  знайдеться ненульовий многочлен  степінь якого меньше степеня , що суперечить вибору , тому . За властивістю (4)  , . З означення НСД одержимо , раніше було одержано, що , тому многочлени  і  різняться лише на сталий множник і є асаційовними. З означення асоційовності  такий, що  і за властивість (2) . За означення множини  існують такі многочлени і :  .

ІІ спосіб. Конструктивний, тому дає змогу знайти  і . Нехай  і для визначеності стст. Будемо знаходити НСД за допомогою алгоритма Евкліда.

і

і

тобто , тоді підставимо вирази:

Підставляємо значення. Маємо:

,


 

А также другие работы, которые могут Вас заинтересовать

41668. Создание теста средствами Excel 286.5 KB
  Наиболее интересными функциями Excel представляются логические, которые в сочетании с функциями обработки текста и арифметическими функциями позволяют создавать тестовые программы по любому предмету.
41669. Теорія множин 224.99 KB
  Об'єкти що складають множини називаються елементами і позначаються малими буквами латинського алфавіту. алфавіту А B C B А Букви російського алфавіту АВ С А А В SCI код А B C А В А C Цілі числа 0. алфавіту C B C B Букви російського алфавіту B C B C SCI код C B B C Цілі числа 0. алфавіту C B C B Букви російського алфавіту А В Δ C А C SCI код А В C B Δ А Цілі числа 0.
41671. Снятие ВАХ полупроводникового диода 100.29 KB
  Обратный ток диода значительно меньше прямого тока обратите внимание на различный масштаб измерения для прямого и обратного тока. Снимите последовательно зависимость Inp=fUnp а затем Iобр=fUo6p для диода. Полученные данные округлённые до сотых значений ампера при прямом включении и до десятых мкА при обратном включении диода занесите в таблицу 1.
41672. Определение электротехнических характеристик автомобильных кислотных аккумуляторных батарей 94.94 KB
  Характеристики АБ: 1 Марка АБ 2 Год выпуска 3 Материал моноблока 4 Материал сепараторов 5 Объем электролита л 6 Количество положительных пластин шт 7 Количество отрицательных пластин шт 8 Масса кг 9 Устанавливается на автомобиле 10 Емкость АБ Ач 11 Номинальное напряжение В 12 Максимальный разрядный ток А 13 Фирма изготовитель Характеристики АБ дать по справочной литературе для АБ. Комплект приборов и инструмента Э401 для ТО АБ обеспечивает проведение следующих операций: измерение уровня электролита в аккумуляторах ...
41673. Ознакомление со средой Autocad 2010 3.14 MB
  Интерфейс начальной настройки utoCD 2010 Ранние версии начиная с utoCD 2002 по utoCD 2008 включительно представляло интерфейс рабочего пространства в классическом виде которое представлено на рис. Рисунок 2 – Классический вид рабочего окна utoCD 2010 Предлагается рассмотреть вид классического интерфейса окна программы. 3 приведена верхняя часть окна Рисунок 3 – Строка заголовка строка меню панель быстрого вызова Рисунок 4 – Окно работы с файлом Данное окно вызывается нажатием на после чего выпадает окно представленное на...
41674. Исследование типовых звеньев 193.53 KB
  3 Контрольные вопросы: Что такое передаточная функция Что такое переходная характеристика Что такое импульсная разгонная характеристика Как параметры каждого типового звена влияют на переходные характеристики системы Назовите основные типовые динамические звенья их передаточные и переходные функции. Что такое характеристическое уравнение Что такое нули и полюса передаточной функции Как их найти Какие показатели качества САР можно определить по переходной характеристике Таблица 1.3 Контрольные вопросы: Что такое передаточная...
41675. ФАКТОРНОЕ ИССЛЕДОВАНИЕ ПРОИЗВОДИТЕЛЬНОСТИ ГРУЗОВОГО АВТОМОБИЛЬНОГО ТРАНСПОРТНОГО СРЕДСТВА 60.28 KB
  Исходные данные: Грузоподъемность автомобиля q т Время в наряде Т ч Коэффициент использования грузоподъемсти γ Коэффициент использования пробега β Время постоя под загрузкойразгрузкой t зрч Техническая скорость Vт км ч 10 8 08 09 02 45 Расчетные формулы: Расчет суточной производительности автомобиля Q в тоннах и P в тоннокилометрах производится по следующим формулам: где: Tн– время работы автомобиля в наряде; vт – средняя техническая cкорость движения автомобиля км ч; qн номинальная...
41676. Исследование однофазного трансформатора 228.47 KB
  Методическое указание Самара Самарский государственный технический университет 2008 Печатается по решению Редакционноиздательского совета СамГТУ УДК621 313 Исследование однофазного трансформатора: метод. Содержат практические рекомендации по экспериментальным методам определения основных характеристик однофазного трансформатора по обработке опытных данных и оформлению отчетов а также контрольные вопросы. Такое изменение или трансформация переменного тока...