Maths Olympiad Prep

Library / /5 of 27

Number theory Difficulty 5.0 AIME, harder Prove it Austria

Let aa and bb be positive integers and cc be a positive real number satisfying
a+1b+c=ba. \frac{a+1}{b+c} = \frac{b}{a}.
Prove that c1c \ge 1 holds.

Solution

a2+a=b2+bc4a2+4a+1=4b2+4bc+1(2a+1)2=4b2+4bc+1. \begin{aligned} a^2 + a &= b^2 + bc \\ 4a^2 + 4a + 1 &= 4b^2 + 4bc + 1 \\ (2a + 1)^2 &= 4b^2 + 4bc + 1. \end{aligned}
Assume to the contrary that c<1c < 1 holds. This yields
(2b)2=4b2<(2a+1)2=4b2+4bc+1<4b2+4b+1=(2b+1)2. (2b)^2 = 4b^2 < (2a + 1)^2 = 4b^2 + 4bc + 1 < 4b^2 + 4b + 1 = (2b + 1)^2.
This is a contradiction as the square of an integer cannot lie strictly between two consecutive square numbers. Therefore, c1c \ge 1 holds (for instance, a=ba = b yields c=1c = 1 and therefore there is a solution of the equation with c1c \ge 1).

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 and solution reproduced as published; topic and difficulty added by this site.