Продолжим изучать сравнения из теории чисел. Мы уже умеем вычислять сравнения первой степени и теперь мы рассмотрим как же решаются задачи на квадратное сравнение
То есть необходимо найти такое число x что бы
=B)
если нам известны A,B то при каком значении x это равенство будет верным?
Для того что бы решить подобное уравнение, необходимо определить, а вообще в принице при заданных числах может быть найдено какое либо решение или уравнение неразрешимо в целых числах?
Для определения такой возможности, нам понадобится расчет символа Лежандра(Legendre).
Обозначается он вот так
Как же решать подобные уравнения. Вспомним, что по формуле Ферма-Эйлера есть следующая зависимость. Если a и m - взаимно простые числа ( то есть не имеющие общих делителей), то
}mod(m)=1)