Exercise · ZW-LAW-OF-QUADRATIC-RECIPROCITY-005 · ★★☆ Intermediate

Compute \(\left(\frac{2}{7}\right)\).

Choose one option.

Show answer
  • C. \(1\)

Explanation

Since \(7\equiv -1\pmod 8\), the supplement \(\left(\frac{2}{p}\right)\) equals 1. Hence \(\left(\frac{2}{7}\right)=1\), and 2 is a quadratic residue modulo 7.

Study Elementary number theory in ZWMath →

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-004 ZW-LAW-OF-QUADRATIC-RECIPROCITY-006 →