Exercise · ZW-LAW-OF-QUADRATIC-RECIPROCITY-010 · ★★☆ Intermediate
Compute \(\left(\frac{11}{13}\right)\left(\frac{13}{11}\right)\).
Choose one option.
Show answer
- B. \(1\)
Explanation
Since \(11\equiv 3\pmod 4\) but \(13\equiv 1\pmod 4\), the primes are not both congruent to 3, so the product equals 1.
Review the concept: Law of quadratic reciprocity
The law of quadratic reciprocity relates the Legendre symbols \(\left(\frac{p}{q}\right)\) and \(\left(\frac{q}{p}\right)\) for distinct odd primes \(p\) and \(q\).
\[\left(\frac{p}{q}\right)\left(\frac{q}{p}\right)=(-1)^{\frac{(p-1)(q-1)}{4}}\]
More practice problems: law of quadratic reciprocity
- ZW-LAW-OF-QUADRATIC-RECIPROCITY-001 State the law of quadratic reciprocity for distinct odd primes p and q.
- ZW-LAW-OF-QUADRATIC-RECIPROCITY-002 According to the law, when is ((p)/(q))((q)/(p))=-1?
- ZW-LAW-OF-QUADRATIC-RECIPROCITY-003 Compute ((3)/(5))((5)/(3)).
- ZW-LAW-OF-QUADRATIC-RECIPROCITY-004 What is the supplement formula for ((-1)/(p)) when p is an odd prime?
- ZW-LAW-OF-QUADRATIC-RECIPROCITY-005 Compute ((2)/(7)).
- ZW-LAW-OF-QUADRATIC-RECIPROCITY-006 Compute ((-1)/(7)).
- ZW-LAW-OF-QUADRATIC-RECIPROCITY-007 Compute ((5)/(11)).
- ZW-LAW-OF-QUADRATIC-RECIPROCITY-008 Does the congruence x^2≡ 3pmod11 have a solution?