22885

Алгоритм знаходження НСД

Доклад

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

Поділимо на з залишком і стст якщо то процес закінчуємо інакше ділимо на при цьому стст якщо то процес закінчуємо інакше лідимо на і так далі. Оскільки на кожному кроці степінь залишку зменшується то за скінченну кількість кроків процес закінчиться.

Украинкский

2013-08-04

71 KB

3 чел.

Алгоритм знаходження НСД

Задано два не нульових многочлени  і .   стст (для однозначності).

Поділимо  на  з залишком  і стст, якщо  то процес закінчуємо, інакше ділимо  на ???? при цьому стст , якщо  то процес закінчуємо інакше  лідимо на  і так далі. Оскільки на кожному кроці степінь залишку зменшується, то за скінченну кількість кроків процес закінчиться. .

Покажемо, що  для цього перевіримо наступні умови:

  1.  покажемо  і  з останньої рівності слідує , аналогічно  і т.д. Одержимо , , .
  2.  Припустимо ,  оскільки , то , з цього слідує  це співвідношення справедливе для наступних  

Умови НСД виконуються, тому .


 

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

38756. Осторожно! Вредные продукты 2.96 MB
  Когда начинаешь говорить о последствиях наступивших в результате употребления некоторых продуктов питания которых и продуктамито назвать затруднительно люди часто отмахиваются: Да ведь живем же. Вообще история развития диетологии напоминает политический детектив: различные виды продуктов то подвергались гонениям то возводились на пьедестал. Но ныне диетология остепенилась и окончательно стала тем чем собственно она всегда и была мощным средством одурачивания в руках недобросовестных производителей продуктов питания. Но На...
38757. Отношение человека к собственному телу 155.5 KB
  Что происходило в Ваших отношениях с другими вследствие этой травмы Как изменились Ваши отношения с коллегами друзьями родителями любимыми в ситуации травмы Какой у Вас появился опыт преодоления травмы Изменилось ли Ваше обращение с собственным телом Какой способ обхождения с травмами и болью Вы получили Изменились ли Ваши цели планы надежды в связи с травмой Обратитесь к своему телу или части тела которая была повреждена и причиняла страдания. Что бы Вы могли сказать этой части тела Мысленно осмотрите свое тело и...
38758. Ораторское искусство 411 KB
  Критерием качества усвоения той или иной темы является умение подмечать ошибки допускаемые в собственной речи и или в речах других людей глубоко и всесторонне анализировать язык и стиль публичных выступлений ярко образно аргументированно и убедительно излагать те или иные положения. Тема 1Предмет и функции ораторского искусства В научной литературе понятия риторика красноречие мастерство публичного выступления ораторское искусство нередко используются как родственные. Разделяет ее в частности отечественная философская...
38759. Экономика и управление на предприятии ОАО «Новосибирская макаронная фабрика» 126.5 KB
  Королева Отчет по преддипломной практике по предприятию ОАО Новосибирская макаронная фабрика по специальности Экономика и управление на предприятие Выполнила: Детюченко В. Данную работу можно разделить на несколько разделов: 1 Уставные характеристики организации 2 История предприятия ОАО Новосибирская макаронная фабрика 3 Приоритетные направления деятельности ОАО Новосибирская макаронная фабрика 4 Анализ структуры предприятия 5 Анализ системы закупок Заключение Список использованной литературы Содержание...
38760. Социальная психология и психотерапия 456.5 KB
  психика это системное качво мозга которое реализуется чз функциональные сисмы мозга кторые формируются у Ч в прцессе жизни и овладения им истор сложившихся форм Дти и опыта человва чз собственную активную Дть. Фрейд определял генезис психического как одну из важных детерминант полноценного функционирования взрослого человека Принцип субъекта предполагает рассматривать человека как автономную инициативную личность способную в определенных пределах изменять себя и окружающий мир. Формы взаимодействия чел в миром. Выполняя...
38761. Ответы по географии для 9 класса 251 KB
  Географические различия в хозяйственной деятельности населения России привести конкретные примеры. Культурноисторические особенности народов России. Особенности природы населения и хозяйства отдельных территорий России привести примеры. Часовые пояса на территории России.
38763. Коммуникативная концепция права: Проблемы генезиса и теоретико-правового обоснования 294 KB
  Задачей диссертационного исследования является исследование и обоснование узловых аспектов коммуникативной теории права как одного из возможных вариантов интегрального правопонимания. Согласно такому целостному подходу право, как интерсубъективная правовая реальность, рассматривается в коммуникативно-деятельном, ценностном, семиотическом и психологическом аспектах и соответственно онтологически интерпретируется и феноменологически....
38764. Изучение городского пространства Исследование Витебского вокзала по заданному алгоритму 6.42 MB
  Список группы: Белова Елена Витальевна Веснина Мария Воробьёва Марина Евгеньевна Гайдукова Екатерина Владимировна Гусейнова Дина Денисова Ирина Михайловна Иванова Людмила Валентиновна Иванова Светлана Ильинична Киселёва Татьяна Станиславовна Группа за работой в музее Задание №1 Изучение городского пространства Исследование Витебского вокзала по заданному алгоритму. Задание №2 Исследование картин. Кроме работы на курсах было дано задание провести фасилитированное обсуждение...