Maths Olympiad Prep

Library / /182 of 264

Algebra Difficulty 6.1 National Olympiad Prove it Romania

a) Find all positive integers aa for which
14<1a+1+1a+2+1a+3<13. \frac{1}{4} < \frac{1}{a+1} + \frac{1}{a+2} + \frac{1}{a+3} < \frac{1}{3}.

b) Prove that for any integer p2p \ge 2 there exist pp consecutive positive integers a1,a2,,apa_1, a_2, \dots, a_p such that
1p+1<1a1+1a2++1ap<1p. \frac{1}{p+1} < \frac{1}{a_1} + \frac{1}{a_2} + \dots + \frac{1}{a_p} < \frac{1}{p}.

Solution

a) Set S=1a+1+1a+2+1a+3S = \frac{1}{a+1} + \frac{1}{a+2} + \frac{1}{a+3} and notice that 3a+3<S<3a+1\frac{3}{a+3} < S < \frac{3}{a+1} to infer from 14<S<13\frac{1}{4} < S < \frac{1}{3} that 14<3a+1\frac{1}{4} < \frac{3}{a+1} and 3a+3<13\frac{3}{a+3} < \frac{1}{3}. Consequently 6<a<116 < a < 11, so a{7,8,9,10}a \in \{7, 8, 9, 10\}. It is easy to check that a=7a = 7 fails and 8,9,108, 9, 10 are solutions.

b) Select a1=p2+1,a2=p2+2,,ap=p2+pa_1 = p^2 + 1, a_2 = p^2 + 2, \dots, a_p = p^2 + p to get
S=1a1+1a2++1ap=1p2+1+1p2+2++1p2+p S = \frac{1}{a_1} + \frac{1}{a_2} + \dots + \frac{1}{a_p} = \frac{1}{p^2+1} + \frac{1}{p^2+2} + \dots + \frac{1}{p^2+p}
and notice that
1p2+1>1p2+2>>1p2+p \frac{1}{p^2+1} > \frac{1}{p^2+2} > \dots > \frac{1}{p^2+p}
implies
pp2+p<S<pp2+1<pp2=1p. \frac{p}{p^2+p} < S < \frac{p}{p^2+1} < \frac{p}{p^2} = \frac{1}{p}.

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.