Back to Mathematical Olympiad
Difficulty: 3/102024 NMTC 2024 (Q37)

If is a positive integer such that is divisible by , then the smallest possible value of is:

Options:

  • A.

    6

  • 12

  • C.

    18

  • D.

    24

Guide / Hint

Hint 1: Find the prime factorization of 72: .

Hint 2: For to be divisible by 72, must be divisible by .

Hint 3: Select the option index corresponding to 12 (index 1).

Solution

Step 1 (Factorize 72): We find the prime factorization of 72:

Step 2 (Condition for smallest n): For to be divisible by , the exponents of the primes in must be at least as large as those in 72:

  • Exponent of 2 in must be . Since the exponent in a perfect square is always even, the exponent of 2 in must be at least . This implies must be divisible by .

  • Exponent of 3 in must be . This implies must be divisible by .

Step 3 (Compute smallest n): The smallest positive integer is:

Step 4 (Conclusion): The smallest value of is 12, which is at option index 1 in the list ['6', '12', '18', '24'].

Ready to track your progress and master these topics?

Create a free account
    2024 NMTC 2024 Q37 - Olympiad Math Olympiad Question | Leminno