22886

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

Доклад

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

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

Украинкский

2013-08-04

149 KB

1 чел.

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

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

(Доведення)

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

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

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

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

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

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

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

і

і

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

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

,


 

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

12722. Организация производства в машиностроении. Экономика и организация производства 183.5 KB
  Лабораторная работа №1 Организация производства в машиностроении и Экономика и организация производства Вариант №2 Задача 1.1 Построить графики технологического цикла сборки партии интегральных схем в количестве 4 штук при последовательном параллел...
12723. Циклы в VB .NET 12.43 KB
  Циклы 1.В VB .NET как практически во всех языках программирования существуют циклы конструкции позволяющие выполнять операции заданное количество раз или продолжать пока выполняется или наоборот не выполняется некоторое логическое условие. По сравнению с прежними
12724. Циклы с заданным числом повторений 54.5 KB
  Лабораторная работа № 16 Тема: Циклы с заданным числом повторений Общие сведения Циклом с заданным числом повторений называется процедура в которой вычислительные операции выполняются многократно заданное число раз. Циклы этого типа называются циклами типа €œДО€...
12725. Создание простой формы 900 KB
  Отчет Лабораторная работа №1 1 чаcть Тема: Создание простой формы Цель занятия: приобрести первоначальные навыки работы с формами. Рис.1.1 Текст программы Private Sub...
12726. Создание простой формы в VB .NET 664 KB
  Лабораторная работа № 1 Тема: Создание простой формы Цель занятия: приобрести первоначальные навыки работы с формами. Задание: Часть I: Создать форму для вычисления среднего балла успеваемости студента. Число предметов обучения четыре. На форме разместить пять...
12727. Знакомство с Visual Basic. Среда разработки проекта 123 KB
  Знакомство с Visual Basic. Среда разработки проекта. Общие сведения Рабочее окно рис. 1 представляет собой интегрированную среду разработки – интерфейс языка программирования Visual Basic. Эта среда может настраиваться с помощью диалогового окна вызываемого командой Tools Op...
12728. Разработка меню пользователя в Visual Basic 64 KB
  Лабораторная работа № 2 Тема: Разработка меню пользователя Цель занятия: Приобрести навыки в разработке меню пользователя создании родительских MDIформ и дочерних форм. Задание: Создать форму для вычисления площади плоской фигуры по варианту. Входны...
12729. Создание массивов элементов управления в Visual Basic 60.5 KB
  Лабораторная работа № 3_1 Тема: Создание массивов элементов управления. Цель занятия: Изучить способы создания массивов элементов управления и их использования для вывода информации. Задание: Найти значения функции на заданном отрезке согласно варианту...
12730. Работа с массивами элементов управления в Visual Basic 32.5 KB
  Лабораторная работа № 3_2 Тема: Работа с массивами элементов управления. Цель занятия: Продолжить изучение работы с массивами элементов управления. Задание: На созданной форме из Лабораторной работы №3 1 создать командную кнопку CommandButton. Свойству Caption эт