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