Модулна Аритметика. Намиране на реципрочен елемент от остатъчен пръстен
Публикувано на: 27 Дек 2019, 18:19
Здравейте!
Имам следната задача, която трябва да бъде реализирана със C++ функция:
Задача 7. Да се дефинира С++ функция, която намира реципрочен (обратен) на зада-
ден от потребителя елемент от множеството Zn , ако такъв съществува. Използвайте тъж-
деството на Безу и обобщения алгоритъм на Евклид.
Като Zn е остатъчният пръстен от даден модул.
//Множеството Zn = {0, 1, . . . , n} от остатъци по модул n (т.е. при деление с n)
//Пример. Ако разгледаме множеството от остатъците по модул 7 (т.е. при деление на 7)
Z 7 = {0, 1, 2, 3, 4, 5, 6}
Ще съм изключително благодарна на идеи, въпроси или примерни решения.
Имам следната задача, която трябва да бъде реализирана със C++ функция:
Задача 7. Да се дефинира С++ функция, която намира реципрочен (обратен) на зада-
ден от потребителя елемент от множеството Zn , ако такъв съществува. Използвайте тъж-
деството на Безу и обобщения алгоритъм на Евклид.
Като Zn е остатъчният пръстен от даден модул.
//Множеството Zn = {0, 1, . . . , n} от остатъци по модул n (т.е. при деление с n)
//Пример. Ако разгледаме множеството от остатъците по модул 7 (т.е. при деление на 7)
Z 7 = {0, 1, 2, 3, 4, 5, 6}
Ще съм изключително благодарна на идеи, въпроси или примерни решения.