Símbolo de Legendre (a/p) para váriios a (ao alto) e p (esquerda). Apenas 0 = a < p são mostrados, devido à primeira propriedade em que outros valores de a podem ser reduzidos módulo p. Os Resíduos quadráticos estão em amarelo e correspondem aos valores 0 e 1.
Em
Matemática, mais precisamente em
teoria dos números, o
símbolo de Legendre, , é uma
função multiplicativa que toma como
argumentos um
inteiro e um
primo , retornando os valores -1, 0 ou +1, dependendo se
é ou não um resíduo quadrático módulo . Equivale a dizer se a congruência : possui ou não solução.