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 .
All that are multiples of 6 (or more precisely, values from which the sequence is well-defined and doesn't terminate).
All that are multiples of 7 (or more precisely, values from which the sequence is well-defined and doesn't terminate).
All that are multiples of 8 (or more precisely, values from which the sequence is well-defined and doesn't terminate).
All that are multiples of 5 (or more precisely, values from which the sequence is well-defined and doesn't terminate).
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.
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