Maths Olympiad Prep

Library / /1 of 9

Number theory Difficulty 5.7 AIME, harder Prove it Japan

Find the value of
1d+10! \sum \frac{1}{d + \sqrt{10!}}
where the sum is taken over all the positive factors dd of the number 10!10!.

Solution

3167 \boxed{\frac{3}{16\sqrt{7}}}
From 10!=283452710! = 2^8 \cdot 3^4 \cdot 5^2 \cdot 7 it follows that there are (8+1)(4+1)(2+1)(1+1)=270(8+1) \cdot (4+1) \cdot (2+1) \cdot (1+1) = 270 positive factors of 10!10!. Suppose we enumerate them as d1,d2,,d270d_1, d_2, \dots, d_{270} in increasing order of magnitude, starting with the smallest one as d1d_1, then for each kk, 1k2701 \le k \le 270, we have
dkd271k=10!, d_k \cdot d_{271-k} = 10!,
and therefore, we get
1dk+10!+1d271k+10!=dk+d271k+210!10!(dk+d271k)+210!=110! \frac{1}{d_k + \sqrt{10!}} + \frac{1}{d_{271-k} + \sqrt{10!}} = \frac{d_k + d_{271-k} + 2\sqrt{10!}}{\sqrt{10!}(d_k + d_{271-k}) + 2 \cdot 10!} = \frac{1}{\sqrt{10!}}
Consequently, the desired sum is given by
12k=1270(1dk+10!+1d271k+10!)=12270110!=3167 \frac{1}{2} \sum_{k=1}^{270} \left( \frac{1}{d_k + \sqrt{10!}} + \frac{1}{d_{271-k} + \sqrt{10!}} \right) = \frac{1}{2} \cdot 270 \cdot \frac{1}{\sqrt{10!}} = \frac{3}{16\sqrt{7}}

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 and solution reproduced as published; topic and difficulty added by this site.