GeometryDifficulty 8.4ShortlistProve itUnited States
A convex polygon 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 P are rational numbers. Prove that the lengths of all sides of all polygons in the dissection are also rational numbers.
Solution
Let P=A1A2…An, where n is an integer with n≥3. The problem is trivial for n=3 because there are no diagonals and thus no dissections. We assume that n≥4. Our proof is based on the following Lemma.
Lemma Let ABCD be a convex quadrilateral such that all its sides and diagonals have rational lengths. If segments AC and BD meet at P, then segments AP, BP, CP, DP all have rational lengths.
It is clear by the Lemma that the desired result holds when P is a convex quadrilateral. Let AiAj (1≤i<j≤n) be a diagonal of P. Assume that C1,C2,…,Cm are the consecutive division points on diagonal AiAj (where point C1 is the closest to vertex Ai and Cm is the closest to Aj). Then the segments CℓCℓ+1, 1≤ℓ≤m−1, are the sides of all polygons in the dissection. Let Cℓ be the point where diagonal AiAj meets diagonal AsAt. Then quadrilateral AiAsAjAt satisfies the conditions of the Lemma. Consequently, segments AiCℓ and CℓAj have rational lengths. Therefore, segments AiC1,AiC2,…,AjCm all have rational lengths. Thus, CℓCℓ+1=ACℓ+1−ACℓ is rational. Because i,j,ℓ 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 AP is rational, the proof for the others being similar. Introduce Cartesian coordinates with A=(0,0) and C=(c,0). Put B=(a,b) and D=(d,e). Then by hypothesis, the numbers ABBCCD=a2+b2,=(a−c)2+b2,=(d−c)2+e2,ACBD=c,=(a−d)2+(b−e)2,AD=d2+e2, are rational. In particular, BC2−AB2−AC2=(a−c)2+b2−(a2+b2)−c2=−2ac is rational. Because c=0, a is rational. Likewise, d is rational.
Now we have that b2=AB2−a2, e2=AD2−d2, and (b−e)2=BD2−(a−d)2 are rational, and so that 2be=b2+e2−(b−e)2 is rational. Because quadrilateral ABCD is convex, b and e are nonzero and have opposite sign. Hence b/e=2be/2b2 is rational.
We now calculate P=(b−ebd−ae,0), so AP=eb−1eb⋅d−a is rational.
* Second approach To prove the Lemma, we set ∠DAP=A1 and ∠BAP=A2. Applying the Law of Cosines to triangles ADC, ABC, ABD shows that angles A1,A2,A1+A2 all have rational cosine values. By the Addition formula, we have sinA1sinA2=cosA1cosA2−cos(A1+A2), implying that sinA1sinA2 is rational. Thus sinA1sinA2=sin2A1sinA2sinA1=1−cos2A1sinA2sinA1 is rational.
Note that the ratio between the areas of triangles *ADP* and *ABP* is equal to BPPD. Therefore PDBP=[ADP][ABP]=21AD⋅AP⋅sinA121AB⋅AP⋅sinA2=ADAB⋅sinA1sinA2, implying that BPPD is rational. Because BP+PD=BD is rational, both BP and PD are rational. Similarly, AP and PC 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.