Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Решение. Мы используем таблицу, аналогичную одной из тех, которые мы уже применяли прежде при данных r1 = 26 и r2 = 11


Пример

Решение

Мы используем таблицу, аналогичную одной из тех, которые мы уже применяли прежде при данных r1 = 26 и r2 = 11. Нас интересует только значение t.

q r1 r2 r t1 t2 t
-2
-2
-2 -7
-7
    -7  

 

НОД (26, 11) = 1, что означает, что мультипликативная инверсия 11 существует. Расширенный алгоритм Евклида дает t1 = (–7).

Мультипликативная инверсия равна (–7) mod 26 = 19. Другими словами, 11 и 19 — мультипликативная инверсия в Z19. Мы можем видеть, что .

Найти мультипликативную инверсию 23 в Z100.

Мы используем таблицу, подобную той, которую применяли до этого при r1 = 100 и r2 = 23. Нас интересует только значение t.

 

q r1 r2 r t1 t2 t
-4
-4
-4 -13
-13
     

 

НОД (100, 23) — 1, что означает, что инверсия 23 существует. Расширенный Евклидов алгоритм дает t1 =-13. Инверсия — (–13) mod 100 = 87. Другими словами, 13 и 87 — мультипликативные инверсии в Z100. Мы можем видеть, что .

<== предыдущая лекция | следующая лекция ==>
Решение. Найти все мультипликативные обратные пары в Z11 | Решение. Мы используем таблицу, подобную той, которую мы применяли раньше при r1 = 26 и r2 = 12. q r1 r2 r t1 t2 t

Дата добавления: 2014-01-03; Просмотров: 249; Нарушение авторских прав?


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:

  1. АНАЛИЗ ОСНОВНЫХ ФУНКЦИЙ УПРАВЛЕНИЯ ПЕРСОНАЛОМ. РЕШЕНИЕ ПРОБЛЕМ ОПЛАТЫ ТРУДА
  2. В течение какого срока налоговый орган может принять решение о привлечении к ответственности за неуплату налога по ст. 122 НК РФ?
  3. Взаимосвязь нормирования труда с решением производственных вопросов.
  4. Градостроительное решение реконструкции объекта
  5. Декодирование с мягким решением.
  6. Дополнительное решение
  7. Какие этапы включает в себя решение задач с помощью компьютера?
  8. Какие этапы включает в себя решение задач с помощью компьютера?
  9. Маркетинговое решение оптовых и розничных торговцев.
  10. Оптимальное решение двойственной задачи
  11. Освоение политологической проблематики предполагает решение целого ряда задач.
  12. Основанием для заключения договора коммерческого найма является решение уполномоченного исполнительного органа государственной или муниципальной власти.

studopedia.su - Студопедия (2013 - 2020) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.002 сек.