A number when divided by............Part 3!

There are two positive X and Y. When X is divided by 237, the remainder is 192. When Y is divided by 117 the quotient is the same but the remainder is 108. Find the remainder when the sum of X and Y is divided by 118.

58 70 Can't say 64 None of these

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

Phani Ramadevu
Apr 15, 2015

Using remainder theorem i.e. p(x)=q(x)*g(x)+r(x).

Let p(x) be X and 'a' = quotient

It can be writen in the form of

X=237*a+192,where a = q(x) , 237 = g(x) and r(x)=193

similarly consider p(x)=Y

So,Y= 117*a+108 (given that quotient is equal)

now add X and Y ,

X+Y=354a + 300

Now divide X+Y by 118

354a+300÷118 gives a quotient of 3a +2 leaving a remainder of 64

THEREFORE THE REMAINDER =64

Utkarsh Kumar
Jan 23, 2018

It is given that, X = 237 k + 192 X = 237k+ 192 ( 1 ) \ldots (1) . And Y = 117 k + 108 Y= 117k + 108 ( 2 ) \ldots (2)

Now ( 1 ) + ( 2 ) (1)+(2)

X + Y = k ( 237 + 117 ) + 300 X + Y = k(237+117) + 300 X + Y = 118 3 k + 300 X+Y= 118 \cdot 3k + 300

And 300 64 ( m o d 118 ) 300 \equiv 64 \pmod{118}

Therefore 64 \boxed{64} is the answer

Andrea Palma
May 10, 2015

For the divisor 237 237 we have 237 1 mod 118 237 \equiv 1 \quad \textrm{mod}\ 118 while the divisor 117 117 we have 117 1 mod 118. 117 \equiv -1\quad \textrm{mod}\ 118. Since the quotients of the divisions are the same, X + Y 192 + 108 74 10 = 64 mod 118. X+Y \equiv 192 + 108 \equiv 74 - 10 = 64 \quad \textrm{mod}\ 118.

In other words (using less words and more formulas)

X = 237 q + 192 = 236 q + q + 192 = ( 2 q ) 118 + q + 192 X = 237q + 192 = 236q + q + 192 = (2q)118 + q + 192 Y = 117 q + 108 = 118 q q + 108 Y = 117q + 108 = 118q - q + 108

X + Y = ( 3 q ) 118 + 300 = ( 3 q ) 118 + ( 2 ) 118 + 64 = ( 3 q + 2 ) 118 + 64 X + Y = (3q)118 + 300 = (3q)118 + (2)118 + 64 = (3q +2)118 + 64

Hence the answer is 64 64 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...