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?
, 2011
Solution
No, it is not: for suppose you have an algorithm that constructs the centre of the given circle such that each step of the algorithm consists in choosing three points and constructing their circumcircle. Consider some arbitrary circle different from . Invert in to get a new circle . If we apply our algorithm to , then on one the hand we construct the centre of , and on the other hand we construct the image of the centre of under the inversion, since every step of the algorithm commutes with the inversion. Thus the centre of is mapped to the centre of by the inversion, yielding a contradiction since 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.