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.
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.
It is given that, X = 2 3 7 k + 1 9 2 … ( 1 ) . And Y = 1 1 7 k + 1 0 8 … ( 2 )
Now ( 1 ) + ( 2 )
X + Y = k ( 2 3 7 + 1 1 7 ) + 3 0 0 X + Y = 1 1 8 ⋅ 3 k + 3 0 0
And 3 0 0 ≡ 6 4 ( m o d 1 1 8 )
Therefore 6 4 is the answer
For the divisor 2 3 7 we have 2 3 7 ≡ 1 mod 1 1 8 while the divisor 1 1 7 we have 1 1 7 ≡ − 1 mod 1 1 8 . Since the quotients of the divisions are the same, X + Y ≡ 1 9 2 + 1 0 8 ≡ 7 4 − 1 0 = 6 4 mod 1 1 8 .
In other words (using less words and more formulas)
X = 2 3 7 q + 1 9 2 = 2 3 6 q + q + 1 9 2 = ( 2 q ) 1 1 8 + q + 1 9 2 Y = 1 1 7 q + 1 0 8 = 1 1 8 q − q + 1 0 8
X + Y = ( 3 q ) 1 1 8 + 3 0 0 = ( 3 q ) 1 1 8 + ( 2 ) 1 1 8 + 6 4 = ( 3 q + 2 ) 1 1 8 + 6 4
Hence the answer is 6 4 .
Problem Loading...
Note Loading...
Set Loading...
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