Olympiad Maths Prep

Track / Stage 7 / 257 of 300 #1657 of 2000

Problem 1657

National olympiad second round; IMO P1/P4
Geometry Difficulty 7.6 Prove it

In a Cartesian plane, if both horizontal coordinate and vertical coordinate of a point are rational numbers, we call the point [i]rational point[/i]. Otherwise, we call it [i]irrational point[/i]. Consider an arbitrary regular pentagon on the Cartesian plane. Please compare the number of rational point and the number of irrational point among the five vertices of the pentagon. Prove your conclusion.

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

1. Define Rational and Irrational Points:
- A point (x,y)(x, y) in the Cartesian plane is called a *rational point* if both xx and yy are rational numbers.
- Otherwise, it is called an *irrational point*.

2. Work in the Complex Plane:
- Consider the Cartesian plane as the complex plane C\mathbb{C}.
- Rational points correspond to points in Q[i]\mathbb{Q}[i], where Q[i]\mathbb{Q}[i] is the set of complex numbers with rational real and imaginary parts.

3. Lemma 1: Circumcenter of Rational Points:
- If x,y,zx, y, z are three distinct non-collinear points in Q[i]\mathbb{Q}[i], then the circumcenter of xyz\triangle xyz is in Q[i]\mathbb{Q}[i].
- Proof of Lemma 1:
- The circumcenter tt of xyz\triangle xyz satisfies two linear equations in tt and t\overline{t} with coefficients in Q[i]\mathbb{Q}[i].
- Solving these equations, tt must be in Q[i]\mathbb{Q}[i].

4. **Lemma 2: Primitive Roots of Unity in Q[i]\mathbb{Q}[i]:**
- If ζQ[i]\zeta \in \mathbb{Q}[i] is a primitive nn-th root of unity, then n=1,2, or 4n = 1, 2, \text{ or } 4.
- Proof of Lemma 2:
- Primitive nn-th roots of unity are of the form e2πik/ne^{2\pi i k/n}.
- For ζ\zeta to be in Q[i]\mathbb{Q}[i], both cos(2πk/n)\cos(2\pi k/n) and sin(2πk/n)\sin(2\pi k/n) must be rational.
- This only happens for n=1,2,4n = 1, 2, 4.

5. **Regular nn-gon with Rational Vertices:**
- Consider a regular nn-gon {z1,z2,,zn}\{z_1, z_2, \ldots, z_n\} with vertices in C\mathbb{C}.
- Suppose there exist three distinct indices i,j,ki, j, k such that zi,zj,zkQ[i]z_i, z_j, z_k \in \mathbb{Q}[i].
- By Lemma 1, the circumcenter zz of the polygon must be in Q[i]\mathbb{Q}[i].

6. Mapping to Roots of Unity:
- Consider the map xxzzizx \mapsto \frac{x - z}{z_i - z}, which preserves Q[i]\mathbb{Q}[i] and the regularity of the polygon.
- This maps {z1,z2,,zn}\{z_1, z_2, \ldots, z_n\} to a permutation of {1,ζ,ζ2,,ζn1}\{1, \zeta, \zeta^2, \ldots, \zeta^{n-1}\}, where ζ\zeta is a primitive nn-th root of unity.

7. Rationality of Roots of Unity:
- If {zj,zk}={ζl,ζm}\{z_j, z_k\} = \{\zeta^l, \zeta^m\} for some l,m{1,2,,n1}l, m \in \{1, 2, \ldots, n-1\}, then ζl,ζmQ[i]\zeta^l, \zeta^m \in \mathbb{Q}[i].
- By Lemma 2, ngcd(n,l)\frac{n}{\gcd(n, l)} and ngcd(n,m)\frac{n}{\gcd(n, m)} must be 1,2, or 41, 2, \text{ or } 4.

8. **Contradiction for n=5n = 5:**
- For a regular pentagon (n=5n = 5), 454 \nmid 5, leading to a contradiction.
- Therefore, there cannot be more than two rational points among the vertices of a regular pentagon.

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