Only last 2 ;)

Find the last two digits of 8 9 47 89^{47} .


The answer is 29.

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.

3 solutions

Harsh Khatri
Feb 24, 2016

( 90 1 ) 47 (90-1)^{47}

= 9 0 47 + ( 47 1 ) 9 0 46 ( 1 ) 1 + + ( 47 46 ) 9 0 1 ( 1 ) 46 + ( 1 ) 47 = 90^{47} + {47 \choose 1} 90^{46} (-1)^{1} + \ldots + {47\choose 46}90^{1}(-1)^{46} + (-1)^{47}

The terms before the last two terms are multiples of 100, hence, they do not contribute to the last two digits.

= + 47 ( 90 ) 1 = \ldots + 47(90) - 1

= + 4230 1 = \ldots + 4230 - 1

= + 4229 = \ldots + 4229

Hence, the last two digits are 29 \boxed{29}

Nice method ... I did it using Euler's , CRT can also be used , but it gets bit tedious because of it...

A Former Brilliant Member - 5 years, 3 months ago

Log in to reply

Thank you!

Can you explain how you did it with Chinese Remainder Theorem?

Harsh Khatri - 5 years, 3 months ago
Chew-Seong Cheong
Feb 24, 2016

The problem is to find x x in 8 9 47 x ( m o d 100 ) 89^{47} \equiv x \pmod {100} . Since 89 89 and 100 100 are coprimes, we can use Euler's totient theorem and 8 9 ϕ ( 100 ) 8 9 40 1 ( m o d 100 ) 89^{\phi (100)} \equiv 89^{40} \equiv 1 \pmod {100} . Therefore, we have:

8 9 47 8 9 40 8 9 7 ( m o d 100 ) 8 9 7 ( m o d 100 ) ( 100 11 ) 7 ( m o d 100 ) 1 1 7 ( m o d 100 ) ( 10 + 1 ) 7 ( m o d 100 ) ( 70 + 1 ) ( m o d 100 ) Last two terms of the binomial expansion. 29 ( m o d 100 ) Earlier terms are divisible by 100. \begin{aligned} 89^{47} & \equiv 89^{40} 89^7 \pmod {100} \\ & \equiv 89^7 \pmod {100} \\ & \equiv (100-11)^7 \pmod {100} \\ & \equiv -11^7 \pmod {100} \\ & \equiv -(10+1)^7 \pmod {100} \\ & \equiv -({\color{#3D99F6} 70+1}) \pmod {100} & \small \color{#3D99F6} \text{Last two terms of the binomial expansion.} \\ & \equiv \boxed{29} \pmod {100} & \small \color{#3D99F6} \text{Earlier terms are divisible by 100.} \end{aligned}

Nice.can you give some tips on euler's toitent theorem

Paramananda Das - 3 years, 1 month ago

Log in to reply

Check the wiki, Euler's Theorem .

Chew-Seong Cheong - 3 years, 1 month ago

How did u arrive at (1+ 70) from (10+1) ?

Echizen Ryoma - 1 year, 9 months ago

Log in to reply

They are the last two terms of the binomial expansion. The earlier terms are divisible by 100.

Chew-Seong Cheong - 1 year, 9 months ago
Ashwin K
Feb 26, 2016

My solution :

We know that 8 9 2 89^2 ends with 21 because it is similar to 1 1 2 11^2 which ends with 21.

We can split it as 89* 2 1 23 21^{23} = 89 * 61 Since it is based on Powers of numbers ending with 1 .

Hence we can find last 2 digits as 89 * 61 = 29 \boxed{29} 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.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...