Main menu

Legendre symbol

Let a is an integer and p an odd prime number. The Legendre symbol denoted by (a/p) is defined as:
(a/p)=0 if a≡0(mod p)
(a/p)=1 if a is quadratic residue modulo p, that is exist an integer x such that x²≡a (mod p)
(a/p)=-1 if a is not quadratic residue modulo p.

Calculator