Let . What is the ratio of the sum of the odd divisors of to the sum of the even divisors of ?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Every even divisor is 2, 4, or 8 times an odd divisor, so the even sum is (2 + 4 + 8) = 14 times the odd sum.
Solution
Factor: , , . So
Let be the odd part of , and let be the sum of all divisors of . The odd divisors of are exactly the divisors of , so their sum is .
Every even divisor of is with and a divisor of , and each such pair gives a different even divisor. Grouping by , the sum of the even divisors is
The ratio of odd sum to even sum is .
The answer is .
Why this works
The divisor sum factors over primes: . The "" term collects the odd divisors and the rest collects the even ones, so odd even is regardless of what is. Only the exponent of matters; the exact value of is a distraction.
The trap
Comparing odd divisors to all divisors (ratio 1 : 15) instead of odd to even, or miscounting the power of 2 in N.
Common mistakes
- Comparing odd divisors to all divisors (ratio 1 : 15) instead of odd to even, or miscounting the power of 2 in N.
- Believing the ratio depends on the odd primes and starting to compute numerically.
Techniques
Map the objects to something easier to count · Set up the equation/formula and compute; no special trick needed