Maths Olympiad Prep

Library / Hellenic Mathematical Olympiad /3 of 57

Hellenic Mathematical Olympiad

Algebra Difficulty 5.1 AIME, harder Prove it Greece

We consider the numbers:
A=14⋅36⋅58⋯595598⋅597600 and B=25⋅47⋅69⋯596599⋅598601. A = \frac{1}{4} \cdot \frac{3}{6} \cdot \frac{5}{8} \cdots \frac{595}{598} \cdot \frac{597}{600} \text{ and } B = \frac{2}{5} \cdot \frac{4}{7} \cdot \frac{6}{9} \cdots \frac{596}{599} \cdot \frac{598}{601}.
Prove that: (α) A<BA < B, (β) A<15990A < \frac{1}{5990}.

Solution

(α) To each fraction of AA of the form 2ν−12ν+2\frac{2\nu - 1}{2\nu + 2}, ν=1,2,…,299\nu = 1, 2, \dots, 299, corresponds a fraction from BB of the form 2ν2ν+3\frac{2\nu}{2\nu + 3}, ν=1,2,…,299\nu = 1, 2, \dots, 299. Since
0<2ν−12ν+2<2ν2ν+3for every ν∈N∗, 0 < \frac{2\nu - 1}{2\nu + 2} < \frac{2\nu}{2\nu + 3} \quad \text{for every } \nu \in \mathbb{N}^{*},
and so for ν=1,2,…,299\nu = 1, 2, \dots, 299, by multiplying by parts the above 299 inequalities we obtain A<BA < B.

(β) Since A>0A > 0, from A<BA < B we get:
A2<A⋅B=1⋅2⋅3599⋅600⋅601<1100⋅5992=159902⇒A<15990. A^2 < A \cdot B = \frac{1 \cdot 2 \cdot 3}{599 \cdot 600 \cdot 601} < \frac{1}{100 \cdot 599^2} = \frac{1}{5990^2} \Rightarrow A < \frac{1}{5990}.

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.