What is the sum of the last two number of 2 1 2 0 0 0 1 .
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.
Also , ϕ ( 1 0 0 ) = 40 , 2 1 4 0 ≡ 1 mod 100 and the pattern continues and last two digits are 21 so digit sum is 3 , just used Euler's theorem.btw Nice and elegant solution
Exactly Same Way.
2 1 2 0 0 0 1
= ( 2 0 + 1 ) 2 0 0 0 1
= r = 0 ∑ 2 0 0 0 1 ( r 2 0 0 0 1 ) ⋅ 2 0 2 0 0 0 1 − r ⋅ 1 r
= ( 0 2 0 0 0 1 ) ⋅ 2 0 2 0 0 0 1 − 0 ⋅ 1 0 + … … + ( 2 0 0 0 0 2 0 0 0 1 ) ⋅ 2 0 2 0 0 0 1 − 2 0 0 0 0 ⋅ 1 2 0 0 0 0 + ( 2 0 0 0 1 2 0 0 0 1 ) ⋅ 2 0 2 0 0 0 1 − 2 0 0 0 1 ⋅ 1 2 0 0 0 1
= … + ( 2 0 0 0 1 ) ⋅ 2 0 1 ⋅ 1 2 0 0 0 0 + ( 1 ) ⋅ 2 0 0 ⋅ 1 2 0 0 0 1
= … + 4 0 0 0 2 0 + 1
= … + … + 2 1
We know that the terms before these are multiples of 100 and won't contribute to the last 2 digits of the number.
Hence, the last two digits are 2 and 1 and their sum is 3 .
Finding the last two digits is equivalent to getting 2 1 2 0 0 0 1 (mod 100) . Since 1 0 0 = 2 5 × 4 and gcd(25, 4) = 1 , using the Chinese Remainder Theorem , we have 2 1 2 0 0 0 1 (mod 25) and 2 1 2 0 0 0 1 (mod 4) ≡ 1 (mod 4) . Now, working on the first one, we first note that ϕ ( 2 5 ) = 2 0 and so the exponent of 2 1 is reduced to 2 0 0 0 1 (mod 20) ≡ 1 (mod 20) . Thus, that is just simply 2 1 1 (mod 25) ≡ 2 1 (mod 25) . We are left with solving the equation 2 5 a + 2 1 = 4 b + 1 ∀ a , b ≥ 0 , ∈ Z . Starting from a = 0 , we see that b = 5 with both sides equivalent to 2 1 . Hence, the last two digits are 2 , 1 and their sum is 3 .
Woah!!!!! This is an extremely neat solution! Great work!! =D =D
By the way, it should be ∀ a , b ∈ Z .
Log in to reply
Thanks sir, I'll change it later when I got back from school.
@Pi Han Goh ,, I think CRT makes it little tedious , I did it by Euler's theorem ,, in less than 20 seconds LOL ;))
Log in to reply
But still, it's a solution. It's quite different from the other solutions here so I added this one.
Log in to reply
@Reineir Duran – No doubt your solution is elegant ! But still time matters haha ;)
Log in to reply
@A Former Brilliant Member – Thank you so much my friend! Let's break this argument, have a nice day! :)
Problem Loading...
Note Loading...
Set Loading...
2 1 5 ≡ 1 ( mod 100 )
2 1 2 0 0 0 1 ≡ ( 2 1 5 ) 4 0 0 0 ⋅ 2 1 ≡ 2 1 ( mod 100 )
Sum of the last 2 digits is 2 + 1 = 3 .