MathDB
Numbers congruent to 1 mod k

Source: 1978 AHSME Problem 27

June 18, 2014
number theoryleast common multipleAMC

Problem Statement

There is more than one integer greater than 11 which, when divided by any integer kk such that 2k112 \le k \le 11, has a remainder of 11. What is the difference between the two smallest such integers?
<spanclass=latexbold>(A)</span>2310<spanclass=latexbold>(B)</span>2311<spanclass=latexbold>(C)</span>27,720<spanclass=latexbold>(D)</span>27,721<spanclass=latexbold>(E)</span>none of these<span class='latex-bold'>(A) </span>2310\qquad<span class='latex-bold'>(B) </span>2311\qquad<span class='latex-bold'>(C) </span>27,720\qquad<span class='latex-bold'>(D) </span>27,721\qquad <span class='latex-bold'>(E) </span>\text{none of these}