Решите сравнение 39x11≡27(mod 37) 2x11≡27mod 37. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Решите сравнение 39x11≡27(mod 37) 2x11≡27mod 37

Решите сравнение 39x11≡27(mod 37) 2x11≡27mod 37 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решите сравнение 39x11≡27(mod 37) 2x11≡27mod 37; x11≡272mod 37; x11≡32mod 37; *xk≡amod n имеет решения<=> aφnd≡ 1mod n, где d=НОДk,φn, всего их d. d=НОД11, 36=1

Ответ

x≡17mod 37.

Решение

Потяни, чтобы посмотреть

Проверим 3236≡1mod 37?Если 3236≡1, то 3218≡-1, 32 ≡ -5=> 3218≡259≡-129≡144*-123≡ -4*-123≡483 ≡113≡36≡ -1 => -1≡ -1=> 3236≡1mod 37.
Таким образом, решение существует и оно одно.
Найдём наименьший примитивный корень:Возьмём 2: 26=64≡27≡-10; -103≡36≡-1;-12≡1, т.е

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу