Студопедия

КАТЕГОРИИ:


Архитектура-(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)

Решение. Найти мультипликативную инверсию 8 в Z10





Пример

Решение

Пример

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

Мультипликативная инверсия не существует, потому что . Другими словами, мы не можем найти число между 0 и 9, такое, что при умножении на 8 результат сравним с 1 по mod 10.

 

Найти все мультипликативные инверсии в Z10.

Есть только три пары, удовлетворяющие условиям существования мультипликативной инверсии: (1, 1), (3, 7) и (9, 9). Числа 0, 2, 4, 5, 6 и 8 не имеют мультипликативной инверсии.

Мы можем проверить, что

(1 × 1) mod 10 = 1 (3 × 7) mod 10 = 1 (9 × 9) mod 10 = 1





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


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



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


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

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

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

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