Maths Olympiad Prep

Library / Macedonian Junior Mathematical Olympiad /1 of 7

Macedonian Junior Mathematical Olympiad

Algebra Difficulty 3.6 AMC 10/12 Prove it North Macedonia

Prove that
11⋅2013+12⋅2012+13⋅2011+⋯+12012⋅2+12013⋅1<1. \frac{1}{1 \cdot 2013} + \frac{1}{2 \cdot 2012} + \frac{1}{3 \cdot 2011} + \dots + \frac{1}{2012 \cdot 2} + \frac{1}{2013 \cdot 1} < 1.

Докажи дека
11⋅2013+12⋅2012+13⋅2011+⋯+12012⋅2+12013⋅1<1. \frac{1}{1 \cdot 2013} + \frac{1}{2 \cdot 2012} + \frac{1}{3 \cdot 2011} + \dots + \frac{1}{2012 \cdot 2} + \frac{1}{2013 \cdot 1} < 1.

Solutions — 2

Solution 1

For arbitrary natural numbers n≠1≠mn \neq 1 \neq m the inequality nm≥n+mnm \geq n+m holds, since (n−1)(m−1)≥1⇒nm−n−m+1≥1⇒nm−n−m≥0⇒nm≥n+m(n-1)(m-1) \geq 1 \Rightarrow nm-n-m+1 \geq 1 \Rightarrow nm-n-m \geq 0 \Rightarrow nm \geq n+m, with equality only when n=m=2n=m=2. Then for n≥2n \geq 2, we have
1n(2014−n)<1n+2014−n=12014 \frac{1}{n(2014-n)} < \frac{1}{n+2014-n} = \frac{1}{2014}
and hence:
11⋅2013+12⋅2012+13⋅2011+⋯+12012⋅2+12013⋅1<22013+20112014<32014+20112014=1. \frac{1}{1 \cdot 2013} + \frac{1}{2 \cdot 2012} + \frac{1}{3 \cdot 2011} + \dots + \frac{1}{2012 \cdot 2} + \frac{1}{2013 \cdot 1} < \frac{2}{2013} + \frac{2011}{2014} < \frac{3}{2014} + \frac{2011}{2014} = 1.

Solution 2

11⋅2013+12⋅2012+13⋅2011+⋯+12012⋅2+12013⋅1==12014(1+20131⋅2013+2+20122⋅2012+3+20113⋅2011+⋯+2012+22012⋅2+2013+12013⋅1)==12014((11+12013)+(12+12012)+⋯+(12012+12)+(12013+11))==12014(2(11+12+⋯+12012)+12013)=12014(3+23+24+⋯+22012+22013)<<12014(3+1+1+⋯+1+12014)=1 \begin{aligned} & \frac{1}{1 \cdot 2013} + \frac{1}{2 \cdot 2012} + \frac{1}{3 \cdot 2011} + \dots + \frac{1}{2012 \cdot 2} + \frac{1}{2013 \cdot 1} = \\ &= \frac{1}{2014} \left( \frac{1+2013}{1 \cdot 2013} + \frac{2+2012}{2 \cdot 2012} + \frac{3+2011}{3 \cdot 2011} + \dots + \frac{2012+2}{2012 \cdot 2} + \frac{2013+1}{2013 \cdot 1} \right) = \\ &= \frac{1}{2014} \left( \left( \frac{1}{1} + \frac{1}{2013} \right) + \left( \frac{1}{2} + \frac{1}{2012} \right) + \dots + \left( \frac{1}{2012} + \frac{1}{2} \right) + \left( \frac{1}{2013} + \frac{1}{1} \right) \right) = \\ &= \frac{1}{2014} \left( 2 \left( \frac{1}{1} + \frac{1}{2} + \dots + \frac{1}{2012} \right) + \frac{1}{2013} \right) = \frac{1}{2014} \left( 3 + \frac{2}{3} + \frac{2}{4} + \dots + \frac{2}{2012} + \frac{2}{2013} \right) < \\ &< \frac{1}{2014} \left( 3 + \frac{1+1+\dots+1+1}{2014} \right) = 1 \end{aligned}

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.