Maths Olympiad Prep

Library / /74 of 348

Number theory Difficulty 4.7 AIME Find the answer

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

A number or a short expression. Spacing and $ signs are ignored.

Solution

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 1, 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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.