Maths Olympiad Prep

Library / Croatian Mathematical Competitions /63 of 114

Croatian Mathematical Competitions

Combinatorics Difficulty 5.7 AIME, harder Prove it Croatia

Prove that among any four numbers from the interval ⟨0,π2⟩\langle 0, \frac{\pi}{2} \rangle one can choose two numbers, namely xx and yy, such that
8cos⁡xcos⁡ycos⁡(x−y)+1>4(cos⁡2x+cos⁡2y). 8 \cos x \cos y \cos(x - y) + 1 > 4 (\cos^2 x + \cos^2 y).

Solution

The given inequality is successively equivalent to
8cos⁡xcos⁡y(cos⁡xcos⁡y+sin⁡xsin⁡y)+1>4cos⁡2x+4cos⁡2y,8 \cos x \cos y (\cos x \cos y + \sin x \sin y) + 1 > 4 \cos^2 x + 4 \cos^2 y,
8cos⁡2xcos⁡2y−4cos⁡2x−4cos⁡2y+2sin⁡2xsin⁡2y+1>0,8 \cos^2 x \cos^2 y - 4 \cos^2 x - 4 \cos^2 y + 2 \sin 2x \sin 2y + 1 > 0,
2(2cos⁡2x−1)(2cos⁡2y−1)+2sin⁡2xsin⁡2y−1>0,2 (2 \cos^2 x - 1) (2 \cos^2 y - 1) + 2 \sin 2x \sin 2y - 1 > 0,
cos⁡2xcos⁡2y+sin⁡2xsin⁡2y>12,\cos 2x \cos 2y + \sin 2x \sin 2y > \frac{1}{2},
cos⁡(2x−2y)>12.\cos (2x - 2y) > \frac{1}{2}.
By the pigeonhole principle, in one of the sets
⟨0,π6⟩,[π6,π3),[π3,π2] \langle 0, \frac{\pi}{6} \rangle, \quad \left[ \frac{\pi}{6}, \frac{\pi}{3} \right), \quad \left[ \frac{\pi}{3}, \frac{\pi}{2} \right]
there are two out of four given numbers. Let these be xx and yy.
Now we have ∣2x−2y∣<π3|2x - 2y| < \frac{\pi}{3} and cos⁡(2x−2y)>12\cos(2x - 2y) > \frac{1}{2}, which proves the claim.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.