What is the remainder when positive integer x is divided by 3?
1) When x is divided by 6, the remainder is 2
2) When x is divided by 15, the remainder is 2
From F.S 1, we have that x = 6k+2, where k is a non-negative integer constant. Required to find x = 3p+r, where p= again a non-negative integer constant. We can see that for some value, 6k =3*(2k)
= 3p. Thus, the remainder when divided by 3 will also be 2. Sufficient.
Similarly, from F.S 2 , we have that x = 15t+2. Just as above, for some integer, 15t = 3*(5t)
= 3p. Thus, the remainder is 2.Sufficient.
All that is equal and not-Deep Dive In-equality
Hit and Trial for Integral Solutions