Maths Olympiad Prep

Library / /9 of 30

, 2023

Number theory Difficulty 7.8 National olympiad, round 2 Prove it Saudi Arabia

Every rational number pq\frac{p}{q} from the open interval (0,1)(0, 1) is covered by the closed interval
[pq14q2,pq+14q2]. \left[ \frac{p}{q} - \frac{1}{4q^2}, \frac{p}{q} + \frac{1}{4q^2} \right].
Prove that the number 22\frac{\sqrt{2}}{2} is not covered by any of these intervals.

Solution

Suppose the contrary that means for some rational number pq\frac{p}{q}, we have
22pq14q2. \left| \frac{\sqrt{2}}{2} - \frac{p}{q} \right| \le \frac{1}{4q^2}.
As 22+pq<2\frac{\sqrt{2}}{2} + \frac{p}{q} < 2, multiplying the last two inequalities gives
12p2q2<12q2. \left| \frac{1}{2} - \frac{p^2}{q^2} \right| < \frac{1}{2q^2}.
However, as the LHS equals q22p22q2\frac{|q^2 - 2p^2|}{2q^2}, the above inequality reduces to q22p2<1|q^2 - 2p^2| < 1, which implies that q2=2p2q^2 = 2p^2 and 2=pq\sqrt{2} = \frac{p}{q} is a rational number, which is a contradiction. □

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.