22887

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

Доклад

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

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

Украинкский

2013-08-04

90 KB

0 чел.

Теорема про найбільший спільний дільник (доведення іншим способом).

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

і

і

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

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

, Залишилось довести останню частину теореми, тобто довести, що  і , такі, що . Ділимо  на  з залишком, тобто , де ст<ст. Підставимо . Зрозуміло, що   ст<ст.

Покажемо, що  стст. Припустимо, що стст, тоді стст+ст, що неможливо.

Наслідок.

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


 

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

28380. Право автора и патентообладателей, их защита 13.61 KB
  Право автора и патентообладателей их защита. патентообладателей. Защита прав авторов и патентообладателей осуществляется как в судебном так и в адм. Административный порядок защиты прав авторов и патентообладателей предполагает их обращение в специальное подразделение федерального органа по интеллектуальной собственности.
28381. Понятие и виды товарного знака и знака обслуживания, срок их действия 14.33 KB
  В качестве товарных знаков могут быть зарегистрированы словесные изобразительные объемные и другие обозначения или их комбинации. В качестве словесных товарных знаков могут регистрироваться существующие слова Camel– верблюд сочетания слов Веселый молочник искусственные слова CocaCola сочетания букв аббревиатуры – ВАЗ BMW ицифр газета 777. В качестве изобразительных товарных знаков выступают разнообразные рисунки и символы фирма Pringles использует в качестве товарного знака изображение усатого мексиканца компания...
28382. Оформление и использование права на товарный знак 14.49 KB
  Товарный знак подлежит обязательной регистрации в патентном ведомстве. Заявка должна содержать: заявление о регистрации товарного знака; заявляемое обозначение; перечень товаров в отношении которых испрашивается регистрация товарного знака и которые сгруппированы по классам Международной классификации товаров и услуг для регистрации знаков; описание заявленного обозначения; документ подтверждающий уплату пошлины; устав коллективного знака если заявка подается на его регистрацию. При регистрации товарного знака производятся две экспертизы ...
28383. Гражданско-правовая защита прав владельцев товарных знаков и знаков обслуживания 15.01 KB
  Каждое лиц вступающее в гражданскоправовые отношения может защищать свои нарушенные или оспариваемые права охраняемые законом интересы. Поскольку права на объекты интеллектуальной собственности являются гражданскими правами вопрос о применении мер защиты решает владелец этих прав а не какойлибо государственный орган: гражданские права есть частные права. Выбирая юрисдикционную форму защиты лицо чьи права нарушены или оспариваются прибегает к помощи правоохранительных органов. Административноправовая защита может быть осуществлена...
28384. Понятие дипломатических средств передвижения и их иммунитеты 147.81 KB
  Под дипломатическими средствами передвижения понимаются любые транспортные средства как правило автомобильные воздушные и водные которые принадлежат арендуются или предоставляются для регулярного пользования дипломатическим представительствам сотрудникам представительства и членам их семей. В данном определении отражено то обстоятельство что в международном праве и дипломатической практике не проводится различий между средствами передвижения принадлежащими непосредственно представительству и средствами передвижения находящимися в...
28388. ОБСЛУЖИВАЮЩИЙ ПЕРСОНАЛ ДИПЛОМАТИЧЕСКОГО ПРЕДСТАВИТЕЛЬСТВА 121.2 KB
  предусматривает возможность назначения членов обслуживающего персонала из числа граждан государства пребывания. Министерство иностранных дел государства пребывания или другое министерство в отношении которого имеется договоренность уведомляется о назначении членов 0. которые не являются гражданами государства пребывания или не проживают в нем постоянно пользуются иммунитетом в отношении действий совершенных ими при исполнении своих обязанностей и освобождаются от налогов сборов и пошлин на заработок получаемый по службе. которые...