Вычисление мультипликативных обратных элементов по заданному модулю
Материал из Модулярная арифметики
(Различия между версиями)
Isaeva (обсуждение | вклад) (Новая страница: «Рассмотрим вопрос о мультипликативных обратных элементов по заданному модулю в фактор-…») |
Версия 19:59, 4 сентября 2014
Рассмотрим вопрос о мультипликативных обратных элементов по заданному модулю в фактор-кольце .
Рассмотрим два способа вычисления обратных мультипликативных элементов. Первый способ основан на рассмотренном выше алгоритме Евклида, второй – на теореме Эйлера.