A 4-digit number N is such that when divided by 3, 5, 6, 9 leaves a remainder 1, 3, 4, 7 respectively. What is the smallest value of N?
- A1068
- B1072
- C1078Correct
- D1082
Explanation
To solve this, we first look at the difference between the divisors and their respective remainders.
3 minus 1 equals 2 5 minus 3 equals 2 6 minus 4 equals 2 9 minus 7 equals 2
Since the difference is a constant 2 in all cases, the number N follows the format: N equals LCM of 3, 5, 6, and 9 minus 2.
The LCM of 3, 5, 6, and 9 is 90. Therefore, the general form of the number is 90k minus 2, where k is an integer.
To find the smallest 4-digit number, we need 90k to be slightly greater than 1000. If we take k as 12, 90 times 12 equals 1080. N equals 1080 minus 2, which equals 1078.
Verification: 1078 divided by 3 leaves remainder 1. 1078 divided by 5 leaves remainder 3. 1078 divided by 6 leaves remainder 4. 1078 divided by 9 leaves remainder 7.
The smallest value of N is 1078. Thus, C is the correct option.

Related questions
More UPSC Prelims practice from the same subject and topic.
- Prelims 2025CSATQuantitative Aptitude
A natural number N is such that it can be expressed as N = p + q + r , where p, q and r are distinct factors of N. How many numbers below 50 have this property?
- Prelims 2025CSATQuantitative Aptitude
Three prime numbers p, q and r, each less than 20, are such that p - q = q - r . How many distinct possible values can we get for (p + q + r) ?
- Prelims 2025CSATQuantitative Aptitude
How many possible values of (p + q + r) are there satisfying (1)/(p) + (1)/(q) + (1)/(r) = 1 , where p, q and r are natural numbers (not necessarily distinct)?
- Prelims 2025CSATQuantitative Aptitude
What is the unit digit in the multiplication of 1× 3× 5× 7× 9× … × 999 ?
- Prelims 2025CSATQuantitative Aptitude
Consider the first 100 natural numbers. How many of them are not divisible by any one of 2, 3, 5, 7 and 9?
- Prelims 2025CSATQuantitative Aptitude
Let both p and k be prime numbers such that (p² + k) is also a prime number less than 30 What is the number of possible values of k?