Maths Olympiad Prep

Library / /9 of 33

, 2011

Geometry Difficulty 7.7 National Olympiad, round 2 Prove it Baltic Way

A circulator is an instrument which draws the circumcircle of three given points in the plane (if the points happen to be collinear, it draws the line through them). Is it possible to construct, only with the help of a circulator, the centre of a given circle?

Solution

No, it is not: for suppose you have an algorithm that constructs the centre of the given circle γ\gamma such that each step of the algorithm consists in choosing three points and constructing their circumcircle. Consider some arbitrary circle Ω\Omega different from γ\gamma. Invert γ\gamma in Ω\Omega to get a new circle γ\gamma'. If we apply our algorithm to γ\gamma', then on one the hand we construct the centre of γ\gamma', and on the other hand we construct the image of the centre of γ\gamma under the inversion, since every step of the algorithm commutes with the inversion. Thus the centre of γ\gamma is mapped to the centre of γ\gamma' by the inversion, yielding a contradiction since Ω\Omega was arbitrary and inversion does not in general map the centre of a circle to the centre of its image.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.