Maths Olympiad Prep

Library / /75 of 740

Number theory Difficulty 4.6 AIME Prove it United States

Problem:
Let dd be a randomly chosen divisor of 20162016. Find the expected value of
d2d2+2016 \frac{d^{2}}{d^{2}+2016}

Solution

Solution:
Answer: 12\frac{1}{2}
Let ab=2016ab = 2016. Then
a2a2+2016+b2b2+2016=a2a2+2016+(2016a)2(2016a)2+2016=a2a2+2016+2016a2+2016=1 \frac{a^{2}}{a^{2}+2016} + \frac{b^{2}}{b^{2}+2016} = \frac{a^{2}}{a^{2}+2016} + \frac{\left(\frac{2016}{a}\right)^{2}}{\left(\frac{2016}{a}\right)^{2}+2016} = \frac{a^{2}}{a^{2}+2016} + \frac{2016}{a^{2}+2016} = 1
Thus, every divisor dd pairs up with 2016d\frac{2016}{d} to get 11, so our desired expected value is 12\frac{1}{2}.

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.