Back to Mathematical Olympiad
Difficulty: 5/102025 IMO 2025 (Q4)

An infinite sequence of positive integers is defined as follows: each has at least three proper divisors, and is the sum of the three largest proper divisors of . Determine all possible values of .

Options:

  • All that are multiples of 6 (or more precisely, values from which the sequence is well-defined and doesn't terminate).

  • B.

    All that are multiples of 7 (or more precisely, values from which the sequence is well-defined and doesn't terminate).

  • C.

    All that are multiples of 8 (or more precisely, values from which the sequence is well-defined and doesn't terminate).

  • D.

    All that are multiples of 5 (or more precisely, values from which the sequence is well-defined and doesn't terminate).

Guide / Hint

Hint 1: The three largest proper divisors of are for the three smallest prime factors. Their sum is .

Hint 2: For the sequence to continue, each needs proper divisors (so total divisors). Primes and prime squares fail.

Hint 3: Check fixed points: when does ? This requires , impossible. Or check directly.

Solution

Step 1: A proper divisor of is any positive divisor . The three largest proper divisors of are where are the three smallest prime factors of (if has enough factors).

Step 2 (Example: ): Divisors of 12: 1, 2, 3, 4, 6. Proper: 1, 2, 3, 4, 6. Three largest: 6, 4, 3. Sum = 13. But 13 is prime — only proper divisor is 1. Doesn't have 3 proper divisors. So fails.

Step 3 (Example: ): Proper divisors: 1, 2, 3. Three largest: 3, 2, 1. Sum = 6. So : the sequence is constant. Works!

Step 4: Characterize all for which the sequence never reaches a number with fewer than 3 proper divisors. This requires to always have at least 3 proper divisors.

Ready to track your progress and master these topics?

Create a free account