Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
14 Янв '21 12:39
показан
319 раз
обновлен
14 Янв '21 17:36
Связанные исследования
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Проверьте условие, в данном случае очевидно неравносильно. x=3
Тут, видимо, какая-то опечатка. Верно то, что 5x=1(mod 7) равносильно 15x=3(mod 21). Это общий принцип: ax=b(mod m) можно полностью домножить на натуральное число k. Получится ka=kb(mod km). Равносильность следует из простейшего свойства делимости: x делится на y <=> kx делится на ky для любого натурального k.