Для заданного простого числа , символ Лежандра определяется следующим образом: если является квадратичным вычетом по модулю , то ; если является квадратичным невычетом по модулю , то ; и если делит , то . Пусть - целое число, не являющееся полным квадратом. (Можно потребовать, чтобы было фундаментальным дискриминантом, если [...]