2021 Fall AMC 12B Problems/Problem 13
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.