Модулна Аритметика. Намиране на реципрочен елемент от остатъчен пръстен

Отговори
Потребителски аватар

Автор на темата
Mitry
Потребител
Потребител
Мнения: 1
Регистриран: 27 дек 2019, 18:11

Модулна Аритметика. Намиране на реципрочен елемент от остатъчен пръстен

Мнение от Mitry » 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}

Ще съм изключително благодарна на идеи, въпроси или примерни решения. :)

Отговори

Върни се в “Системно Програмиране”

Кой е на линия

Потребители, разглеждащи този форум: Няма регистрирани потребители и 1 гост