Md.Nazrul Islam wrote:when positive integer x is divided by 5, the remainder is 3,and when x is divided by 7 the remainder is 4. when positive integer y is divided by 5,the remainder is 3,and when y is divided by 7 the remainder is 5.if x>y, what must be a factor of x-y ?
When a positive integer x is divided by 5, the remainder is 3 implies x = 5a + 3, here x can be 3, 8, 13, 18, 23, ...
When x is divided by 7 the remainder is 4 implies x = 7b + 4, here x can be 4, 11, 18, 25, ...
Now divisor will be the least common multiple (LCM) of above two divisors 5 and 7, which is 35.
Now 18 is the first common integer in the above two series, 3, 8, 13, 18, 23, ... and 4, 11, 18, 25, ...
So, x = 35c + 18
Similarly, y = 35d + 33
Then x - y = 35c + 18 - (35d + 33) = 35(c - d) - 15 = 5[7(c - d) - 3], which implies that x - y should be a multiple of
5.