Olympiad Maths Prep

Track / Stage 8 / 52 of 180 #1752 of 2000

Problem 1752

IMO Shortlist mid-range; USAMO P2/P5
Geometry Difficulty 8.2 Prove it

Given a set H \mathcal{H} of points in the plane, P P is called an "intersection point of H \mathcal{H}" if distinct points A,B,C,D A,B,C,D exist in H \mathcal{H} such that lines AB AB and CD CD are distinct and intersect in P P.
Given a finite set A0 \mathcal{A}_{0} of points in the plane, a sequence of sets is defined as follows: for any j0 j\geq0, Aj+1 \mathcal{A}_{j+1} is the union of Aj \mathcal{A}_{j} and the intersection points of Aj \mathcal{A}_{j}.
Prove that, if the union of all the sets in the sequence is finite, then Ai=A1 \mathcal{A}_{i}=\mathcal{A}_{1} for any i1 i\geq1.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

To prove that if the union of all the sets in the sequence is finite, then Ai=A1\mathcal{A}_{i} = \mathcal{A}_{1} for any i1i \geq 1, we will proceed by contradiction and use properties of geometric configurations.

1. Assume the union of all sets is finite:
Suppose j=0Aj\bigcup_{j=0}^{\infty} \mathcal{A}_j is finite. This implies that there exists some jj such that Aj=Aj+1=\mathcal{A}_j = \mathcal{A}_{j+1} = \ldots. Let this set be Aj\mathcal{A}_j and denote it by A\mathcal{A}.

2. **Consider the configuration of points in A\mathcal{A}:**
Since A\mathcal{A} is finite, we can analyze the geometric properties of the points in A\mathcal{A}. We will consider two cases:
- There exists a set of four points in A\mathcal{A} such that one of them is strictly inside the non-degenerate triangle formed by the other three.
- There exists a set of four points in A\mathcal{A} forming a non-degenerate convex quadrilateral.

3. Case 1: A point inside a triangle:
Suppose there are four points A,B,C,PAA, B, C, P \in \mathcal{A} such that PP is strictly inside the triangle ABC\triangle ABC. Consider the points A=APBCA' = AP \cap BC, B=BPCAB' = BP \cap CA, and C=CPABC' = CP \cap AB. These points are intersection points and hence belong to Aj+1\mathcal{A}_{j+1}, which means they are also in A\mathcal{A}.

- Since PP is inside ABC\triangle ABC, it follows that PP is also inside ABC\triangle A'B'C', and the area of ABC\triangle A'B'C' is less than the area of ABC\triangle ABC.
- This contradicts the minimality assumption of the area of ABC\triangle ABC containing PP.

4. Case 2: A non-degenerate convex quadrilateral:
Suppose there are four points A,B,C,DAA, B, C, D \in \mathcal{A} such that ABCDABCD is a non-degenerate convex quadrilateral. Let P=ACBDP = AC \cap BD. Since PP is an intersection point, PAP \in \mathcal{A}.

- Assume ABCDABCD is not a parallelogram. If ABAB is not parallel to CDCD, then Q=ABCDQ = AB \cap CD is in A\mathcal{A}. From the convexity of ABCDABCD, PP must lie inside one of the triangles formed by QQ and two of the vertices of ABCDABCD, leading to a contradiction as in Case 1.
- Therefore, ABCDABCD must be a parallelogram.

5. Parallelogram configuration:
If ABCDABCD is a parallelogram with P=ACBDP = AC \cap BD, consider any other point QAQ \in \mathcal{A}. If QQ is not on ACAC or BDBD, then QPQP intersects some side of ABCDABCD in its interior, leading to a contradiction as in Case 1.

- If QACQ \in AC or QBDQ \in BD, then QQ must lie on one of the diagonals, and the configuration remains a parallelogram.

6. Conclusion:
Since A\mathcal{A} cannot contain any configuration other than a set of collinear points or a parallelogram with its intersection point, it follows that A\mathcal{A} must be the same as A1\mathcal{A}_1. Therefore, Ai=A1\mathcal{A}_i = \mathcal{A}_1 for any i1i \geq 1.

Ai=A1 for any i1 \boxed{\mathcal{A}_i = \mathcal{A}_1 \text{ for any } i \geq 1}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.