Quadratic Reciprocity Theorem

Revision as of 21:52, 10 October 2011 by Baijiangchen (talk | contribs) (Created page with "Quadratic reciprocity is a classic result of number theory. It is one of the most important theorem's in the study of quadratic residues. It states that <math>\left(\frac{p}{q}\...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Quadratic reciprocity is a classic result of number theory. It is one of the most important theorem's in the study of quadratic residues.

It states that $\left(\frac{p}{q}\right)= \left(\frac{q}{p}\right)$ for primes $p$ and $q$ greater than $2$ where both are not of the form $4n+3$ for some integer $n$. If both $p$ and $q$ are of the form $4n+3$, then $\left(\frac{p}{q}\right)= -\left(\frac{q}{p}\right)$

Another way to state this is: \left(\frac{p}{q}\right)\left(\frac{q}{p}\right)=(-1)^{\frac{p-1}{2}\frac{q-1}{2}}