Number theoryDifficulty 7.8National olympiad, round 2Prove itSaudi Arabia
Every rational number qp from the open interval (0,1) is covered by the closed interval [qp−4q21,qp+4q21]. Prove that the number 22 is not covered by any of these intervals.
Solution
Suppose the contrary that means for some rational number qp, we have 22−qp≤4q21. As 22+qp<2, multiplying the last two inequalities gives 21−q2p2<2q21. However, as the LHS equals 2q2∣q2−2p2∣, the above inequality reduces to ∣q2−2p2∣<1, which implies that q2=2p2 and 2=qp 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.