AMC 10 Step by Step

2021 AMC 10B Problem 12

P11-15~3 minPrint

Let N=34⋅34⋅63⋅270N = 34 \cdot 34 \cdot 63 \cdot 270 . What is the ratio of the sum of the odd divisors of NN to the sum of the even divisors of NN ?

Log in to save your progress.
Show solution without answering

Key insight

Every even divisor is an odd divisor times 2, 4, or 8. So the even divisors add up to 2 + 4 + 8 = 14 times the odd ones.

Solution

Step 1: try a small example.

  1. Take 24=8×324 = 8 \times 3. Its odd divisors are 1,31, 3, with sum 44.
  2. Its even divisors are 2,62, 6 (the odd ones times 22), 4,124, 12 (times 44) and 8,248, 24 (times 88). Their sum is 2⋅4+4⋅4+8⋅4=14⋅4=562 \cdot 4 + 4 \cdot 4 + 8 \cdot 4 = 14 \cdot 4 = 56.
  3. So for 2424 the ratio is 4:56=1:144 : 56 = 1 : 14. The pattern: every even divisor is an odd divisor times 22, 44 or 88.

Step 2: count the 2s in NN.

4. Break each factor into primes: 34=2⋅1734 = 2 \cdot 17, 63=32⋅763 = 3^2 \cdot 7, 270=2⋅33⋅5270 = 2 \cdot 3^3 \cdot 5.
5. So N=34⋅34⋅63⋅270N = 34 \cdot 34 \cdot 63 \cdot 270 has 2⋅2⋅2=232 \cdot 2 \cdot 2 = 2^3 in it, and the rest is odd:
N=23×M,M=35⋅5⋅7⋅172 (an odd number).N = 2^3 \times M, \qquad M = 3^5 \cdot 5 \cdot 7 \cdot 17^2 \ \text{(an odd number)}.

Step 3: add up the divisors.

6. The odd divisors of NN are exactly the divisors of MM. Call their sum SS.
7. Each even divisor of NN is one of these odd divisors times 22, 44 or 88, and each such product is a different divisor. So the even divisors add up to
2S+4S+8S=14S.2S + 4S + 8S = 14S.
8. The ratio of odd to even is S:14S=1:14S : 14S = 1 : 14.

The answer is (C) 1:14\boxed{\textbf{(C)}\ 1 : 14}.

Why this works

Only the number of 2s in NN matters. Every divisor is "an odd part times a power of 2," so the divisors split into groups that are 11, 22, 44 or 88 times the odd ones. The big odd part MM never needs to be worked out. Next time a problem compares odd and even divisors, pull out the powers of 2 first.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Factor: 34=2⋅1734 = 2 \cdot 17, 63=32⋅763 = 3^2 \cdot 7, 270=2⋅33⋅5270 = 2 \cdot 3^3 \cdot 5. So
N=23⋅35⋅5⋅7⋅172.N = 2^3 \cdot 3^5 \cdot 5 \cdot 7 \cdot 17^2.

Let M=35⋅5⋅7⋅172M = 3^5 \cdot 5 \cdot 7 \cdot 17^2 be the odd part of NN, and let SS be the sum of all divisors of MM. The odd divisors of NN are exactly the divisors of MM, so their sum is SS.

Every even divisor of NN is 2kd2^k d with k∈{1,2,3}k \in \{1, 2, 3\} and dd a divisor of MM, and each such pair gives a different even divisor. Grouping by kk, the sum of the even divisors is
2S+4S+8S=14S.2S + 4S + 8S = 14S.

The ratio of odd sum to even sum is S:14S=1:14S : 14S = 1 : 14.

The answer is (C) 1:14\boxed{\textbf{(C)}\ 1 : 14}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.