What is the units digit of the expression below?
2 3 4 5 . . . 2 0 1 8
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.
Since ( 2 0 1 8 mod 1 0 ) is 8 and we know that ( 2 x mod 1 0 ) has a period of 4 , thus the answer is 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...
Log in to reply
2 2 0 1 7 m o d 1 0 = 2 but not a general rule.
For example: 2 2 0 1 6 m o d 1 0 = 6 and 2 2 0 1 5 m o d 1 0 = 8
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Euler's Theorem
Let the given number be N = 2 3 4 a . We need to find N m o d 1 0 . Since g cd ( 2 , 1 0 ) = 1 , we have to consider N m o d 2 and N m o d 5 separately using Chinese remainder theorem .
We note that 2 3 4 a ≡ 0 (mod 2) and
N ≡ 2 3 4 a m o d ϕ ( 5 ) (mod 5) ≡ 2 3 4 a m o d 4 (mod 5) ≡ 2 3 4 a m o d ϕ ( 4 ) m o d 4 (mod 5) ≡ 2 3 4 a m o d 2 m o d 4 (mod 5) ≡ 2 3 0 m o d 4 (mod 5) ≡ 2 1 m o d 4 (mod 5) ≡ 2 (mod 5) ≡ 5 n + 2 Since g cd ( 2 , 5 ) = 1 , Euler theorem applies. Euler totient function ϕ ( 5 ) = 4 Again g cd ( 3 , 4 ) = 1 , Euler theorem applies. ϕ ( 4 ) = 2 where n is an integer.
Then we have N ≡ 5 n + 2 ≡ 0 (mod 2) ⟹ n = 0 and N ≡ 2 (mod 10) .