Exercise · ZW-LAW-OF-QUADRATIC-RECIPROCITY-009 · ★☆☆ Basic
By definition, when is \(\left(\frac{a}{p}\right)=0\)?
Choose one option.
Show answer
- C. When \(p\) divides \(a\)
Explanation
The Legendre symbol equals 0 exactly when \(p\) divides \(a\). The other options describe values \(1\) or \(-1\), or conditions that do not make the symbol vanish.
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?
← ZW-LAW-OF-QUADRATIC-RECIPROCITY-008 ZW-LAW-OF-QUADRATIC-RECIPROCITY-010 →