Maths Olympiad Prep

Track / Stage 6 / 229 of 400 #1229 of 1964

Problem 1229

National olympiad, first round
Geometry Difficulty 6.3 Prove it

Is there an infinite set of points in the plane such that no three points are collinear, and the distance between any two points is rational?

Answer: Yes.

#

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

The answer is yes and we present the following construction: the idea is considering points in the unit circle of the form Pn=(cos(2nθ),sin(2nθ))P_{n}=(\cos (2 n \theta), \sin (2 n \theta)) for an appropriate θ\theta. Then the distance PmPnP_{m} P_{n} is the length of the chord with central angle (2m2n)θmodπ(2 m-2 n) \theta \bmod \pi, that is, 2sin((mn)θ)2|\sin ((m-n) \theta)|. Our task is then finding θ\theta such that (i) sin(kθ)\sin (k \theta) is rational for all kZk \in \mathbb{Z}; (ii) points PnP_{n} are all distinct. We claim that θ(0,π/2)\theta \in(0, \pi / 2) such that cosθ=35\cos \theta=\frac{3}{5} and therefore sinθ=45\sin \theta=\frac{4}{5} does the job.

Proof of (i): We know that sin((n+1)θ)+sin((n1)θ)=2sin(nθ)cosθ\sin ((n+1) \theta)+\sin ((n-1) \theta)=2 \sin (n \theta) \cos \theta, so if sin((n1)θ\sin ((n-1) \theta and sin(nθ)\sin (n \theta) are both rational then sin((n+1)θ)\sin ((n+1) \theta) also is. Since sin(0θ)=0\sin (0 \theta)=0 and sinθ\sin \theta are rational, an induction shows that sin(nθ)\sin (n \theta) is rational for nZ>0n \in \mathbb{Z}_{>0}; the result is also true if nn is negative because sin is an odd function.

Proof of (ii): Pm=Pn2nθ=2mθ+2kπP_{m}=P_{n} \Longleftrightarrow 2 n \theta=2 m \theta+2 k \pi for some kZk \in \mathbb{Z}, which implies sin((nm)θ)=\sin ((n-m) \theta)= sin(kπ)=0\sin (k \pi)=0. We show that sin(kθ)0\sin (k \theta) \neq 0 for all k0k \neq 0.

We prove a stronger result: let sin(kθ)=ak5k\sin (k \theta)=\frac{a_{k}}{5^{k}}. Then

sin((k+1)θ)+sin((k1)θ)=2sin(kθ)cosθak+15k+1+ak15k1=2ak5k35ak+1=6ak25ak1. \begin{aligned} \sin ((k+1) \theta)+\sin ((k-1) \theta)=2 \sin (k \theta) \cos \theta & \Longleftrightarrow \frac{a_{k+1}}{5^{k+1}}+\frac{a_{k-1}}{5^{k-1}}=2 \cdot \frac{a_{k}}{5^{k}} \cdot \frac{3}{5} \\ & \Longleftrightarrow a_{k+1}=6 a_{k}-25 a_{k-1} . \end{aligned}

Since a0=0a_{0}=0 and a1=4,aka_{1}=4, a_{k} is an integer for k0k \geq 0, and ak+1ak(mod5)a_{k+1} \equiv a_{k}(\bmod 5) for k1(k \geq 1( note that a1=425a_{-1}=-\frac{4}{25} is not an integer!). Thus ak4(mod5)a_{k} \equiv 4(\bmod 5) for all k1k \geq 1, and sin(kθ)=ak5k\sin (k \theta)=\frac{a_{k}}{5^{k}} is an irreducible fraction with 5k5^{k} as denominator and ak4(mod5)a_{k} \equiv 4(\bmod 5). This proves (ii) and we are done.

#

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