Number theoryDifficulty 5.7AIME, harderProve itJapan
Find the value of ∑d+10!1 where the sum is taken over all the positive factors d of the number 10!.
Solution
1673 From 10!=28⋅34⋅52⋅7 it follows that there are (8+1)⋅(4+1)⋅(2+1)⋅(1+1)=270 positive factors of 10!. Suppose we enumerate them as d1,d2,…,d270 in increasing order of magnitude, starting with the smallest one as d1, then for each k, 1≤k≤270, we have dk⋅d271−k=10!, and therefore, we get dk+10!1+d271−k+10!1=10!(dk+d271−k)+2⋅10!dk+d271−k+210!=10!1 Consequently, the desired sum is given by 21k=1∑270(dk+10!1+d271−k+10!1)=21⋅270⋅10!1=1673
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.