22885

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

Доклад

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

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

Украинкский

2013-08-04

71 KB

3 чел.

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

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

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

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

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

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


 

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

74587. Особенности поражения сильнодействующими ядовитыми веществами с преимущественно цитотоксическим действием 49.5 KB
  Изучить принципы оказания первой медицинской помощи. Тестовые задания по военной токсикологии радиобиологии и медицинской защите Куценко С. Особенности организации первой медицинской помощи и основные принципы лечения. Особенности организации первой медицинской помощи и основные принципы лечения.
74588. Медико-тактическая характеристика очагов поражения ядерным оружием 1.42 MB
  Оно будет возникать как в момент ядерного взрыва так и на следе радиационного облака. Характеристика поражающих факторов ядерного взрыва. Все эти формы проявления энергии получили название поражающих факторов ядерного взрыва. Воздушная ударная волна начинает действовать на объект через несколько секунд после взрыва в зависимости от его удаления от центра эпицентра и длится от долей до нескольких секунд.
74589. Медико- тактическая характеристика очагов поражения при авариях на атомных энергетических установках 70 KB
  Доза внутреннего облучения в таких условиях составит 10 бэр а сумма сочетанного облучения 20 бэр. Следовательно эффективная годовая доза при средней мощности гаммаизлучения равной 5 мР ч составит 10 бэр при средней мощности дозы равной 03 мР ч 05 бэр в год. Допустимая доза облучения для населения за первый год после аварии была установлена в 10 бэр а в последующем 05 бэр в год. При угрозе получения дозы 75 бэр и выше эвакуация организуется немедленно.
74590. Отравляющие и сильнодействующие ядовитые вещества кожно-нарывного действия. Клиника, диагностика и лечение 99 KB
  Клиника поражения и особенности её проявления при различных путях поступления в организм. Эти ОВ являются клеточными органическими ядами вызывают язвенно-некротические поражения тех органов и систем с которыми имеют контакт и кроме того оказывают общерезорбтивное действие на организм. В связи с этим они на большие сроки выводят личный состав из строя затрудняется лечение поражения ими так как отсутствует за исключением унитиола при поражении люизитом антидотная терапия. Местное действие проявляется в развитии воспалительного и...
74591. Современное состояние и перспективы развития токсикологии отравляющих и сильнодействующих ядовитых веществ 114.5 KB
  Значительная часть американских химических боевых средств размещена и за пределами национальной территории: в Южной части Тихого океана (атолл Джонсоне) и в Германии. Общий объём ОВ, находящихся только на территории Германии
74592. Отравляющие и сильнодействующие ядовитые вещества нервно-паралитического действия. Клиника, диагностика и лечение 126 KB
  Это объясняется следующими свойствами ФОВ: а высокой токсичностью в десятки раз и сотни превышающая токсичность старых ОВ ультраяды один вдох смертелен при концентрации 01 мг л. На тактическое использование ФОВ существенное влияние оказывают их физико-химические и токсические свойства. После возникновения клинической картины отравления смертельный исход наступает обычно быстрее чем при поражении другими ФОВ. Способы доставки ФОВ: авиабомбы артиллерийские химические снаряды мины фугасы специальные распылители...
74593. Отравляющие и сильнодействующие ядовитые вещества общеядовитого действия. Клиника 29.97 KB
  Физикохимические и токсические свойства синильной кислоты цианидов оксида углерода нитробензола серо водорода акрилнитрила динитроортокрезола и др. Некоторые органические соедине ния синильной кислоты употребляются в сельском хозяйстве в добывающей промышленности могут встречаться поражения людей этими соединениями. снарядами снаряженными смесью синильной кислоты и треххлористого мышьяка. синильной кислоты и хлорциана опасность синильной кислоты в полевых условиях оказалась не существенной изза низкой устойчивости ее паров в...
74594. Отравляющие и сильнодействующие ядовитые вещества удушающего действия. Клиника. Диагностика и лечение 35.16 KB
  Для клинической картины интоксикации этими ОВ типично развитие острого отека легких который и является основной причиной гибели пораженных. Газобаллонные пуски хлора предпринятые немецкими милитаристами 22 апреля 1915 года вызвали массовое поражение токсическим отеком легких. Военному врачу нужно быть готовым к оказанию помощи больным с токсическим отеком легких и в мирное время. ОВ удушающего действия фосген и дифосген вызывают развитие токсического отека легких без выраженных резорбтивных признаков.
74595. Отравляющие вещества раздражающего действия 23.47 KB
  Изучить патологию клинику и лечение поражений ОВ раздражающего действия. Рассмотреть медицинские средства профилактики оказания помощи и лечение поражений ОВ раздражающего действия. Бадюгина Материальное обеспечение: Таблицы по ОВ раздражающего действия.