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.
We can solve this question using m o d function.
2 1 0 0 0 + 2 1 0 0 1 + 2 1 0 0 2 + 2 1 0 0 3 m o d 7
2 1 0 0 0 ( 2 0 + 2 1 + 2 2 + 2 3 ) m o d 7
2 1 0 0 0 ( 1 + 2 + 4 + 8 ) m o d 7
2 1 0 0 0 × 1 5 m o d 7 = 2
Thus, the answer is: 2 1 0 0 0 × 1 5 m o d 7 = 2
exp. = 2^{1000}
(1 + 2 + 4 +8) = 2^{1000}
15 = 2^{1000}
(14 + 1)
Since 2^{1000}
14 is divisible by 7, we need to test only 2^{1000}
2^{1000} ={ ( 2^10)^10 }^10
( 2^10)/7 gives remainder as 2 , repeating twice gives 2.
This is only another method.
How ever the method Rafael Ticzon has given for the pattern of power of 2 is really better.
Hats off young Rafael Ticzon.
{ 2 }^{ 3 }\quad =\quad 1(mod\quad 7)\ { 2 }^{ 999 }\quad =\quad 1(mod\quad 7)\ { 2 }^{ 1000 }=\quad 2(mod\quad 7)\ { 2 }^{ 1001 }\quad =\quad 2\times 2(mod\quad 7)\quad =\quad 4(mod\quad 7)\ { 2 }^{ 1002 }\quad =\quad 8(mod\quad 7)\quad =\quad 1(mod\quad 7)\ { 2 }^{ 1003 }\quad =\quad 2(mod\quad 7)\ total\quad =\quad 2+4+1+2=9\ 9\quad =\quad 2(mod\quad 7) so the answer is 2.
LaTeX didn't work.... You should've previewed it before posting....
2 3 = 1 ( m o d 7 ) 2 9 9 9 = 1 ( m o d 7 ) 2 1 0 0 0 = 2 ( m o d 7 ) 2 1 0 0 1 = 2 × 2 ( m o d 7 ) = 4 ( m o d 7 ) 2 1 0 0 2 = 8 ( m o d 7 ) = 1 ( m o d 7 ) 2 1 0 0 3 = 2 ( m o d 7 ) t o t a l = 2 + 4 + 1 + 2 = 9 9 = 2 ( m o d 7 ) so the answer is 2.
Log in to reply
I have a solution : After having reduced to the term to (14 + 1) 2^1000 = 14 2^1000 +2^1000 So we have remainder only in 2^1000(First part is multiple of 14) 2^1000 = 8 * 2^997 = (7 + 1) * 2^997 = 7 2^996 + 2^997 So we will have remainder only in 2^997.
2^997 = 2* (2)^996 = 2* ( 2^8)^126 = 2* ( 63 + 1)^126 = 2* ( 126 C 0 * 63^126 + 126 C 1 * 63^ 125 +..................+ 126 C 125 * 63 + 1) = 2* ( ........................................................ " ...............................................................) + 2 As the terms in brackets are multiples of 63( i.e. 7), clearly remainder is 2
Log in to reply
Thanks. Sorry for the "solution" I posted. It was an attempt to make the previous solution in latex form but it did not come up as expected.
Problem Loading...
Note Loading...
Set Loading...
We are given of the following number: 2 1 0 0 0 + 2 1 0 0 1 + 2 1 0 0 2 + 2 1 0 0 3
Factoring that number, we get: 2 1 0 0 0 ( 2 0 + 2 1 + 2 2 + 2 3 ) ⇒ 2 1 0 0 0 ( 1 + 2 + 4 + 8 ) ⇒ 2 1 0 0 0 ( 1 5 )
That number is also equivalent to: 2 1 0 0 0 ( 1 4 + 1 ) ⇒ 2 1 0 0 0 ( 1 4 ) + 2 1 0 0 0
Dividing the number by 7, it's quotient will be expressed as: [ 2 1 0 0 0 ( 1 4 ) + 2 1 0 0 0 ] / ( 7 )
⇒ [ 2 1 0 0 0 ( 1 4 ) / 7 ] + ( 2 1 0 0 0 / 7 )
Upon observation, you would see that the first term is already divisible by 7 (from dividing 14 by 7); thus, we can only get the remainder from the second term.
Organizing a table with the powers of 2 and the corresponding remainder when divided by 7, we obtain a pattern: 2 1 → 2 2 2 → 4 2 3 → 1 2 4 → 2 2 5 → 4 2 6 → 1 . . .
wherein, for every set of 3 numbers, the remainders keep on repeating.
Notice that 3 and 6 are divisible by 3, and both have the same remainder. Since 999 is also divisible by 3, the remainder [i.e. 1] of 2 9 9 9 will also be the same when divided by 7. Following that, the table is extended to: . . . 2 9 9 9 → 1 2 1 0 0 0 → 2
Hence, the remainder of the number upon division by 7 is 2