Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Quadratic Reciprocity Theorem"

(→‎Links)
(→‎Statement)
Line 12: Line 12:
  
 
[[Category:Number theory]]
 
[[Category:Number theory]]
 +
[[Category:Theorems]]

Revision as of 11:19, 30 May 2019

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

Statement

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}}.$

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Quadratic_Reciprocity_Theorem&oldid=106028"