Maths Olympiad Prep

Library / /83 of 1394

Number theory Difficulty 4.7 AIME Find the answer United States

Problem:
Compute the sum of the positive divisors (including 1) of 9!9! that have units digit 11.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:
The prime factorization of 9!9! is 2734572^{7} \cdot 3^{4} \cdot 5 \cdot 7. Every divisor of 9!9! has prime factorization 2a3b5c7d2^{a} \cdot 3^{b} \cdot 5^{c} \cdot 7^{d}, where 0a70 \leq a \leq 7, 0b40 \leq b \leq 4, 0c10 \leq c \leq 1, and 0d10 \leq d \leq 1. If the divisor has units digit 11, it cannot be divisible by 22 or 55, so a=c=0a = c = 0.

Now take cases on the value of dd:
- If d=0d = 0, then the divisor is 3b3^{b} for some 0b40 \leq b \leq 4. The possible divisors are 11, 33, 99, 2727, and 8181, of which 11 and 8181 work.
- If d=1d = 1, then the divisor is 3b73^{b} \cdot 7 for some 0b40 \leq b \leq 4. The possible divisors are then 77, 373 \cdot 7, 979 \cdot 7, 27727 \cdot 7, and 81781 \cdot 7. Of these, only 37=213 \cdot 7 = 21 works.

The answer is 1+21+81=1031 + 21 + 81 = \boxed{103}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.