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

Аватар
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}

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

Публикувай отговор
  • Подобни теми
    Отговори
    Преглеждания
     Последно мнение

Обратно към “Системно Програмиране”

Кой е на линия

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