Difference between revisions of "2014 AMC 12B Problems/Problem 23"
Icematrix2 (talk | contribs) |
|||
Line 1: | Line 1: | ||
==Problem== | ==Problem== | ||
− | The number 2017 is prime. Let <math>S = \sum \limits_{k=0}^{62} \dbinom{2014}{k}</math>. What is the remainder when <math>S</math> is divided by 2017? | + | The number <math>2017</math> is prime. Let <math>S = \sum \limits_{k=0}^{62} \dbinom{2014}{k}</math>. What is the remainder when <math>S</math> is divided by <math>2017?</math> |
<math>\textbf{(A) }32\qquad | <math>\textbf{(A) }32\qquad | ||
Line 25: | Line 25: | ||
== See also == | == See also == | ||
{{AMC12 box|year=2014|ab=B|num-b=22|num-a=24}} | {{AMC12 box|year=2014|ab=B|num-b=22|num-a=24}} | ||
+ | |||
+ | [[Category:Intermediate Number Theory Problems]] | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 14:22, 21 November 2020
Problem
The number is prime. Let
. What is the remainder when
is divided by
Solution
Note that . We have for
Therefore
This is simply an alternating series of triangular numbers that goes like this:
After finding the first few sums of the series, it becomes apparent that
and
Obviously,
falls in the second category, so our desired value is
See also
2014 AMC 12B (Problems • Answer Key • Resources) | |
Preceded by Problem 22 |
Followed by Problem 24 |
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.