Number theory

What is the last digit of 3 1999 + 2 1999 { 3 }^{ 1999 }+{ 2 }^{ 1999 } ?


The answer is 5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Joel Kang
Jul 18, 2016

Easy Solution:

This solution is for a more easier approach other than using modulo.

First, instead of actually solving 3 1999 3^{1999} and 2 1999 2^{1999} , we can find the last digit of both of these two large numbers by finding a pattern.

First, lets find the last digit when the exponent is 0, then 1, then 2 and so on:

3 0 3^{0} = 1; 2 0 = 1 2^{0} = 1

3 1 3^{1} = 3; 2 1 = 2 2^{1} = 2

3 2 3^{2} = 9; 2 2 = 4 2^{2} = 4

3 3 3^{3} = 7; 2 3 = 8 2^{3} = 8

3 4 3^{4} = 1; 2 4 = 6 2^{4} = 6

3 5 3^{5} = 3; 2 5 = 2 2^{5} = 2

At this point, we could wonder if this reoccurring pattern will happen every 4th power. We can check it by finding out the next time the last digit will be equivalent to the first number.

5 + 4 = 9

3 9 3^{9} = 3; 2 9 2^{9} = 2

Now, we can assume that the pattern happens every 4th power. Utilizing the pattern, the problem would be solve very easily.

3 1999 3^{1999} = 3 × 3 2 3 \times 3^{2} ; 2 1999 2^{1999} = 2 × 2 2 2 \times 2^{2}

3 1999 3^{1999} = 7 \boxed{7} ; 2 1999 2^{1999} = 8 \boxed{8}

7 + 8 = 15; last digit = 5 \boxed{5}

Moderator note:

This solution is essentially equivalent to using modulo.

It could be improved by providing explanation for why "we can now assume that the pattern happens every 4th power".

Chew-Seong Cheong
Jul 17, 2016

Let us consider 3 1999 mod 10 3^{1999} \text{ mod 10} and 2 1999 mod 10 2^{1999} \text{ mod 10} separately.

3 1999 3 1999 mod ϕ ( 10 ) (mod 10) Since gcd ( 3 , 10 ) = 1 , Euler’s theorem applies. 3 1999 mod 4 (mod 10) 3 3 (mod 10) 7 (mod 10) \begin{aligned} 3^{1999} & \equiv 3^{\color{#3D99F6}{1999 \text{ mod }\phi (10)}} \text{ (mod 10)} & \small \color{#3D99F6}{\text{Since }\gcd(3,10) = 1 \text{, Euler's theorem applies.}} \\ & \equiv 3^{\color{#3D99F6}{1999 \text{ mod }4}} \text{ (mod 10)} \\ & \equiv 3^{\color{#3D99F6}{3}} \text{ (mod 10)} \\ & \equiv 7 \text{ (mod 10)} \end{aligned}

Now consider 2 1999 mod 2 2^{1999} \text{ mod 2} and 2 1999 mod 5 2^{1999} \text{ mod 5} separately.

2 1999 0 (mod 2) 2 1999 2 1999 mod ϕ ( 5 ) (mod 5) Since gcd ( 2 , 5 ) = 1 , Euler’s theorem applies. 2 1999 mod 4 (mod 5) 2 3 (mod 5) 3 (mod 5) 2 1999 8 (mod 10) \begin{aligned} 2^{1999} & \equiv 0 \text{ (mod 2)} \\ 2^{1999} & \equiv 2^{\color{#3D99F6}{1999 \text{ mod }\phi (5)}} \text{ (mod 5)} & \small \color{#3D99F6}{\text{Since }\gcd(2,5) = 1 \text{, Euler's theorem applies.}} \\ & \equiv 2^{\color{#3D99F6}{1999 \text{ mod }4}} \text{ (mod 5)} \\ & \equiv 2^{\color{#3D99F6}{3}} \text{ (mod 5)} \\ & \equiv 3 \text{ (mod 5)} \\ \implies 2^{1999} & \equiv 8 \text{ (mod 10)} \end{aligned}

Therefore, we have:

3 1999 + 2 1999 7 + 8 (mod 10) 5 (mod 10) \begin{aligned} 3^{1999} + 2^{1999} & \equiv 7 + 8 \text{ (mod 10)} \\ & \equiv \boxed{5} \text{ (mod 10)} \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...