AoPSWiki
Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.

2008 AMC 12A Problems/Problem 15

From AoPSWiki

The following problem is from both the 2008 AMC 12A #15 and 2008 AMC 10A #24, so both problems redirect to this page.

Problem

Let k={2008}^{2}+{2}^{2008}. What is the units digit of k^2+2^k?

\mathrm{(A)}\ 0\qquad\mathrm{(B)}\ 2\qquad\mathrm{(C)}\ 4\qquad\mathrm{(D)}\ 6\qquad\mathrm{(E)}\ 8

Solution

k \equiv 2008^2 + 2^{2008} \equiv 8^2 + 2^4 \equiv 4+6 \equiv 0 \pmod{10}.

So, k^2 \equiv 0 \pmod{10}. Since k = 2008^2+2^{2008} is a multiple of four and the units digit of powers of two repeat in cycles of four, 2^k \equiv 2^4 \equiv 6 \pmod{10}.

Therefore, k^2+2^k \equiv 0+6 \equiv 6 \pmod{10}. So the units digit is 6 \Rightarrow D.

See Also

2008 AMC 12A (Problems • Resources)
Preceded by
Problem 14 		Followed by
Problem 16
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
2008 AMC 10A (Problems • Resources)
Preceded by
Problem 23 		Followed by
Problem 25
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
Retrieved from "http://www.artofproblemsolving.com/Wiki/index.php/2008_AMC_12A_Problems/Problem_15"
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • Foundation • Privacy • Contact Us