MathDB
P06 [Number Theory] - Turkish NMO 1st Round - 2005

Source:

October 26, 2013
modular arithmetic

Problem Statement

Which of the following divides 33n+1+53n+2+73n+33^{3n+1} + 5^{3n+2}+7^{3n+3} for every positive integer nn?
<spanclass=latexbold>(A)</span> 3<spanclass=latexbold>(B)</span> 5<spanclass=latexbold>(C)</span> 7<spanclass=latexbold>(D)</span> 11<spanclass=latexbold>(E)</span> 53 <span class='latex-bold'>(A)</span>\ 3 \qquad<span class='latex-bold'>(B)</span>\ 5 \qquad<span class='latex-bold'>(C)</span>\ 7 \qquad<span class='latex-bold'>(D)</span>\ 11 \qquad<span class='latex-bold'>(E)</span>\ 53