Maths Olympiad Prep

Library / /2 of 16

Number theory Difficulty 5.5 AIME, harder Prove it Czech-Polish-Slovak Mathematical Match

For any real number p1p \ge 1 let us consider the set of all real numbers xx with
p<x<(2+p+14)2 p < x < \left(2 + \sqrt{p + \frac{1}{4}}\right)^2
Prove that from such a given set one can select four mutually different natural numbers a,b,c,da, b, c, d with ab=cdab = cd.

Solution

The numbers a=(k1)ka = (k-1)k, b=(k+1)kb = (k+1)k, c=(k1)(k+1)c = (k-1)(k+1), d=k2d = k^2 clearly satisfy the equality ab=cdab = cd and the inequalities a<c<d<ba < c < d < b for any k>1k > 1. Let thus kk be the least natural number for which p<ap < a, i.e. p<(k1)kp < (k-1)k (for a given pp). We will show that for this kk necessarily b=(k+1)kp+4+24p+1b = (k+1)k \le p + 4 + 2\sqrt{4p+1}, which is evidently a number by 14\frac{1}{4} smaller than the upper bound of the interval in our problem, so we will be done.

In view of the choice of the number kk we have p(k2)(k1)p \ge (k-2)(k-1). Solving this quadratic inequality yields the estimate
k32+p+14, k \le \frac{3}{2} + \sqrt{p + \frac{1}{4}},
from which it already follows that
b=(k+1)k(52+p+14)(32+p+14)=154+4p+14+(p+14)=p+4+24p+1. b = (k+1)k \le \left(\frac{5}{2} + \sqrt{p + \frac{1}{4}}\right) \cdot \left(\frac{3}{2} + \sqrt{p + \frac{1}{4}}\right) \\ = \frac{15}{4} + 4\sqrt{p + \frac{1}{4}} + \left(p + \frac{1}{4}\right) = p + 4 + 2\sqrt{4p+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.