Вопрос 3 из 28

Практика: теория чисел: углубление

Когда в сравнении по модулю можно сократить множитель

От чтения к действию

А теперь — вы

На какой модуль нужно перейти при делении 9x ≡ 18 по модулю двенадцать на общий множитель три?

Разберёмся в теме

Из ca ≡ cb по модулю m следует a ≡ b по модулю m/НОД(c,m). Сохранить прежний модуль при сокращении можно, если c взаимно просто с m. Без этого условия сравнение слабее обычного равенства и деление требует изменения модуля.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.