Try to prove that!

When a certain number N N is divided by m m , the remainder is 7 7 . If the original number N N is multiplied by 5 5 and then divided by m , m, the remainder is 10. 10. Find m m .


The answer is 25.

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.

1 solution

Munem Shahriar
Sep 5, 2017

Given that if N N is divided by m , m, the remainder is 7. 7.

Hence N = m x + 7 N = mx + 7 where x x is an integer.

So 5 N = 5 m x + 35. 5N = 5mx + 35.

On the other hand, 5 N = m y + 10 5N = my + 10 where y y is an integer.

Hence 5 m x + 35 = m y + 10 5mx + 35 = my + 10 which implies m ( y 5 x ) = 25. m(y - 5x) = 25.

Thus 25 25 is divisible by m . m.

Since the only divisors of 25 25 are 1 , 5 1, 5 and 25 , 25, m m may only be one of these three numbers.

But we know that if a number is divided by another number, the remainder is less than the divisor.

Therefore m m can be neither 1 1 nor 5 5 as the two remainders obtained are 7 7 and 10. 10.

Hence m = 25 m = \boxed{25}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...