Number theory MOC Legendre symbol Let 𝑝 be an odd prime, 𝑎 be an integer, and Q be the set of quadratic residues mod 𝑝. The Legendre symbol is defined as #m/def/num (𝑎𝑝)=⎧{ {⎨{ {⎩0𝑎≡𝑝0−1[𝑎]∉Q+1[𝑎]∈Q∖{[0]} #state/tidy | #lang/en | #SemBr