Maths Olympiad Prep

Library / /11 of 23

, 2003

Geometry Difficulty 8.4 Shortlist Prove it United States

A convex polygon PP 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 PP are rational numbers. Prove that the lengths of all sides of all polygons in the dissection are also rational numbers.

Solution

Let P=A1A2An\mathcal{P} = A_1A_2\dots A_n, where nn is an integer with n3n \ge 3. The problem is trivial for n=3n=3 because there are no diagonals and thus no dissections. We assume that n4n \ge 4. Our proof is based on the following Lemma.

Lemma Let ABCDABCD be a convex quadrilateral such that all its sides and diagonals have rational lengths. If segments ACAC and BDBD meet at PP, then segments APAP, BPBP, CPCP, DPDP all have rational lengths.

Figure 1

It is clear by the Lemma that the desired result holds when P\mathcal{P} is a convex quadrilateral. Let AiAjA_iA_j (1i<jn1 \le i < j \le n) be a diagonal of P\mathcal{P}. Assume that C1,C2,,CmC_1, C_2, \dots, C_m are the consecutive division points on diagonal AiAjA_iA_j (where point C1C_1 is the closest to vertex AiA_i and CmC_m is the closest to AjA_j). Then the segments CC+1C_\ell C_{\ell+1}, 1m11 \le \ell \le m-1, are the sides of all polygons in the dissection. Let CC_\ell be the point where diagonal AiAjA_iA_j meets diagonal AsAtA_sA_t. Then quadrilateral AiAsAjAtA_iA_sA_jA_t satisfies the conditions of the Lemma. Consequently, segments AiCA_iC_\ell and CAjC_\ell A_j have rational lengths. Therefore, segments AiC1,AiC2,,AjCmA_iC_1, A_iC_2, \dots, A_jC_m all have rational lengths. Thus, CC+1=AC+1ACC_\ell C_{\ell+1} = AC_{\ell+1} - AC_\ell is rational. Because i,j,i, j, \ell are arbitrarily chosen, we proved that all sides of all polygons in the dissection are also rational numbers.

Now we present two proofs of the Lemma to finish our proof.

* First approach We show only that segment APAP is rational, the proof for the others being similar. Introduce Cartesian coordinates with A=(0,0)A = (0, 0) and C=(c,0)C = (c, 0). Put B=(a,b)B = (a, b) and D=(d,e)D = (d, e). Then by hypothesis, the numbers
AB=a2+b2,AC=c,AD=d2+e2,BC=(ac)2+b2,BD=(ad)2+(be)2,CD=(dc)2+e2, \begin{aligned} AB &= \sqrt{a^2 + b^2}, & AC &= c, & AD &= \sqrt{d^2 + e^2}, \\ BC &= \sqrt{(a-c)^2 + b^2}, & BD &= \sqrt{(a-d)^2 + (b-e)^2}, \\ CD &= \sqrt{(d-c)^2 + e^2}, \end{aligned}
are rational. In particular,
BC2AB2AC2=(ac)2+b2(a2+b2)c2=2ac BC^2 - AB^2 - AC^2 = (a-c)^2 + b^2 - (a^2 + b^2) - c^2 = -2ac
is rational. Because c0c \neq 0, aa is rational. Likewise, dd is rational.

Now we have that b2=AB2a2b^2 = AB^2 - a^2, e2=AD2d2e^2 = AD^2 - d^2, and (be)2=BD2(ad)2(b-e)^2 = BD^2 - (a-d)^2 are rational, and so that 2be=b2+e2(be)22be = b^2 + e^2 - (b-e)^2 is rational. Because quadrilateral ABCDABCD is convex, bb and ee are nonzero and have opposite sign. Hence b/e=2be/2b2b/e = 2be/2b^2 is rational.

We now calculate
P=(bdaebe,0), P = \left( \frac{bd - ae}{b - e}, 0 \right),
so
AP=bedabe1 AP = \frac{\frac{b}{e} \cdot d - a}{\frac{b}{e} - 1}
is rational.

* Second approach To prove the Lemma, we set DAP=A1\angle DAP = A_1 and BAP=A2\angle BAP = A_2. Applying the Law of Cosines to triangles ADCADC, ABCABC, ABDABD shows that angles A1,A2,A1+A2A_1, A_2, A_1+A_2 all have rational cosine values. By the Addition formula, we have
sinA1sinA2=cosA1cosA2cos(A1+A2), \sin A_1 \sin A_2 = \cos A_1 \cos A_2 - \cos(A_1 + A_2),
implying that sinA1sinA2\sin A_1 \sin A_2 is rational.
Thus
sinA2sinA1=sinA2sinA1sin2A1=sinA2sinA11cos2A1 \frac{\sin A_2}{\sin A_1} = \frac{\sin A_2 \sin A_1}{\sin^2 A_1} = \frac{\sin A_2 \sin A_1}{1 - \cos^2 A_1}
is rational.

Note that the ratio between the areas of triangles *ADP* and *ABP* is equal to PDBP\frac{PD}{BP}. Therefore
BPPD=[ABP][ADP]=12ABAPsinA212ADAPsinA1=ABADsinA2sinA1, \frac{BP}{PD} = \frac{[ABP]}{[ADP]} = \frac{\frac{1}{2}AB \cdot AP \cdot \sin A_2}{\frac{1}{2}AD \cdot AP \cdot \sin A_1} = \frac{AB}{AD} \cdot \frac{\sin A_2}{\sin A_1},
implying that PDBP\frac{PD}{BP} is rational. Because BP+PD=BDBP + PD = BD is rational, both BPBP and PDPD are rational. Similarly, APAP and PCPC are rational, proving the Lemma.

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.