Finding the Unit’s Digit.

What is the units digit of the expression below?

2 3 4 5 . . . 2018 \LARGE 2^{^{3^{^{4^{^{5^{^{^{.^{^{.^{^{.^{2018}}}}}}}}}}}}}}


The answer is 2.

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.

2 solutions

Chew-Seong Cheong
Sep 16, 2018

Relevant wiki: Euler's Theorem

Let the given number be N = 2 3 4 a N = 2^{3^{4^a}} . We need to find N m o d 10 N \bmod 10 . Since gcd ( 2 , 10 ) 1 \gcd(2,10) \ne 1 , we have to consider N m o d 2 N \bmod 2 and N m o d 5 N \bmod 5 separately using Chinese remainder theorem .

We note that 2 3 4 a 0 (mod 2) 2^{3^{4^a}} \equiv 0 \text{ (mod 2)} and

N 2 3 4 a m o d ϕ ( 5 ) (mod 5) Since gcd ( 2 , 5 ) = 1 , Euler theorem applies. 2 3 4 a m o d 4 (mod 5) Euler totient function ϕ ( 5 ) = 4 2 3 4 a m o d ϕ ( 4 ) m o d 4 (mod 5) Again gcd ( 3 , 4 ) = 1 , Euler theorem applies. 2 3 4 a m o d 2 m o d 4 (mod 5) ϕ ( 4 ) = 2 2 3 0 m o d 4 (mod 5) 2 1 m o d 4 (mod 5) 2 (mod 5) 5 n + 2 where n is an integer. \large \begin{aligned} N & \equiv 2^{3^{4^a}\color{#3D99F6} \bmod \phi(5)} \text{ (mod 5)} & \small \color{#3D99F6} \text{Since }\gcd(2,5) = 1\text{, Euler theorem applies.} \\ & \equiv 2^{3^{4^a}\color{#3D99F6} \bmod 4} \text{ (mod 5)} & \small \color{#3D99F6} \text{Euler totient function }\phi (5) = 4 \\ & \equiv 2^{3^{4^a \color{#D61F06} \bmod \phi (4)}\color{#3D99F6} \bmod 4} \text{ (mod 5)} & \small \color{#D61F06} \text{Again }\gcd(3,4) = 1\text{, Euler theorem applies.} \\ & \equiv 2^{3^{4^a \color{#D61F06} \bmod 2}\color{#3D99F6} \bmod 4} \text{ (mod 5)} & \small \color{#D61F06} \phi (4) = 2 \\ & \equiv 2^{3^{\color{#D61F06}0}\color{#3D99F6} \bmod 4} \text{ (mod 5)} \\ & \equiv 2^{\color{#3D99F6}1 \bmod 4} \text{ (mod 5)} \\ & \equiv 2 \text{ (mod 5)} \\ & \equiv 5{\color{#3D99F6}n} + 2 & \small \color{#3D99F6} \text{where }n \text{ is an integer.} \end{aligned}

Then we have N 5 n + 2 0 (mod 2) N \equiv 5n+2 \equiv 0 \text{ (mod 2)} n = 0 \implies n = 0 and N 2 (mod 10) N \equiv \boxed 2 \text{ (mod 10)} .

Hana Wehbi
Sep 15, 2018

Since ( 2018 2018 mod 10 10 ) is 8 and we know that ( 2 x 2^x mod 10 10 ) has a period of 4 4 , thus the answer is 2. 2.

Does this mean that if the tower would have ended in 2017, the answer would have been different? That is not the case in my opinion, the answer would still be 2...

Maurice van Peursem - 2 years, 8 months ago

Log in to reply

2 2017 m o d 10 = 2 2^{2017}\mod 10= 2 but not a general rule.

For example: 2 2016 m o d 10 = 6 2^{2016}\mod 10=6 and 2 2015 m o d 10 = 8 2^{2015}\mod 10=8

Hana Wehbi - 2 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...