Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Поскольку модуль сравнения довольно мал, подбор вполне адекватен (и Вы легко с этим справились). Другое дело, когда модуль сравнения велик. Вот здесь пришлось бы изобретать что-то другое. Но это уже другая тема.
Turmat
Re: Решить сравнения в кольцах вычетов
10.10.2011, 21:42
А тогда вопрос, до какого числа нужно перебирать? То есть перебирать до числа, по которому берется?
Хорхе
Re: Решить сравнения в кольцах вычетов
10.10.2011, 21:47
Последний раз редактировалось Хорхе 10.10.2011, 21:57, всего редактировалось 3 раз(а).
Ну вроде для 13 (и сравнимых с ним по модулю 8) формула есть. Сейчас поищу.
-- Пн окт 10, 2011 22:53:25 --
Вот, нашел. (Вернее, не я нашел, а Лагранж Лежандр.) Если , то решение уравнения -- это Если , то решений нет