Find the second last digit of S :
S = 2 2 + 4 2 + 8 2 + 1 6 2 + ⋯ + 1 2 8 2 + 2 5 6 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.
the sequence ( 2 k ) 2 , for k = 1 , 2 , … , modulo 2 5 , has got a repetitive pattern. 4 , 1 6 , 1 4 , 6 , − 1 , − 4 , − 1 6 , − 1 4 , − 6 , 1 , 4 , with period 1 0 .
Therefore, the summation, modulo 2 5 , would mostly cancel out and we get
2 2 + ⋯ + 2 5 6 2 ≡ 5 m o d 2 5
Also, not hard to see
2 2 + ⋯ + 2 5 6 2 ≡ 0 m o d 4
Chinese remainder theorem can be used then
2 2 + ⋯ + 2 5 6 2 ≡ 8 0 m o d 1 0 0
https://drive.google.com/file/d/1Pg8csf_Nv3IPEj0KSYIESqr-0vluzpuO/view?usp=drivesdk
Problem Loading...
Note Loading...
Set Loading...
S = 2 2 + 4 2 + 8 2 + 1 6 2 + 3 2 2 + 6 4 2 + 1 2 8 2 + 2 5 6 2 (mod 100) = 4 1 + 4 2 + 4 3 + 4 4 + 4 5 + 4 6 + 4 7 + 4 8 (mod 100) = ( 4 + 4 2 ) + 4 2 ( 4 + 4 2 ) + 4 4 ( 4 + 4 2 ) + 4 6 ( 4 + 4 2 ) (mod 100) = 2 0 ( 1 + 4 2 + 4 4 + 4 6 ) (mod 100) = 2 0 ( 1 + 1 6 + 1 6 2 + 1 6 3 ) (mod 100) Power of number ends with 6 always ends with 6 = 2 0 ( 1 + 6 + 6 + 6 ) (mod 100) = 2 0 + 2 0 + 2 0 + 2 0 (mod 100) = 8 0 (mod 100)
Therefore the second last digit of S is 8 .