КАТЕГОРИИ:
Архитектура-(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; Просмотров: 375; Нарушение авторских прав?; Мы поможем в написании вашей работы!
ПОИСК ПО САЙТУ: |
- АНАЛИЗ ОСНОВНЫХ ФУНКЦИЙ УПРАВЛЕНИЯ ПЕРСОНАЛОМ. РЕШЕНИЕ ПРОБЛЕМ ОПЛАТЫ ТРУДА
- В течение какого срока налоговый орган может принять решение о привлечении к ответственности за неуплату налога по ст. 122 НК РФ?
- Взаимосвязь нормирования труда с решением производственных вопросов.
- Градостроительное решение реконструкции объекта
- Декодирование с мягким решением.
- Дополнительное решение
- Какие этапы включает в себя решение задач с помощью компьютера?
- Какие этапы включает в себя решение задач с помощью компьютера?
- Маркетинговое решение оптовых и розничных торговцев.
- Оптимальное решение двойственной задачи
- Освоение политологической проблематики предполагает решение целого ряда задач.
- Основанием для заключения договора коммерческого найма является решение уполномоченного исполнительного органа государственной или муниципальной власти.