[Список тем] [Вступление к этой работе] Страницы практической работы: [1] [2] [3]

Практическая работа № 8

Операции с вычетами

Цель работы:

Задание

1. Составить таблицу умножения и найти по ней все обратные вычеты

   I вариант	II вариант	III вариант
   n = 9	n = 8	n = 7

   Непосредственной проверкой найти все обратные вычеты

   I вариант	II вариант	III вариант
   n = 16	n = 20	n = 24

2. Используя алгоритм Евклида найти обратный вычет
   (7+N)*x = 1 (mod 47)
   где N - Ваш номер по журналу группы
   
3. Используя функцию Эйлера найти обратный вычет с данными предыдущего пункта
   
4. Решить уравнения с вычетами, используя алгоритм Евклида.
   13x + N = Gr (mod 37)
   где N - Ваш номер по журналу группы
   Gr - индекс группы
   Если N = Gr, решать уравнение 13x + 2*N = Gr (mod 37)
5. Решить те же уравнения, используя функцию Эйлера

Порядок работы:

Содержание отчета: