Computation

The centre a straightedge cannot find

Give a straightedge one circle and its centre, and it can do everything a compass can. Take the centre away and it cannot even find it again — because to a straightedge a circle has no centre. The maps that keep a circle and its straight lines are the motions of the hyperbolic plane, and in that plane the centre is a point like any other.

Worth reading first: One circle, and a straightedge · The straightedge buys nothing.

One circle and a straightedge proved that a straightedge, which on its own can barely bisect a segment, reaches every point a compass and straightedge reach together — provided one circle has been drawn and its centre is marked. That essay stated, and left undrawn, the other half: a circle without its centre is not enough. Detlef Cauer proved it in the years just before the First World War, and the proof is worth seeing, because it turns out to be a statement about a geometry that is not Euclid’s at all.

The difficulty in proving that something cannot be constructed is that constructions are not a list. Any sequence of lines through any points already found is allowed, the sequences can be as long as anyone likes, and there is no way to check them one by one. What works instead is to find a transformation that every construction must respect, and that moves the thing being sought.

The figure below is that transformation at work. On the left, a circle whose centre is not marked, six points on it, five chords and the points where the chords cross — a small straightedge construction. On the right, the same construction after a map that takes every straight line to a straight line and the circle to itself. Chord for chord and crossing for crossing, the two drawings match. And the map has put the centre somewhere else.

A straightedge construction on a circle, and the same construction moved by a map that keeps the circle. Two copies of one straightedge construction on a circle — six points, five chords and their crossings — the second the image of the first under a projective map fixing the circle. Chords and crossings correspond exactly, but the centre (orange) is carried to (0.551, 0.000).
Fig. 1 A straightedge construction on a circle, left, and the same construction after a projective map that keeps the circle and moves its centre, right. Every chord and crossing corresponds.

What a straightedge actually sees

A straightedge does one thing: it draws the line through two points. Every point it adds to a figure is the crossing of two such lines, or a crossing of a line with a curve already drawn. So a straightedge construction is a record of incidences — which points lie on which lines — and of nothing else. It never measures a length, an angle or a distance.

That makes it blind in a precise way. Suppose some map of the plane takes every straight line to a straight line, and takes the given figure to itself. Run any construction on the figure, then apply the map to the whole drawing. Every line of the construction goes to a line, every crossing to the crossing of the image lines, and the given figure goes to itself — so the image is another valid construction on the same figure, step for step. Whatever the construction produced, the map carries it to what the image construction produces. If a construction could find the centre, the image construction would find the image of the centre; but both are constructions on the same circle, so both find the same point, and the map must have fixed the centre.

So one map that keeps the circle and moves its centre is a complete proof that no straightedge construction can find the centre. The hero is that map.

A map that keeps the circle and moves the centre

The maps that take straight lines to straight lines are the projective transformations — the maps a slide projector makes when the screen is tilted. Written in homogeneous coordinates, where a point (x,y)(x, y) is the ratio (x:y:1)(x : y : 1), they are 3×33 \times 3 matrices, and the unit circle is the set where x2+y2−z2=0x^2 + y^2 - z^2 = 0.

A matrix that preserves the quantity x2+y2−z2x^2 + y^2 - z^2 preserves the circle. The rotations do, and they fix the centre. So do the matrices

(cosh⁡b0sinh⁡b010sinh⁡b0cosh⁡b),\begin{pmatrix} \cosh b & 0 & \sinh b \\ 0 & 1 & 0 \\ \sinh b & 0 & \cosh b \end{pmatrix},

for the same reason that cosh⁡2b−sinh⁡2b=1\cosh^2 b - \sinh^2 b = 1. These are the matrices that, in relativity, change the frame of an observer moving at speed tanh⁡b\tanh b; here they act on the plane. The centre (0:0:1)(0 : 0 : 1) goes to (sinh⁡b:0:cosh⁡b)(\sinh b : 0 : \cosh b), which is the point (tanh⁡b,0)(\tanh b, 0). With b=0.62b = 0.62, as in the hero, the centre lands at (0.551,0)(0.551, 0).

The figure checks everything the argument needs rather than trusting the algebra: every one of the six points on the circle lands on the circle, and every crossing of two chords lands exactly on the crossing of the two image chords. The rest is the paragraph above. Cauer’s proof was this, in the language of his time.

The plane in which the centre is ordinary

The maps that keep a circle form a group, and it is a famous one.

Copies of one small triangle that a straightedge cannot tell apart. A circle with a small triangle at its centre and 28 images of it under circle-preserving projective maps, arranged in rings that shrink toward the edge — the Klein model of the hyperbolic plane.
Fig. 2 A small triangle at the centre of a circle and its images under twenty-eight maps that keep the circle and keep straight lines straight: the boosts above followed by turns. Near the edge the copies look smaller, although to a straightedge each is the same triangle in the same position relative to the circle.

Take the inside of the circle as a plane in its own right, its chords as the straight lines of that plane, and the circle-preserving maps as its rigid motions. That is the Beltrami–Klein model of the hyperbolic plane, the geometry in which Euclid’s parallel postulate fails — through a point off a chord there are infinitely many chords that do not meet it. The boosts are its translations, the rotations its rotations about one point, and the triangle’s twenty-eight copies are twenty-eight congruent hyperbolic triangles. They look smaller near the rim only because the model squashes an infinite plane into a disc.

In the hyperbolic plane every point is like every other: there is a rigid motion taking any point to any point. The Euclidean centre of the disc is just one point of the hyperbolic plane, with nothing geometric to single it out. A straightedge working on a bare circle is doing hyperbolic geometry without knowing it, and in hyperbolic geometry there is no centre to find.

That is the surprising connection this essay turns on. A question about drawing instruments, posed in the Renaissance and settled by Cauer, is answered by the non-Euclidean geometry discovered in the 1820s — and the answer is the fact that made that geometry homogeneous.

A distance a straightedge can measure

There is a sense in which the straightedge is not quite blind. It cannot see Euclidean distance, but it can see the hyperbolic one, and the reason is a single projective invariant.

Take two points inside the circle and draw the chord through them. The chord meets the circle at two more points, and the four points on one line have a cross-ratio — the one number four collinear points keep under every projective map. In the Klein model, the hyperbolic distance between the two inside points is half the logarithm of that cross-ratio. Every ingredient is something a straightedge can construct or a projective map preserves, so the distance is too. The circle-preserving maps are exactly the maps that keep it, which is why they are the hyperbolic motions and not merely a family of maps that happen to keep a circle.

So a straightedge with a bare circle can compare hyperbolic lengths, bisect hyperbolic segments, and drop hyperbolic perpendiculars — all by incidences, all invariant. What it cannot do is prefer one point of the disc to another, because the hyperbolic plane offers no preference. Two worlds that both obey the rules drew the same plane as Poincaré’s disc, where the straight lines are circular arcs meeting the rim at right angles; Klein’s version straightens them into chords, and chords are what a straightedge draws. That is why it is Klein’s disc, and not Poincaré’s, that a straightedge inhabits.

What a straightedge can still do with a bare circle

The blindness is total for the centre and partial for everything else. A bare circle still gives a straightedge a good deal of work to do, all of it projective.

The tangents from a point, found with a straightedge and a circle whose centre is unknown. A circle, an outside point P and two secants through it meeting the circle at A, B and C, D. The crossings of AC with BD and of AD with BC determine P's polar, which meets the circle at the two points of tangency.
Fig. 3 A point P outside a circle whose centre is not marked. Two lines through P cut the circle at A, B and C, D; the lines AC, BD and AD, BC cross at two points, and the line through those points is P’s polar. It meets the circle exactly where the tangents from P touch it, found without the centre and checked square to the radius.

For any point, the straightedge can draw its polar — the line that, for a point outside the circle, joins the two points where the tangents from it touch. Two lines through the point cut the circle in four points; the two ways of pairing those four points up make two crossings, and the polar is the line through them. The construction uses only incidences, so it survives every circle-preserving map, as it must. Tangents, poles, polars, the harmonic conjugates that every straightedge construction runs on: all of them are available. So is Pascal’s theorem, which says that the three crossings of opposite sides of any hexagon inscribed in the circle lie on one line — six points on a conic, and the line they share — and which lets a straightedge given five points of any conic find as many more of its points as it likes.

The centre is the pole of one particular line — the line at infinity, which in homogeneous coordinates is z=0z = 0. A straightedge could find the pole of that line if it could draw the line. It cannot, because the line at infinity is exactly what the circle-preserving maps move: the boost sends it to the vertical line x=1/tanh⁡bx = 1/\tanh b, outside the circle on the right. The centre is lost because infinity is lost, and marking the centre hands back exactly the missing piece.

The circle is used once, and its centre is the point. A circle with its centre and one diameter, a point above it, and the straightedge-only construction of the parallel to that diameter through the point.
Fig. 4 The same circle with its centre marked. Now a diameter drawn through the centre has a known midpoint, and a straightedge can draw the parallel to it through any point — the construction that, repeated, reaches everything a compass does. One marked point is the difference between the two figures.

With the centre marked, every diameter is a segment with a known midpoint, and a segment with its midpoint lets a straightedge draw parallels to it — which is to say, find points on the line at infinity. The rest of the Poncelet–Steiner theorem follows from there. The comparison between this figure and the polar figure is the whole of this essay in two pictures: without the centre, only what the hyperbolic motions preserve; with it, everything.

Two circles, apart

If one bare circle is not enough, perhaps two are. The answer depends on whether they meet, and the case where they do not has a map as explicit as the boost.

Two circles apart, and a map that keeps both while moving their centres. Two disjoint circles of radius 1 centred at ±1.5. A projective involution preserving both circles sends the centres to ±0.833 and the line at infinity to the radical axis x = 0.
Fig. 5 Two circles of radius 1 whose centres are 3 apart, and the map (x,y)↦(s/x,s y/x)(x, y) \mapsto (s/x, \sqrt{s}\,y/x) with s=1.25s = 1.25. It keeps straight lines straight, carries each circle onto itself, and applied twice gives back where it started. Each centre is carried to the orange point beside it, 0.833 from the middle instead of 1.5, and the far distance is carried to the dashed line between the circles.

For two circles of equal radius rr with centres at ±d\pm d, d>rd > r, put s=d2−r2s = d^2 - r^2 and take the map (x,y)↦(s/x,  s y/x)(x, y) \mapsto (s/x,\; \sqrt s\, y/x). A short calculation — substitute and simplify — shows it takes each circle to itself, and the figure checks it at seventy-two points. It is projective, since it is a ratio of linear expressions with a common denominator, so it takes lines to lines. It sends each centre (d,0)(d, 0) to (s/d,0)(s/d, 0), which is not the centre. So no straightedge construction can find the centres of two separate circles of equal size. The same exchange, described in the next paragraph, works for separate circles of any sizes; only the formula is less tidy.

The map also shows where the argument’s teeth are. It carries the line at infinity to the vertical line x=0x = 0 between the circles — their radical axis, the line of points with equal tangents to both. Every pair of circles meets, in the complex projective plane, in four points: two of them are the imaginary “circular points at infinity” that every circle passes through, and for separate circles the other two are an imaginary pair on the radical axis. The map simply exchanges the two imaginary pairs. A straightedge, which sees only real incidences, cannot tell one pair from the other, and so cannot tell infinity from the radical axis.

Two circles that meet

If the circles meet at two real points, that exchange is impossible: no real map can swap a pair of real points with a pair of imaginary ones. Every circle-preserving map then keeps the line at infinity, the centres stop being movable, and the argument fails — which is the signal to look for a construction.

Two circles that meet give a straightedge their line of centres. Two circles of radius 1 centred at ±0.6, crossing at (0, ±0.800). The tangents at the crossing points meet at (-1.067), (1.067, 0 in each case), and the line through them is the line of centres, crossing the common chord at its midpoint.
Fig. 6 Two circles crossing at P and Q. The tangent to each circle at P and at Q is a polar, so a straightedge can draw it, and each circle’s two tangents meet at a point — K1K_1 and K2K_2. The line through them is the line of centres, and it crosses PQ at its midpoint.

The first steps are visible. The tangents to each circle at the crossing points PP and QQ are polars, drawn by the construction above. The two tangents of one circle meet on that circle’s line of symmetry through PP and QQ, which is the line of centres, and the same is true of the other circle; so the two meeting points K1K_1 and K2K_2 fix the line of centres. That line crosses the common chord PQPQ at the chord’s midpoint. A segment with its midpoint gives parallels to PQPQ — one point at infinity.

The second point at infinity, the one along the line of centres, comes from a theorem of Girard Desargues: the circles through PP and QQ cut any line in pairs of points that are partners in a single involution, and the degenerate “circle” made of the line PQPQ together with the line at infinity is one of them. On the line of centres the two given circles supply two partner pairs, which fix the involution; the partner of the midpoint is then the point at infinity, and a straightedge can construct it. With two points at infinity the whole line at infinity is available, and the centre of each circle is its pole. Two circles that meet give their centres away; two that do not, keep them.

Why a surveyor would care

Constructions with the straightedge alone were not invented as puzzles. A line of sight is a straightedge: two stakes in a field determine a line, a third stake can be put on it by eye, and where two sighted lines cross can be marked without measuring anything. Johann Heinrich Lambert studied what can be done this way in the 1770s, in a book on perspective, and Charles Brianchon wrote a memoir in 1818 for surveyors and military engineers working where lengths could not be taken but lines could be sighted — across a river, or up to an enemy wall.

In that setting the questions about instruments are practical. A circle already on the ground — a round pond, a circular earthwork — is a gift, and whether its centre can be found by sighting alone decides whether the gift is any use. Cauer’s answer is that it cannot, and the reason is not a lack of ingenuity in the surveyor: the field itself, seen only through lines of sight, has the geometry of the hyperbolic plane inside the pond, and in that geometry the pond’s centre is not a special place.

The answer for two ponds is the one drawn above, and it has the same practical reading. If they overlap, sighting finds both centres. If they do not, no amount of sighting will, however large the field and however many stakes are used.

What the drawings leave to the argument

Each figure here checks its map on the points it draws: the six points and crossings of the hero, twelve points of the circle for each of twenty-eight maps, seventy-two points of the separate circles. That is evidence that the maps do what the algebra says, and the algebra is what proves they do it everywhere.

The deeper limitation is in the logic of the proof. A map that moves the centre proves that no construction finds the centre; it does not say what constructions can find, and the positive half — the polar construction, the tangents of meeting circles, Desargues’s involution — has to be supplied separately. The two halves are different kinds of argument. One exhibits a symmetry, the other exhibits a sequence of lines, and a symmetry can show a construction does not exist but never that one does.

And the pictures are real. The argument about separate circles turns on intersections that happen only among complex points, which no figure can draw; the map exchanging them is drawn, and the points it exchanges are not.

What does a straightedge reach if it can also carry a length?

Every instrument met so far has turned out to reach exactly the constructible points or strictly less, and the dividing line has been the same each time: whether the instruments can recover the line at infinity, and with it parallels and midpoints. A compass alone can; a straightedge with a centred circle can; a compass stuck at one opening, with a straightedge, can; a straightedge with a bare circle cannot, and neither can a straightedge with two separate ones.

There is one more classical instrument that answers differently, and the answer is neither everything nor nearly nothing. A pair of dividers that only carries a length — sets it off along any line from any point, without drawing a circle — combined with a straightedge, can find midpoints, draw parallels and drop perpendiculars, so the line at infinity is no obstacle at all. And yet it reaches strictly fewer points than a compass does. What it misses cannot be seen by any symmetry of the plane: the dividing line is arithmetic, and it runs through the conjugates of the numbers being constructed rather than through the geometry of the page. That is the question of the lengths dividers cannot reach.

The price of a construction counted the cost of constructions that exist, and this essay has been about one that does not. The next is about a construction that exists for some lengths of a segment and not for others that look no harder, which is a stranger kind of impossibility than either.

What links here

Computed from the collection, not written here: the essays that point at this one.

Reads more easily once this is understood

Essays that name this one as worth reading first.

Shares its objects with

Essays that name at least two of the same things, and that neither author linked.

Named objects

A dashed tag is an object no other essay names yet.

CircleConstructionHyperbolic geometryInvariantOperation setPolarProjective transformationStraightedge