2022 SSMO Speed Round Problems/Problem 1: Difference between revisions
No edit summary |
No edit summary |
||
| Line 15: | Line 15: | ||
The expression then has the same last digit as | The expression then has the same last digit as | ||
<cmath>^2 + 2^{4} + 2^{2} + 2^{3} + 3^2 + 3^{4} + 3^{2} + 3^{3}</cmath> | |||
which is just <math>8</math>. | which is just <math>8</math>. | ||
Revision as of 12:41, 3 July 2023
Problem
Let 
and 
Find the last digit of
![\[\sum_{a\in S_1,b\in S_2}a^b.\]](http://latex.artofproblemsolving.com/8/b/c/8bc983b7c154bda86c6cf190042b393211940b15.png)
Solution
Since the power of 
to an integer is always , it
follows that we want to find the last digit of
\begin{align*}
&2^2 + 2^{20} + 2^{202} + 2^{2023} + \\
&3^2 + 3^{20} + 3^{202} + 3^{2023}
\end{align*}
Since the powers of 
are 
it follows that 
and 
have the same last
digit for 
. Similarily, 
and 
have the same last digit. (This follows as 
too).
The expression then has the same last digit as
![\[^2 + 2^{4} + 2^{2} + 2^{3} + 3^2 + 3^{4} + 3^{2} + 3^{3}\]](http://latex.artofproblemsolving.com/8/e/8/8e8bd2407514ada8ec58df80f321e824c9c0dbf9.png)
which is just 
.
