Find the remainder when 7187 is divided by 800.
Answer:
in such problems first check with the first few powers of 7 to see if you get any direction.
in this case 74 =2401.
note that 2400 is divisible by 800. So, that should allow you to proceed thus
7187 = [74]46
x 73 = 240146 x 73 = (1 + 2400)46 x
73 = [ 146 + 46. 2400 + ......+ 46.240045 +
240046 ] x73
Now on dividing the
expression by 800, we are left with only one term that does completely divide, i.e.
146 x 73
/ 800 = 1 x 343 / 800 = 343 / 800
Therefore, the remainder
is 343
| 
No comments:
Post a Comment