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.
Nice method ... I did it using Euler's , CRT can also be used , but it gets bit tedious because of it...
Log in to reply
Thank you!
Can you explain how you did it with Chinese Remainder Theorem?
The problem is to find x in 8 9 4 7 ≡ x ( m o d 1 0 0 ) . Since 8 9 and 1 0 0 are coprimes, we can use Euler's totient theorem and 8 9 ϕ ( 1 0 0 ) ≡ 8 9 4 0 ≡ 1 ( m o d 1 0 0 ) . Therefore, we have:
8 9 4 7 ≡ 8 9 4 0 8 9 7 ( m o d 1 0 0 ) ≡ 8 9 7 ( m o d 1 0 0 ) ≡ ( 1 0 0 − 1 1 ) 7 ( m o d 1 0 0 ) ≡ − 1 1 7 ( m o d 1 0 0 ) ≡ − ( 1 0 + 1 ) 7 ( m o d 1 0 0 ) ≡ − ( 7 0 + 1 ) ( m o d 1 0 0 ) ≡ 2 9 ( m o d 1 0 0 ) Last two terms of the binomial expansion. Earlier terms are divisible by 100.
Nice.can you give some tips on euler's toitent theorem
How did u arrive at (1+ 70) from (10+1) ?
Log in to reply
They are the last two terms of the binomial expansion. The earlier terms are divisible by 100.
My solution :
We know that 8 9 2 ends with 21 because it is similar to 1 1 2 which ends with 21.
We can split it as 89* 2 1 2 3 = 89 * 61 Since it is based on Powers of numbers ending with 1 .
Hence we can find last 2 digits as 89 * 61 = 2 9 which can be found quickly with Vertically and crosswise method .
One important thing is to stop with last 2 digits which means left vertical is not required to avoid unnecessary calculation.
Problem Loading...
Note Loading...
Set Loading...
( 9 0 − 1 ) 4 7
= 9 0 4 7 + ( 1 4 7 ) 9 0 4 6 ( − 1 ) 1 + … + ( 4 6 4 7 ) 9 0 1 ( − 1 ) 4 6 + ( − 1 ) 4 7
The terms before the last two terms are multiples of 100, hence, they do not contribute to the last two digits.
= … + 4 7 ( 9 0 ) − 1
= … + 4 2 3 0 − 1
= … + 4 2 2 9
Hence, the last two digits are 2 9