Easy Nines

If 9999^ 1000 is divided by 5, the remainder will be ?

2 3 1 4

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

Satyen Nabar
Mar 27, 2014

The units digits of the powers of 9 have a pattern: 9^1 = 9, 9^2 = 81, 9^3 = 729, 9^4 = 6561, and so on.

For even powers of 9, the number ends in a 1.

All natural numbers that end in 1 have a remainder of 1 when divided by 5. So, our answer is 1

Shriram Lokhande
Mar 27, 2014

999 9 1000 9999^{1000} = ( 10000 1 ) 1000 (10000-1)^{1000}

then by binomial expansion we can say that there are 1001 terms out of which 1000 are divisible by 5 except the last term which is ( 1 ) 1000 (-1)^{1000} = 1which is our remainder

Rakshit Pandey
Jul 22, 2014

9999 = 99 × 101 9999=99\times101
Using Congruency Theory,
99 = ( 1 ) ( m o d 5 ) 99=(-1)(mod 5)
&, 101 = 1 ( m o d 5 ) 101=1(mod5)
Therefore,
99 × 101 = ( 1 × 1 ) ( m o d 5 ) 99\times101=(-1\times1)(mod5)
9999 = 1 ( m o d 5 ) \Rightarrow9999=-1(mod5)
999 9 1000 = ( 1 ) 1000 ( m o d 5 ) \Rightarrow 9999^{1000}=(-1)^{1000}(mod5)
999 9 1000 = 1 ( m o d 5 ) \Rightarrow 9999^{1000}=1(mod5)
So, remainder would be 1.



0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...