Sail E0 Webinar
Question


A is set of positive integers such that when divided by 2, 3, 4, 5, 6 leaves the remainders 1, 2, 3, 4, 5 respectively. How many integers between 0 and 100 belong to set A?

(CAT 1998)


Options:
A .   0
B .   1
C .   2
D .   None of these
Answer: Option B
:
B
Ans: (b)

This can be solved by Chinese remainder theorem, but as the common difference is constant, it is a special case of Chinese remainder concept.


Required number of the set is calculated by the LCM of (2, 3, 4, 5, 6) - (common difference)


In this case, common difference = (2-1) = (3-2) = (4-3) = (5- 4) = (6 - 5) = 1.


All integers of the set will be given by (60n - 1) ; If n = 1, (60 - 1) = 59; If n = 2,((60*2) - 1) = 119; Since range of the set A is between 0 and 100, hence there will exist only one number i.e., 59.



Was this answer helpful ?
Next Question

Submit Solution

Your email address will not be published. Required fields are marked *

Latest Videos

Latest Test Papers