Back to Mathematical Olympiad
Difficulty: 3/102023 NMTC 2023 (QII-47)

If is positive integer, which one of the following numbers must have remainder of 3 when divided by any of the numbers 4, 5 and 6?

Guide / Hint

Hint 1: Note that subtracting 3 from the number makes it divisible by 4, 5, and 6.

Hint 2: Find the LCM of 4, 5, and 6, which is 60.

Hint 3: Write down the general algebraic expression for the number: .

Solution

Step 1 (Set up Modular Congruences): Let the number be . We are given that leaves a remainder of 3 when divided by 4, 5, and 6:

Step 2 (Find Common Multiple): This implies that is a common multiple of and . The smallest positive common multiple is the Least Common Multiple (LCM):

Therefore:

Step 3 (Conclusion): Any such number must be of the form 60n+3 (or 63 for ).

Ready to track your progress and master these topics?

Create a free account