Difference between revisions of "2021 Fall AMC 12B Problems/Problem 13"
Lopkiloinm (talk | contribs) (→Solution 2) |
Lopkiloinm (talk | contribs) (→Solution 2) |
||
Line 17: | Line 17: | ||
==Solution 2== | ==Solution 2== | ||
− | Let <math>c=\frac{2\pi}{p}</math> where <math>p</math> is an odd prime number and <math>q</math> is any integer. | + | This question seems very similar to quadratic residues and reciprocities. It is like Gauss's lemma in number theory or Euler's criterion. Let <math>c=\frac{2\pi}{p}</math> where <math>p</math> is an odd prime number and <math>q</math> is any integer. |
Then <math>\dfrac{\sin(qc)\sin(2qc)\ldots\sin(\frac{p-1}{2}qc)}{\sin(c)\sin(2c)\ldots\sin(\frac{p-1}{2}c)}</math> is the Legendre symbol <math>\left(\frac{q}{p}\right)</math>. Legendre symbol is calculated using [[quadratic reciprocity]] which is <math>\left(\frac{p}{q}\right)\left(\frac{q}{p}\right)=(-1)^{\frac{p-1}{2}\frac{q-1}{2}}</math>. The Legendre symbol <math>\left(\frac{3}{11}\right)=(-1)\left(\frac{11}{3}\right)=(-1)\left(\frac{-1}{3}\right)=(-1)(-1)=\boxed{\textbf{(E)}\ 1}</math> | Then <math>\dfrac{\sin(qc)\sin(2qc)\ldots\sin(\frac{p-1}{2}qc)}{\sin(c)\sin(2c)\ldots\sin(\frac{p-1}{2}c)}</math> is the Legendre symbol <math>\left(\frac{q}{p}\right)</math>. Legendre symbol is calculated using [[quadratic reciprocity]] which is <math>\left(\frac{p}{q}\right)\left(\frac{q}{p}\right)=(-1)^{\frac{p-1}{2}\frac{q-1}{2}}</math>. The Legendre symbol <math>\left(\frac{3}{11}\right)=(-1)\left(\frac{11}{3}\right)=(-1)\left(\frac{-1}{3}\right)=(-1)(-1)=\boxed{\textbf{(E)}\ 1}</math> |
Revision as of 05:08, 17 November 2022
Contents
Problem
Let What is the value of
Solution
Plugging in , we get Since and we get
~kingofpineapplz ~Ziyao7294 (minor edit)
Solution 2
This question seems very similar to quadratic residues and reciprocities. It is like Gauss's lemma in number theory or Euler's criterion. Let where is an odd prime number and is any integer.
Then is the Legendre symbol . Legendre symbol is calculated using quadratic reciprocity which is . The Legendre symbol
https://empslocal.ex.ac.uk/people/staff/rjchapma/courses/nt13/Eisenstein.pdf
~Lopkiloinm
See Also
2021 Fall AMC 12B (Problems • Answer Key • Resources) | |
Preceded by Problem 12 |
Followed by Problem 14 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.