Можете помочь найти значения x и y? Нужно, чтобы:
- 12×x делилось на 17
- 1598×y делилось на 637

26 Ноя 2020 в 19:42
135 +2
0
Ответы
1

Для условия 1:
12×x делилось на 17

Чтобы найти значение x, нужно найти такое число, на которое можно поделить 17 без остатка. Так как 17 - простое число, то 12 должно быть умножено на обратный элемент по модулю 17.

Обратный элемент для 12 по модулю 17 равен 14, так как 12*14 ≡ 1 mod17mod 17mod17.

Значит, x = 14.

Для условия 2:
1598×y делилось на 637

По аналогии с предыдущим пунктом, нужно найти такое число y, которое при умножении на 1598 даст деление на 637 без остатка.

Обратный элемент для 1598 по модулю 637 равен 163, так как 1598*163 ≡ 1 mod637mod 637mod637.

Значит, y = 163.

Итак, x = 14 и y = 163.

17 Апр 2024 в 21:48
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир