Find the smallest number that is divisible by 3, 4, 5 and 7, but leaves a remainder of 10 when divided by 11.
Step 1: Find LCM(3, 4, 5, 7) LCM(3, 4, 5, 7) = × = 420 (since they are co-prime)
Step 2: Check if 420 satisfies the remainder condition 420 ÷ 11 = 38 remainder 2 We need remainder 10, so we need to add 8 (since 10 − 2 = 8) 420 + 8 = 428 But 428 ÷ 5 = 85.6 (not divisible by 5)
Step 3: Check multiples of 420 modulo 11 Multiples of 420: 420, 840, 1260, 1680, 2100... 420 mod 11 = 2 840 mod 11 = 4 1260 mod 11 = 6 1680 mod 11 = 8 2100 mod 11 = 10
Answer: The smallest number is 2100
Explanation
The number must be a multiple of LCM(3, 4, 5, 7) = 420 and leave remainder 10 when divided by 11. We check multiples of 420: 420 mod 11 = 2, 840 mod 11 = 4, 1260 mod 11 = 6, 1680 mod 11 = 8, 2100 mod 11 = 10. The smallest such number is 2100.
Solution Steps
Step 1: Find LCM(3, 4, 5, 7) = 420.
Step 2: Check multiples of 420 modulo 11.
Step 3: 420 mod 11 = 2, 840 mod 11 = 4, 1260 mod 11 = 6, 1680 mod 11 = 8, 2100 mod 11 = 10.
Step 4: The smallest number is 2100.