Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Найти остаток от деления на .

Читайте также:
  1. Cпектральный анализ - способ определения химического состава вещества по его спектру.
  2. II. Обследование приемного покоя детского отделения.
  3. II. Реакции без выделения азота
  4. А) разделения властей
  5. А)Определители 2-го,3-го и п-го порядков (определения и из св-ва). б)Теорема Лапласа о разложении определителя по элементам строки или столбца.
  6. Алгоритм определения эластичности кожи
  7. Анализ распределения и использования прибыли предприятия.
  8. Апелляционное обжалование определения мирового судьи
  9. Арбитражные заседатели: порядок наделения полномочиями и права при отправлении правосудия
  10. Арбитражный суд субъекта федерации, его компетенция, состав, структурные подразделения и их полномочия

№ 154.

Найти остаток от деления: на .

 

Решение:

Используя алгоритм Евклида, найдем :

Видим, что последний ненулевой остаток равен , следовательно , то есть числа и взаимно просты. В соответствии с теоремой Эйлера , то . В нашем случае .

где , тогда

, возведем обе части полученного сравнения в степень , получим:

, теперь умножим обе части сравнения на :

. Легко вычислить , получим:

 

Ответ: остаток от деления на равен 19.

 

Найти остаток от деления на .

 

Решение:

Используя алгоритм Евклида, найдем :

, следовательно , тогда по теореме Эйлера где

. Имеем, , возведем обе части в степень 17? получим , теперь умножим обе части сравнения на , получим .

 

Ответ: .

 

Найти остаток от деления на .

 

Решение:

Используя алгоритм Евклида, найдем :

, следовательно , тогда по теореме Эйлера , возводим обе части сравнение в квадрат , умножим теперь обе части на , получим

.

 

Ответ: .

 


Дата добавления: 2015-02-16; просмотров: 8 | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2018 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав