Difference between revisions of "2019 AMC 10A Problems/Problem 9"

(Solution)
(Solution)
Line 7: Line 7:
 
==Solution==
 
==Solution==
 
Because the sum of <math>n</math> positive integers is <math>(n)(n+1)/2</math>, and we want this to not be a divisor of the <math>n!</math>, <math>n+1</math> must be prime. The greatest three-digit integer that is prime is <math>997</math>. Subtract <math>1</math> to get <math>996 => B</math>
 
Because the sum of <math>n</math> positive integers is <math>(n)(n+1)/2</math>, and we want this to not be a divisor of the <math>n!</math>, <math>n+1</math> must be prime. The greatest three-digit integer that is prime is <math>997</math>. Subtract <math>1</math> to get <math>996 => B</math>
 
  
 
-Lcz
 
-Lcz

Revision as of 17:26, 9 February 2019

Problem

What is the greatest three-digit positive integer $n$ for which the sum of the first $n$ positive integers is $\underline{not}$ a divisor of the product of the first $n$ positive integers?

$\textbf{(A) } 995 \qquad\textbf{(B) } 996 \qquad\textbf{(C) } 997 \qquad\textbf{(D) } 998 \qquad\textbf{(E) } 999$

Solution

Because the sum of $n$ positive integers is $(n)(n+1)/2$, and we want this to not be a divisor of the $n!$, $n+1$ must be prime. The greatest three-digit integer that is prime is $997$. Subtract $1$ to get $996 => B$

-Lcz

See Also

2019 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 8
Followed by
Problem 10
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 10 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png