Browse · MATH
Printjmc
number theory senior
Problem
The number is a multiple of What is the units digit of the quotient
Solution
We want to find the units digit of the quotient We list the final two digits of and in the next table. We also compute the units digit of the quotient whenever is divisible by
\begin{array}{|c|c|c|c|c|} \hline $n%%DISP_0%%amp;$2^n%%DISP_0%%amp;$3^n%%DISP_0%%amp;$2^n+3^n%%DISP_0%%amp;$\frac{2^n+3^n}5$\\ \hline 0&01&01&02&\\ 1&02&03&05&1\\ 2&04&09&13&\\ 3&08&27&35&7\\ 4&16&81&97&\\ 5&32&43&75&5\\ 6&64&29&93&\\ 7&28&87&15&3\\ 8&56&61&17&\\ 9&12&83&95&9\\ 10&24&49&73&\\ 11&48&47&95&9\\ 12&96&41&37&\\ 13&92&23&15&3\\ 14&84&69&53&\\ 15&68&07&75&5\\ 16&36&21&57&\\ 17&72&63&35&7\\ 18&44&89&33&\\ 19&88&67&55&1\\ 20&76&01&77&\\ 21&52&03&55&1\\ 22&04&09&13&\\ 23&08&27&35&7\\ 24&16&81&97&\\ 25&32&43&75&5\\ \hline \end{array}We notice that after the first pair, the sequence repeats every Therefore So, the units digit of the quotient is
(Note: "mod 100" essentially means "remainder when the number is divided by 100". So, means that is 15 more than a multiple of 100.)
\begin{array}{|c|c|c|c|c|} \hline $n%%DISP_0%%amp;$2^n%%DISP_0%%amp;$3^n%%DISP_0%%amp;$2^n+3^n%%DISP_0%%amp;$\frac{2^n+3^n}5$\\ \hline 0&01&01&02&\\ 1&02&03&05&1\\ 2&04&09&13&\\ 3&08&27&35&7\\ 4&16&81&97&\\ 5&32&43&75&5\\ 6&64&29&93&\\ 7&28&87&15&3\\ 8&56&61&17&\\ 9&12&83&95&9\\ 10&24&49&73&\\ 11&48&47&95&9\\ 12&96&41&37&\\ 13&92&23&15&3\\ 14&84&69&53&\\ 15&68&07&75&5\\ 16&36&21&57&\\ 17&72&63&35&7\\ 18&44&89&33&\\ 19&88&67&55&1\\ 20&76&01&77&\\ 21&52&03&55&1\\ 22&04&09&13&\\ 23&08&27&35&7\\ 24&16&81&97&\\ 25&32&43&75&5\\ \hline \end{array}We notice that after the first pair, the sequence repeats every Therefore So, the units digit of the quotient is
(Note: "mod 100" essentially means "remainder when the number is divided by 100". So, means that is 15 more than a multiple of 100.)
Final answer
3