Maths Olympiad Prep

Library / /19 of 24

Algebra Difficulty 5.3 AIME, harder Prove it United States

Problem:

ab and cd \frac{a}{b} \quad \text{ and } \quad \frac{c}{d}
are called approximately equal if a,b,c,da, b, c, d are positive integers and
abcd=1bd \frac{a}{b}-\frac{c}{d}=\frac{1}{b d}
Prove that given two approximately equal fractions, we can multiply the four numerators and denominators by the same positive integer and then add or subtract 1 from each of them so that the resulting fractions are equal.

Solution

Solution:

Given the approximately equal fractions
ab and cd \frac{a}{b} \text{ and } \frac{c}{d}
we multiply the four terms by a+b+c+da+b+c+d to get
a2+ab+ac+adab+b2+bc+bd and ac+bc+c2+cdad+bd+cd+d2 \frac{a^{2}+a b+a c+a d}{a b+b^{2}+b c+b d} \quad \text{ and } \quad \frac{a c+b c+c^{2}+c d}{a d+b d+c d+d^{2}}
We then adjust each member by 1 by changing the ada d terms to bcb c and vice versa. The resulting fractions can be factorized:
a2+ab+ac+bcab+b2+ad+bd and ac+ad+c2+cdbc+bd+cd+d2(a+c)(a+b)(b+d)(a+b) and (a+c)(c+d)(b+d)(c+d) \begin{aligned} & \frac{a^{2}+a b+a c+b c}{a b+b^{2}+a d+b d} \quad \text{ and } \quad \frac{a c+a d+c^{2}+c d}{b c+b d+c d+d^{2}} \\ & \frac{(a+c)(a+b)}{(b+d)(a+b)} \quad \text{ and } \quad \frac{(a+c)(c+d)}{(b+d)(c+d)} \text{. } \end{aligned}
The last pair of fractions are visibly equal.

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.