Maths Olympiad Prep

Library / Japan Mathematical Olympiad Initial Round /1 of 7

Japan Mathematical Olympiad Initial Round

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!=28⋅34⋅52⋅710! = 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, 1≤k≤2701 \le k \le 270, we have
dk⋅d271−k=10!, d_k \cdot d_{271-k} = 10!,
and therefore, we get
1dk+10!+1d271−k+10!=dk+d271−k+210!10!(dk+d271−k)+2⋅10!=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
12∑k=1270(1dk+10!+1d271−k+10!)=12⋅270⋅110!=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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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