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
Let where is an odd prime number and is a relatively prime number to .
Then is the Legendre symbol of as famous German Number Theoretician Ferdinand Gotthold Max Eisenstein used to prove the Legendre symbol. Any sensible person who researched Legendre symbols on wikipedia right before the competition would have gotten it in 5 seconds. Legendre symbol is calculated using quadratic reciprocity which is . The Legendre symbol https://en.wikipedia.org/wiki/Legendre_symbol#cite_ref-7
~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.