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.
what is the second to last number?
Relevant wiki: Euler's Theorem
Easy solution:
Note that 2 4 a = 2 4 ⋅ 2 4 ⋅ 2 4 ⋯ 2 4 = 1 6 ⋅ 1 6 ⋅ 1 6 ⋯ 1 6 . We know that the product of two numbers end with 6 also ends with 6. Therefore, the last digit of a number of the form 2 4 a , where a is a natural number, is 6 .
Chinese remainder theorem
Since g cd ( 2 , 1 0 ) = 1 , we have to consider the prime factor 2 and 5 separately using Chinese remainder theorem as follows.
2 4 a ≡ 0 (mod 2) ⟹ 2 4 a ≡ 2 n
Now consider:
2 4 a ⟹ 2 n ⟹ n ⟹ 2 4 a ≡ 2 4 a m o d ϕ ( 5 ) (mod 5) ≡ 2 4 a m o d 4 (mod 5) ≡ 2 0 (mod 5) ≡ 1 (mod 5) ≡ 3 ≡ 2 n ≡ 6 (mod 5) Since g cd ( 2 , 5 ) = 1 , Euler’s theorem applies. Euler’s totient function ϕ ( 5 ) = 4
The second solution is most interesting
Though others solutions are nice but for me, there can be much easier solution than those. 2 ≡ 2 m o d 1 0
→ 2 4 ≡ 6 m o d 1 0
→ ( 2 4 ) x ≡ 6 x m o d 1 0
→ 2 4 x ≡ 6 m o d 1 0 (since 6^n ends with 6 for every natural number n)
So last digit of 2 4 x is 6 where x is any natural number.
Now clearly, 2 4 6 8 1 0 = 2 4 n = 2 4 x hence its last digit must be 6
\large \log_2 2^{4^{6^{8^{10}}}}=4.6.8.10.\log_2 2=1920\log_2 2 = 1920\\ \large 1920\mod{4}=0\\ 2^{1}=2; 2^{2}=4; 2^{3} =8; 2^{4}=16;\\ 2^{5}=32; 2^{6}=64; 2^{7}=128; 2^{8}=256;\\ \vdots\quad \vdots\quad \vdots\quad \vdots\quad\\ 2^{1917}=..2; 2^{1918}=..4; 2^{1919}=..8; 2^{1920}=..6;
\large \log_3 3^{4^{6^{8^{10}}}}=4.6.8.10.\log_3 3=1920\log_3 3 = 1920\\ \large 1920\mod{4}=0\\ 3^{1}=3; 3^{2}=9; 3^{3} =27; 3^{4}=81;\\ 3^{5}=243; 3^{6}=729; 3^{7}=2187; 3^{8}=6561;\\ \vdots\quad \vdots\quad \vdots\quad \vdots\quad\\ 3^{1917}=..3; 3^{1918}=..9; 3^{1919}=..7; 3^{1920}=..1;
The last digit of 2^4 is 6. No matter how many numbers you multiply, as long as 6 is the last digits of all the numbers, the last digit of the product must be 6
Problem Loading...
Note Loading...
Set Loading...
2 1 = 2 2 2 = 4 2 3 = 8 2 4 = 1 6 2 5 = 3 2 2 6 = 6 4 2 7 = 1 2 8 2 8 = 2 5 6 2 9 = 5 1 2 ⋮ ⋮ ⋮
We can see, changing exponent 4 , the last digit remains same. Again if exponent is divisible by 4 than the last digit come 6 .
Here, the 2 's exponent 4 6 8 1 0 is divisible by 4 .
So, it's last digit is 6