Olympiad Maths Prep

Library / /2 of 6

Algebra Difficulty 5.1 AIME, harder Prove it Greece

We consider the numbers:
A=143658595598597600 and B=254769596599598601. 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<AB=123599600601<11005992=159902A<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}.

Looking for a route rather than 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 and solution reproduced as published; topic and difficulty added by this site.