Символ Лежандра

Си́мвол Лежа́ндра, арифметическая функция чисел $p$ и $a$, определённая для простых нечётных $p$ и целых $a$, не делящихся на $p$. Символ Лежандра обозначается $\left(\frac{a}{p}\right)$. Символ Лежандра $\left(\frac{a}{p}\right)=1$, если сравнение $x^2=a(\bmod p)$ разрешимо; в противном же случае $\left(\frac{a}{p}\right)=-1$. Введён А.-М. Лежандром (1785).