USAMO 2003 Problem 2

For discussing Olympiad Level Combinatorics problems
rah4927
Posts:110
Joined:Sat Feb 07, 2015 9:47 pm
USAMO 2003 Problem 2

Unread post by rah4927 » Fri Nov 27, 2015 4:22 pm

A convex polygon $\mathcal{P}$ in the plane is dissected into smaller convex polygons by drawing all of its diagonals. The lengths of all sides and all diagonals of the polygon $\mathcal{P}$ are rational numbers. Prove that the lengths of all sides of all polygons in the dissection are also rational numbers.

rah4927
Posts:110
Joined:Sat Feb 07, 2015 9:47 pm

Re: USAMO 2003 Problem 2

Unread post by rah4927 » Fri Nov 27, 2015 4:26 pm

Some hints.
When dealing with rationals and irrationals in combinatorial geometry, law of cosines and law of sines are powerful tools(so is coordinate geometry, especially complex numbers and bary, but they are for another day). Can you prove the result for a convex quadrilateral? Can you now extend it?

NOTE:Solutions do exist using coordinate geometry.

tanmoy
Posts:312
Joined:Fri Oct 18, 2013 11:56 pm
Location:Rangpur,Bangladesh

Re: USAMO 2003 Problem 2

Unread post by tanmoy » Mon Nov 30, 2015 10:16 pm

When $\mathcal{P}$ is a triangle, the problem is trivial. Otherwise, it is sufficient to prove that any two diagonals of the polygon cut each other into rational lengths. Let two diagonals $AC$ and $BD$ of the polygon intersect at a point $P$ within the polygon.Since $ABCD$ is a convex quadrilateral with sides and diagonals of rational length, we consider it differently.
By Cosine law,$\displaystyle{\cos BAC = \frac{AB^2 + CA^2 - BC^2}{2AB \cdot CA}}$, which is rational. Similarly, $\cos CAD$ is rational, as well as $\cos BAD = \cos (BAC + CAD) = \cos BAC \cos CAD - \sin BAC \sin CAD$. It follows that $\sin BAC \sin CAD$ is rational. Since $\sin^2 CAD = 1 - \cos^2 CAD$ is rational, this means that $\displaystyle{\frac{\sin BAC \sin CAD}{\sin^2 CAD}} =\displaystyle{\frac{\sin BAC}{\sin CAD}} = \displaystyle{\frac{\sin BAP}{\sin PAD}}$ is rational. This implies that $\displaystyle{\frac{ AB \sin BAP}{ AD \sin PAD}} = \displaystyle{\frac{\frac{1}{2} AB \cdot AP \sin BAP}{\frac{1}{2} AP \cdot AD \sin PAD}} = \displaystyle{\frac{[BAP]}{[PAD]} = \frac{BP}{PD}}$ is rational. Define $r$ to be equal to $\displaystyle{\frac{BP}{PD}}$. We know that $\displaystyle{\frac{BP}{PD}}$ is rational; hence $r$ is rational. We also have $(1+r)PD = (1+\displaystyle{\frac{BP}{PD}} )PD = PD + BP = BD$, which is, of course, rational. It follows that $BP$ and $PD$ both have rational length, as desired. :D
.
"Questions we can't answer are far better than answers we can't question"

Post Reply