2001 AMC 10 Problems/Problem 12

Revision as of 16:28, 16 March 2011 by Pidigits125 (talk | contribs) (Created page with '== Problem == Suppose that <math> n </math> is the product of three consecutive integers and that <math> n </math> is divisible by <math> 7 </math>. Which of the following is no…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Suppose that $n$ is the product of three consecutive integers and that $n$ is divisible by $7$. Which of the following is not necessarily a divisor of $n$?

$\textbf{(A)}\ 6 \qquad \textbf{(B)}\ 14 \qquad \textbf{(C)}\ 21 \qquad \textbf{(D)}\ 28 \qquad \textbf{(E)}\ 42$

Solution

Whenever $n$ is the product of three consecutive integers, $n$ is divisible by $3!$, meaning it is divisible by $6$.

It also mentions that it is divisible by $7$, so the number is definitely divisible by all the factors of $42$.

In our answer choices, the one that is not a factor of $42$ is $\boxed{\textbf{(D)}\ 28}$.