Number theoryDifficulty 5.0AIME, harderProve itAustria
Let a and b be positive integers and c be a positive real number satisfying b+ca+1=ab. Prove that c≥1 holds.
Solution
a2+a4a2+4a+1(2a+1)2=b2+bc=4b2+4bc+1=4b2+4bc+1. Assume to the contrary that c<1 holds. This yields (2b)2=4b2<(2a+1)2=4b2+4bc+1<4b2+4b+1=(2b+1)2. This is a contradiction as the square of an integer cannot lie strictly between two consecutive square numbers. Therefore, c≥1 holds (for instance, a=b yields c=1 and therefore there is a solution of the equation with c≥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.