Difference between revisions of "2008 iTest Problems/Problem 9"

m
m
 
Line 14: Line 14:
  
 
== See Also ==
 
== See Also ==
{{2008 iTest box|num-b=7|num-a=9}}
+
{{2008 iTest box|num-b=8|num-a=10}}
  
 
[[Category:Introductory Number Theory Problems]]
 
[[Category:Introductory Number Theory Problems]]

Latest revision as of 19:23, 4 August 2018

Problem

Joshua likes to play with numbers and patterns. Joshua's favorite number is $6$ because it is the units digit of his birth year, $1996$. Part of the reason Joshua likes the number 6 so much is that the powers of $6$ all have the same units digit as they grow from $6^1$: \begin{align*}6^1&=6,\\6^2&=36,\\6^3&=216,\\6^4&=1296,\\6^5&=7776,\\6^6&=46656,\\\vdots\end{align*} However, not all units digits remain constant when exponentiated in this way. One day Joshua asks Michael if there are simple patterns for the units digits when each one-digit integer is exponentiated in the manner above. Michael responds, "You tell me!" Joshua gives a disappointed look, but then Michael suggests that Joshua play around with some numbers and see what he can discover. "See if you can find the units digit of $2008^{2008}$," Michael challenges. After a little while, Joshua finds an answer which Michael confirms is correct. What is Joshua's correct answer (the units digit of $2008^{2008}$)?

Solution

The statement is equivalent to $2008^{2008}\pmod {10}$. We can simplify this to $8^{2008} \pmod {10}$. We see that $8^1 \equiv 8 \pmod {10}$, $8^2 \equiv 4 \pmod {10}$, $8^3 \equiv 2 \pmod {10}$, $8^4 \equiv 6 \pmod {10}$, and $8^5 \equiv 8 \pmod {10}$. We see that this pattern will repeat every $4$ terms. Thus, because $8^4 \equiv 6 \pmod {10}$ and the pattern repeats every $4$ terms, $8^{2008}\equiv \boxed{6} \pmod {10}$.

See Also

2008 iTest (Problems)
Preceded by:
Problem 8
Followed by:
Problem 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
Invalid username
Login to AoPS