Problem of Apollonius

In Euclidean plane geometry, Apollonius's problem is to construct circles that are tangent to three given circles in a plane (Figure 1). Apollonius of Perga (c. 262 BC – c. 190 BC) posed and solved this famous problem in his work Ἐπαφαί (Epaphaí, "Tangencies"); this work has been lost, but a 4th-century AD report of his results by Pappus of Alexandria has survived. Three given circles generically have eight different circles that are tangent to them (Figure 2), a pair of solutions for each way to divide the three given circles in two subsets (there are 4 ways to divide a set of cardinality 3 in 2 parts).

In the 16th century,

.

Later mathematicians introduced algebraic methods, which transform a geometric problem into

) and a classification of solutions according to 33 essentially different configurations of the given circles.

Apollonius' problem has stimulated much further work. Generalizations to three dimensions—constructing a sphere tangent to four given spheres—and

Hardy–Littlewood circle method

.

Statement of the problem

The general statement of Apollonius' problem is to construct one or more circles that are tangent to three given objects in a plane, where an object may be a line, a point or a circle of any size.[1]^[2][3][4] These objects may be arranged in any way and may cross one another; however, they are usually taken to be distinct, meaning that they do not coincide. Solutions to Apollonius' problem are sometimes called Apollonius circles, although the term is also used for other types of circles associated with Apollonius.

The property of tangency is defined as follows. First, a point, line or circle is assumed to be tangent to itself; hence, if a given circle is already tangent to the other two given objects, it is counted as a solution to Apollonius' problem. Two distinct geometrical objects are said to intersect if they have a point in common. By definition, a point is tangent to a circle or a line if it intersects them, that is, if it lies on them; thus, two distinct points cannot be tangent. If the angle between lines or circles at an intersection point is zero, they are said to be tangent; the intersection point is called a tangent point or a point of tangency. (The word "tangent" derives from the Latin present participle, tangens, meaning "touching".) In practice, two distinct circles are tangent if they intersect at only one point; if they intersect at zero or two points, they are not tangent. The same holds true for a line and a circle. Two distinct lines cannot be tangent in the plane, although two parallel lines can be considered as tangent at a point at infinity in inversive geometry (see below).^[5][6]

The solution circle may be either internally or externally tangent to each of the given circles. An external tangency is one where the two circles bend away from each other at their point of contact; they lie on opposite sides of the tangent line at that point, and they exclude one another. The distance between their centers equals the sum of their radii. By contrast, an internal tangency is one in which the two circles curve in the same way at their point of contact; the two circles lie on the same side of the tangent line, and one circle encloses the other. In this case, the distance between their centers equals the difference of their radii. As an illustration, in Figure 1, the pink solution circle is internally tangent to the medium-sized given black circle on the right, whereas it is externally tangent to the smallest and largest given circles on the left.

Apollonius' problem can also be formulated as the problem of locating one or more points such that the differences of its distances to three given points equal three known values. Consider a solution circle of radius r_s and three given circles of radii r₁, r₂ and r₃. If the solution circle is externally tangent to all three given circles, the distances between the center of the solution circle and the centers of the given circles equal d₁ = r₁ + r_s, d₂ = r₂ + r_s and d₃ = r₃ + r_s, respectively. Therefore, differences in these distances are constants, such as d₁ − d₂ = r₁ − r₂; they depend only on the known radii of the given circles and not on the radius r_s of the solution circle, which cancels out. This second formulation of Apollonius' problem can be generalized to internally tangent solution circles (for which the center-center distance equals the difference of radii), by changing the corresponding differences of distances to sums of distances, so that the solution-circle radius r_s again cancels out. The re-formulation in terms of center-center distances is useful in the

History

A rich repertoire of geometrical and algebraic methods have been developed to solve Apollonius' problem,[9]^[10] which has been called "the most famous of all" geometry problems.^[3] The original approach of Apollonius of Perga has been lost, but reconstructions have been offered by François Viète and others, based on the clues in the description by Pappus of Alexandria.^[11][12] The first new solution method was published in 1596 by Adriaan van Roomen, who identified the centers of the solution circles as the intersection points of two hyperbolas.^[13][14] Van Roomen's method was refined in 1687 by Isaac Newton in his Principia,^[15][16] and by John Casey in 1881.^[17]

Although successful in solving Apollonius' problem, van Roomen's method has a drawback. A prized property in classical

Therefore, van Roomen's solution—which uses the intersection of two hyperbolas—did not determine if the problem satisfied the straightedge-and-compass property.

Van Roomen's friend François Viète, who had urged van Roomen to work on Apollonius' problem in the first place, developed a method that used only compass and straightedge.^[20] Prior to Viète's solution, Regiomontanus doubted whether Apollonius' problem could be solved by straightedge and compass.^[21] Viète first solved some simple special cases of Apollonius' problem, such as finding a circle that passes through three given points which has only one solution if the points are distinct; he then built up to solving more complicated special cases, in some cases by shrinking or swelling the given circles.^[1] According to the 4th-century report of Pappus, Apollonius' own book on this problem—entitled Ἐπαφαί (Epaphaí, "Tangencies"; Latin: De tactionibus, De contactibus)—followed a similar progressive approach.^[11] Hence, Viète's solution is considered to be a plausible reconstruction of Apollonius' solution, although other reconstructions have been published independently by three different authors.^[22]

Several other geometrical solutions to Apollonius' problem were developed in the 19th century. The most notable solutions are those of

.

Algebraic solutions to Apollonius' problem were pioneered in the 17th century by

Solution methods

Intersecting hyperbolas

The solution of Adriaan van Roomen (1596) is based on the intersection of two hyperbolas.^[13][14] Let the given circles be denoted as C₁, C₂ and C₃. Van Roomen solved the general problem by solving a simpler problem, that of finding the circles that are tangent to two given circles, such as C₁ and C₂. He noted that the center of a circle tangent to both given circles must lie on a hyperbola whose foci are the centers of the given circles. To understand this, let the radii of the solution circle and the two given circles be denoted as r_s, r₁ and r₂, respectively (Figure 3). The distance d₁ between the centers of the solution circle and C₁ is either r_s + r₁ or r_s − r₁, depending on whether these circles are chosen to be externally or internally tangent, respectively. Similarly, the distance d₂ between the centers of the solution circle and C₂ is either r_s + r₂ or r_s − r₂, again depending on their chosen tangency. Thus, the difference d₁ − d₂ between these distances is always a constant that is independent of r_s. This property, of having a fixed difference between the distances to the foci, characterizes hyperbolas, so the possible centers of the solution circle lie on a hyperbola. A second hyperbola can be drawn for the pair of given circles C₂ and C₃, where the internal or external tangency of the solution and C₂ should be chosen consistently with that of the first hyperbola. An intersection of these two hyperbolas (if any) gives the center of a solution circle that has the chosen internal and external tangencies to the three given circles. The full set of solutions to Apollonius' problem can be found by considering all possible combinations of internal and external tangency of the solution circle to the three given circles.

Isaac Newton (1687) refined van Roomen's solution, so that the solution-circle centers were located at the intersections of a line with a circle.^[15] Newton formulates Apollonius' problem as a problem in trilateration: to locate a point Z from three given points A, B and C, such that the differences in distances from Z to the three given points have known values.^[31] These four points correspond to the center of the solution circle (Z) and the centers of the three given circles (A, B and C).

Instead of solving for the two hyperbolas, Newton constructs their directrix lines instead. For any hyperbola, the ratio of distances from a point Z to a focus A and to the directrix is a fixed constant called the eccentricity. The two directrices intersect at a point T, and from their two known distance ratios, Newton constructs a line passing through T on which Z must lie. However, the ratio of distances TZ/TA is also known; hence, Z also lies on a known circle, since Apollonius had shown that a circle can be defined as the set of points that have a given ratio of distances to two fixed points. (As an aside, this definition is the basis of bipolar coordinates.) Thus, the solutions to Apollonius' problem are the intersections of a line with a circle.

Viète's reconstruction

As described below, Apollonius' problem has ten special cases, depending on the nature of the three given objects, which may be a circle (C), line (L) or point (P). By custom, these ten cases are distinguished by three letter codes such as CCP.^[32] Viète solved all ten of these cases using only compass and straightedge constructions, and used the solutions of simpler cases to solve the more complex cases.^[1][20]

Viète began by solving the PPP case (three points) following the method of Euclid in his Elements. From this, he derived a lemma corresponding to the power of a point theorem, which he used to solve the LPP case (a line and two points). Following Euclid a second time, Viète solved the LLL case (three lines) using the angle bisectors. He then derived a lemma for constructing the line perpendicular to an angle bisector that passes through a point, which he used to solve the LLP problem (two lines and a point). This accounts for the first four cases of Apollonius' problem, those that do not involve circles.

To solve the remaining problems, Viète exploited the fact that the given circles and the solution circle may be re-sized in tandem while preserving their tangencies (Figure 4). If the solution-circle radius is changed by an amount Δr, the radius of its internally tangent given circles must be likewise changed by Δr, whereas the radius of its externally tangent given circles must be changed by −Δr. Thus, as the solution circle swells, the internally tangent given circles must swell in tandem, whereas the externally tangent given circles must shrink, to maintain their tangencies.

Viète used this approach to shrink one of the given circles to a point, thus reducing the problem to a simpler, already solved case. He first solved the CLL case (a circle and two lines) by shrinking the circle into a point, rendering it an LLP case. He then solved the CLP case (a circle, a line and a point) using three lemmas. Again shrinking one circle to a point, Viète transformed the CCL case into a CLP case. He then solved the CPP case (a circle and two points) and the CCP case (two circles and a point), the latter case by two lemmas. Finally, Viète solved the general CCC case (three circles) by shrinking one circle to a point, rendering it a CCP case.

Algebraic solutions

Apollonius' problem can be framed as a system of three equations for the center and radius of the solution circle.

for x_s, y_s and r_s:

${\displaystyle \left(x_{s}-x_{1}\right)^{2}+\left(y_{s}-y_{1}\right)^{2}=\left(r_{s}-s_{1}r_{1}\right)^{2}}$

${\displaystyle \left(x_{s}-x_{2}\right)^{2}+\left(y_{s}-y_{2}\right)^{2}=\left(r_{s}-s_{2}r_{2}\right)^{2}}$

${\displaystyle \left(x_{s}-x_{3}\right)^{2}+\left(y_{s}-y_{3}\right)^{2}=\left(r_{s}-s_{3}r_{3}\right)^{2}.}$

The three numbers s₁, s₂ and s₃ on the right-hand side, called signs, may equal ±1, and specify whether the desired solution circle should touch the corresponding given circle internally (s = 1) or externally (s = −1). For example, in Figures 1 and 4, the pink solution is internally tangent to the medium-sized given circle on the right and externally tangent to the smallest and largest given circles on the left; if the given circles are ordered by radius, the signs for this solution are "− + −". Since the three signs may be chosen independently, there are eight possible sets of equations (2 × 2 × 2 = 8), each set corresponding to one of the eight types of solution circles.

The general system of three equations may be solved by the method of resultants. When multiplied out, all three equations have x_s² + y_s² on the left-hand side, and r_s² on the right-hand side. Subtracting one equation from another eliminates these quadratic terms; the remaining linear terms may be re-arranged to yield formulae for the coordinates x_s and y_s

${\displaystyle x_{s}=M+Nr_{s}}$

${\displaystyle y_{s}=P+Qr_{s}}$

where M, N, P and Q are known functions of the given circles and the choice of signs. Substitution of these formulae into one of the initial three equations gives a quadratic equation for r_s, which can be solved by the quadratic formula. Substitution of the numerical value of r_s into the linear formulae yields the corresponding values of x_s and y_s.

The signs s₁, s₂ and s₃ on the right-hand sides of the equations may be chosen in eight possible ways, and each choice of signs gives up to two solutions, since the equation for r_s is quadratic. This might suggest (incorrectly) that there are up to sixteen solutions of Apollonius' problem. However, due to a symmetry of the equations, if (r_s, x_s, y_s) is a solution, with signs s_i, then so is (−r_s, x_s, y_s), with opposite signs −s_i, which represents the same solution circle. Therefore, Apollonius' problem has at most eight independent solutions (Figure 2). One way to avoid this double-counting is to consider only solution circles with non-negative radius.

The two roots of any quadratic equation may be of three possible types: two different

Lie sphere geometry

The same algebraic equations can be derived in the context of Lie sphere geometry.^[26] That geometry represents circles, lines and points in a unified way, as a five-dimensional vector X = (v, c_x, c_y, w, sr), where c = (c_x, c_y) is the center of the circle, and r is its (non-negative) radius. If r is not zero, the sign s may be positive or negative; for visualization, s represents the orientation of the circle, with counterclockwise circles having a positive s and clockwise circles having a negative s. The parameter w is zero for a straight line, and one otherwise.

In this five-dimensional world, there is a bilinear product similar to the dot product:

${\displaystyle \left(X_{1}\mid X_{2}\right):=v_{1}w_{2}+v_{2}w_{1}+\mathbf {c} _{1}\cdot \mathbf {c} _{2}-s_{1}s_{2}r_{1}r_{2}.}$

The

) is zero, (X|X) = 0. Let X₁ and X₂ be two vectors belonging to this quadric; the norm of their difference equals

${\displaystyle \left(X_{1}-X_{2}\mid X_{1}-X_{2}\right)=2\left(v_{1}-v_{2}\right)\left(w_{1}-w_{2}\right)+\left(\mathbf {c} _{1}-\mathbf {c} _{2}\right)\cdot \left(\mathbf {c} _{1}-\mathbf {c} _{2}\right)-\left(s_{1}r_{1}-s_{2}r_{2}\right)^{2}.}$

The product

):

${\displaystyle \left(X_{1}-X_{2}\mid X_{1}-X_{2}\right)=\left(X_{1}\mid X_{1}\right)-2\left(X_{1}\mid X_{2}\right)+\left(X_{2}\mid X_{2}\right).}$

Since (X₁|X₁) = (X₂|X₂) = 0 (both belong to the Lie quadric) and since w₁ = w₂ = 1 for circles, the product of any two such vectors on the quadric equals

${\displaystyle -2\left(X_{1}\mid X_{2}\right)=\left|\mathbf {c} _{1}-\mathbf {c} _{2}\right|^{2}-\left(s_{1}r_{1}-s_{2}r_{2}\right)^{2}.}$

where the vertical bars sandwiching c₁ − c₂ represent the length of that difference vector, i.e., the

Euclidean norm

. This formula shows that if two quadric vectors X₁ and X₂ are orthogonal (perpendicular) to one another—that is, if (X₁|X₂) = 0—then their corresponding circles are tangent. For if the two signs s₁ and s₂ are the same (i.e. the circles have the same "orientation"), the circles are internally tangent; the distance between their centers equals the difference in the radii

${\displaystyle \left|\mathbf {c} _{1}-\mathbf {c} _{2}\right|^{2}=\left(r_{1}-r_{2}\right)^{2}.}$

Conversely, if the two signs s₁ and s₂ are different (i.e. the circles have opposite "orientations"), the circles are externally tangent; the distance between their centers equals the sum of the radii

${\displaystyle \left|\mathbf {c} _{1}-\mathbf {c} _{2}\right|^{2}=\left(r_{1}+r_{2}\right)^{2}.}$

Therefore, Apollonius' problem can be re-stated in Lie geometry as a problem of finding perpendicular vectors on the Lie quadric; specifically, the goal is to identify solution vectors X_sol that belong to the Lie quadric and are also orthogonal (perpendicular) to the vectors X₁, X₂ and X₃ corresponding to the given circles.

${\displaystyle \left(X_{\mathrm {sol} }\mid X_{\mathrm {sol} }\right)=\left(X_{\mathrm {sol} }\mid X_{1}\right)=\left(X_{\mathrm {sol} }\mid X_{2}\right)=\left(X_{\mathrm {sol} }\mid X_{3}\right)=0}$

The advantage of this re-statement is that one can exploit theorems from

Inversive methods

A natural setting for problem of Apollonius is

the original problem.

Inversion in a circle with center O and radius R consists of the following operation (Figure 5): every point P is mapped into a new point P' such that O, P, and P' are collinear, and the product of the distances of P and P' to the center O equal the radius R squared

${\displaystyle {\overline {\mathbf {OP} }}\cdot {\overline {\mathbf {OP^{\prime }} }}=R^{2}.}$

Thus, if P lies outside the circle, then P' lies within, and vice versa. When P is the same as O, the inversion is said to send P to infinity. (In complex analysis, "infinity" is defined in terms of the Riemann sphere.) Inversion has the useful property that lines and circles are always transformed into lines and circles, and points are always transformed into points. Circles are generally transformed into other circles under inversion; however, if a circle passes through the center of the inversion circle, it is transformed into a straight line, and vice versa. Importantly, if a circle crosses the circle of inversion at right angles (intersects perpendicularly), it is left unchanged by the inversion; it is transformed into itself.

Circle inversions correspond to a subset of Möbius transformations on the Riemann sphere. The planar Apollonius problem can be transferred to the sphere by an inverse stereographic projection; hence, solutions of the planar Apollonius problem also pertain to its counterpart on the sphere. Other inversive solutions to the planar problem are possible besides the common ones described below.^[36]

Pairs of solutions by inversion

Solutions to Apollonius's problem generally occur in pairs; for each solution circle, there is a conjugate solution circle (Figure 6).^[1] One solution circle excludes the given circles that are enclosed by its conjugate solution, and vice versa. For example, in Figure 6, one solution circle (pink, upper left) encloses two given circles (black), but excludes a third; conversely, its conjugate solution (also pink, lower right) encloses that third given circle, but excludes the other two. The two conjugate solution circles are related by inversion, by the following argument.

In general, any three distinct circles have a unique circle—the radical circle—that intersects all of them perpendicularly; the center of that circle is the radical center of the three circles.^[4] For illustration, the orange circle in Figure 6 crosses the black given circles at right angles. Inversion in the radical circle leaves the given circles unchanged, but transforms the two conjugate pink solution circles into one another. Under the same inversion, the corresponding points of tangency of the two solution circles are transformed into one another; for illustration, in Figure 6, the two blue points lying on each green line are transformed into one another. Hence, the lines connecting these conjugate tangent points are invariant under the inversion; therefore, they must pass through the center of inversion, which is the radical center (green lines intersecting at the orange dot in Figure 6).

Inversion to an annulus

If two of the three given circles do not intersect, a center of inversion can be chosen so that those two given circles become

.

When two of the given circles are concentric, Apollonius's problem can be solved easily using a method of Gauss.^[28] The radii of the three given circles are known, as is the distance d_non from the common concentric center to the non-concentric circle (Figure 7). The solution circle can be determined from its radius r_s, the angle θ, and the distances d_s and d_T from its center to the common concentric center and the center of the non-concentric circle, respectively. The radius and distance d_s are known (Figure 7), and the distance d_T = r_s ± r_non, depending on whether the solution circle is internally or externally tangent to the non-concentric circle. Therefore, by the law of cosines,

${\displaystyle \cos \theta ={\frac {d_{\mathrm {s} }^{2}+d_{\mathrm {non} }^{2}-d_{\mathrm {T} }^{2}}{2d_{\mathrm {s} }d_{\mathrm {non} }}}\equiv C_{\pm }.}$

Here, a new constant C has been defined for brevity, with the subscript indicating whether the solution is externally or internally tangent. A simple trigonometric rearrangement yields the four solutions

${\displaystyle \theta =\pm 2\arctan \left({\sqrt {\frac {1-C}{1+C}}}\right).}$

This formula represents four solutions, corresponding to the two choices of the sign of θ, and the two choices for C. The remaining four solutions can be obtained by the same method, using the substitutions for r_s and d_s indicated in Figure 8. Thus, all eight solutions of the general Apollonius problem can be found by this method.

Any initial two disjoint given circles can be rendered concentric as follows. The

.

Resizing and inversion

The usefulness of inversion can be increased significantly by resizing.^[37][38] As noted in Viète's reconstruction, the three given circles and the solution circle can be resized in tandem while preserving their tangencies. Thus, the initial Apollonius problem is transformed into another problem that may be easier to solve. For example, the four circles can be resized so that one given circle is shrunk to a point; alternatively, two given circles can often be resized so that they are tangent to one another. Thirdly, given circles that intersect can be resized so that they become non-intersecting, after which the method for inverting to an annulus can be applied. In all such cases, the solution of the original Apollonius problem is obtained from the solution of the transformed problem by undoing the resizing and inversion.

Shrinking one given circle to a point

In the first approach, the given circles are shrunk or swelled (appropriately to their tangency) until one given circle is shrunk to a point P.^[37] In that case, Apollonius' problem degenerates to the CCP limiting case, which is the problem of finding a solution circle tangent to the two remaining given circles that passes through the point P. Inversion in a circle centered on P transforms the two given circles into new circles, and the solution circle into a line. Therefore, the transformed solution is a line that is tangent to the two transformed given circles. There are four such solution lines, which may be constructed from the external and internal homothetic centers of the two circles. Re-inversion in P and undoing the resizing transforms such a solution line into the desired solution circle of the original Apollonius problem. All eight general solutions can be obtained by shrinking and swelling the circles according to the differing internal and external tangencies of each solution; however, different given circles may be shrunk to a point for different solutions.

Resizing two given circles to tangency

In the second approach, the radii of the given circles are modified appropriately by an amount Δr so that two of them are tangential (touching).

that intersects each of the two touching circles in two places. Upon inversion, the touching circles become two parallel lines: Their only point of intersection is sent to infinity under inversion, so they cannot meet. The same inversion transforms the third circle into another circle. The solution of the inverted problem must either be (1) a straight line parallel to the two given parallel lines and tangent to the transformed third given circle; or (2) a circle of constant radius that is tangent to the two given parallel lines and the transformed given circle. Re-inversion and adjusting the radii of all circles by Δr produces a solution circle tangent to the original three circles.

Gergonne's solution

Gergonne's approach is to consider the solution circles in pairs.^[1] Let a pair of solution circles be denoted as C_A and C_B (the pink circles in Figure 6), and let their tangent points with the three given circles be denoted as A₁, A₂, A₃, and B₁, B₂, B₃, respectively. Gergonne's solution aims to locate these six points, and thus solve for the two solution circles.

Gergonne's insight was that if a line L₁ could be constructed such that A₁ and B₁ were guaranteed to fall on it, those two points could be identified as the intersection points of L₁ with the given circle C₁ (Figure 6). The remaining four tangent points would be located similarly, by finding lines L₂ and L₃ that contained A₂ and B₂, and A₃ and B₃, respectively. To construct a line such as L₁, two points must be identified that lie on it; but these points need not be the tangent points. Gergonne was able to identify two other points for each of the three lines. One of the two points has already been identified: the radical center G lies on all three lines (Figure 6).

To locate a second point on the lines L₁, L₂ and L₃, Gergonne noted a

point of L₁ in C₁. Since the distances from that pole point to the tangent points A₁ and B₁ are equal, this pole point must also lie on the radical axis R of the solution circles, by definition (Figure 9). The relationship between pole points and their polar lines is reciprocal; if the pole of L₁ in C₁ lies on R, the pole of R in C₁ must conversely lie on L₁. Thus, if we can construct R, we can find its pole P₁ in C₁, giving the needed second point on L₁ (Figure 10).

Gergonne found the radical axis R of the unknown solution circles as follows. Any pair of circles has two centers of similarity; these two points are the two possible intersections of two tangent lines to the two circles. Therefore, the three given circles have six centers of similarity, two for each distinct pair of given circles. Remarkably, these six points lie on four lines, three points on each line; moreover, each line corresponds to the radical axis of a potential pair of solution circles. To show this, Gergonne considered lines through corresponding points of tangency on two of the given circles, e.g., the line defined by A₁/A₂ and the line defined by B₁/B₂. Let X₃ be a center of similitude for the two circles C₁ and C₂; then, A₁/A₂ and B₁/B₂ are pairs of antihomologous points, and their lines intersect at X₃. It follows, therefore, that the products of distances are equal

${\displaystyle {\overline {X_{3}A_{1}}}\cdot {\overline {X_{3}A_{2}}}={\overline {X_{3}B_{1}}}\cdot {\overline {X_{3}B_{2}}}}$

which implies that X₃ lies on the radical axis of the two solution circles. The same argument can be applied to the other pairs of circles, so that three centers of similitude for the given three circles must lie on the radical axes of pairs of solution circles.

In summary, the desired line L₁ is defined by two points: the radical center G of the three given circles and the pole in C₁ of one of the four lines connecting the homothetic centers. Finding the same pole in C₂ and C₃ gives L₂ and L₃, respectively; thus, all six points can be located, from which one pair of solution circles can be found. Repeating this procedure for the remaining three homothetic-center lines yields six more solutions, giving eight solutions in all. However, if a line L_k does not intersect its circle C_k for some k, there is no pair of solutions for that homothetic-center line.

Intersection theory

The techniques of modern algebraic geometry, and in particular intersection theory, can be used to solve Apollonius's problem. In this approach, the problem is reinterpreted as a statement about circles in the complex projective plane. Solutions involving complex numbers are allowed and degenerate situations are counted with multiplicity. When this is done, there are always eight solutions to the problem.^[39]

Every quadratic equation in X, Y, and Z determines a unique conic, its vanishing locus. Conversely, every conic in the complex projective plane has an equation, and that equation is unique up to an overall scaling factor (because rescaling an equation does not change its vanishing locus). Therefore, the set of all conics may be parametrized by five-dimensional projective space P⁵, where the correspondence is

${\displaystyle \{[X:Y:Z]\in \mathbf {P} ^{2}\colon AX^{2}+BXY+CY^{2}+DXZ+EYZ+FZ^{2}=0\}\leftrightarrow [A:B:C:D:E:F]\in \mathbf {P} ^{5}.}$

A circle in the complex projective plane is defined to be a conic that passes through the two points O₊ = [1 : i : 0] and O₋ = [1 : −i : 0], where i denotes a square root of −1. The points O₊ and O₋ are called the circular points. The projective variety of all circles is the subvariety of P⁵ consisting of those points which correspond to conics passing through the circular points. Substituting the circular points into the equation for a generic conic yields the two equations

${\displaystyle A+Bi-C=0,}$

${\displaystyle A-Bi-C=0.}$

Taking the sum and difference of these equations shows that it is equivalent to impose the conditions

${\displaystyle A=C}$ and ${\displaystyle B=0}$.

Therefore, the variety of all circles is a three-dimensional linear subspace of P⁵. After rescaling and completing the square, these equations also demonstrate that every conic passing through the circular points has an equation of the form

${\displaystyle (X-aZ)^{2}+(Y-bZ)^{2}=r^{2}Z^{2},}$

which is the homogenization of the usual equation of a circle in the affine plane. Therefore, studying circles in the above sense is nearly equivalent to studying circles in the conventional sense. The only difference is that the above sense permits degenerate circles which are the union of two lines. The non-degenerate circles are called smooth circles, while the degenerate ones are called singular circles. There are two types of singular circles. One is the union of the line at infinity Z = 0 with another line in the projective plane (possibly the line at infinity again), and the other is union of two lines in the projective plane, one through each of the two circular points. These are the limits of smooth circles as the radius r tends to +∞ and 0, respectively. In the latter case, no point on either of the two lines has real coordinates except for the origin [0 : 0 : 1].

Let D be a fixed smooth circle. If C is any other circle, then, by the definition of a circle, C and D intersect at the circular points O₊ and O₋. Because C and D are conics,

. That is, there are four points of intersection O₊, O₋, P, and Q, but some of these points might collide. Appolonius' problem is concerned with the situation where P = Q, meaning that the intersection multiplicity at that point is 2; if P is also equal to a circular point, this should be interpreted as the intersection multiplicity being 3.

Let Z_D be the variety of circles tangent to D. This variety is a quadric cone in the P³ of all circles. To see this, consider the incidence correspondence

${\displaystyle \Phi =\{(r,C)\in D\times \mathbf {P} ^{3}\colon C{\text{ is tangent to }}D{\text{ at }}r\}.}$

For a curve that is the vanishing locus of a single equation f = 0, the condition that the curve meets D at r with multiplicity m means that the

. It follows that the image of Φ, which is Z_D, is also irreducible and two dimensional.

To determine the shape of Z_D, fix two distinct circles C₀ and C_∞, not necessarily tangent to D. These two circles determine a

, meaning a line L in the P³ of circles. If the equations of C₀ and C_∞ are f and g, respectively, then the points on L correspond to the circles whose equations are Sf + Tg, where [S : T] is a point of P¹. The points where L meets Z_D are precisely the circles in the pencil that are tangent to D.

There are two possibilities for the number of points of intersections. One is that either f or g, say f, is the equation for D. In this case, L is a line through D. If C_∞ is tangent to D, then so is every circle in the pencil, and therefore L is contained in Z_D. The other possibility is that neither f nor g is the equation for D. In this case, the function (f / g)|_D is a quotient of quadratics, neither of which vanishes identically. Therefore, it vanishes at two points and has poles at two points. These are the points in C₀ ∩ D and C_∞ ∩ D, respectively, counted with multiplicity and with the circular points deducted. The rational function determines a morphism D → P¹ of degree two. The fiber over [S : T] ∈ P¹ is the set of points P for which f(P)T = g(P)S. These are precisely the points at which the circle whose equation is Tf − Sg meets D. The branch points of this morphism are the circles tangent to D. By the Riemann–Hurwitz formula, there are precisely two branch points, and therefore L meets Z_D in two points. Together, these two possibilities for the intersection of L and Z_D demonstrate that Z_D is a quadric cone. All such cones in P³ are the same up to a change of coordinates, so this completely determines the shape of Z_D.

To conclude the argument, let D₁, D₂, and D₃ be three circles. If the intersection Z_D1 ∩ Z_D2 ∩ Z_D3 is finite, then it has degree 2³ = 8, and therefore there are eight solutions to the problem of Apollonius, counted with multiplicity. To prove that the intersection is generically finite, consider the incidence correspondence

${\displaystyle \Psi =\{(D_{1},D_{2},D_{3},C)\in (\mathbf {P} ^{3})^{4}\colon C{\text{ is tangent to all }}D_{i}\}.}$

There is a morphism which projects Ψ onto its final factor of P³. The fiber over C is Z_C³. This has dimension 6, so Ψ has dimension 9. Because (P³)³ also has dimension 9, the generic fiber of the projection from Ψ to the first three factors cannot have positive dimension. This proves that generically, there are eight solutions counted with multiplicity. Since it is possible to exhibit a configuration where the eight solutions are distinct, the generic configuration must have all eight solutions distinct.

Radii

In the generic problem with eight solution circles, The reciprocals of the radii of four of the solution circles sum to the same value as do the reciprocals of the radii of the other four solution circles ^[40]

Special cases

Ten combinations of points, circles, and lines

Apollonius problem is to construct one or more circles tangent to three given objects in a plane, which may be circles, points, or lines. This gives rise to ten types of Apollonius' problem, one corresponding to each combination of circles, lines and points, which may be labeled with three letters, either C, L, or P, to denote whether the given elements are a circle, line or point, respectively (Table 1).^[32] As an example, the type of Apollonius problem with a given circle, line, and point is denoted as CLP.

Some of these

formed by the three lines).

Points and lines may be viewed as special cases of circles; a point can be considered as a circle of infinitely small radius, and a line may be thought of an infinitely large circle whose center is also at infinity. From this perspective, the general Apollonius problem is that of constructing circles tangent to three given circles. The nine other cases involving points and lines may be viewed as limiting cases of the general problem.^[32][12] These limiting cases often have fewer solutions than the general problem; for example, the replacement of a given circle by a given point halves the number of solutions, since a point can be construed as an infinitesimal circle that is either internally or externally tangent.

Table 1: Ten Types of Apollonius' Problem

Index	Code	Given Elements	Number of solutions (in general)	Example (solution in pink; given objects in black)
1	PPP	three points	1
2	LPP	one line and two points	2
3	LLP	two lines and a point	2
4	CPP	one circle and two points	2
5	LLL	three lines	4
6	CLP	one circle, one line, and a point	4
7	CCP	two circles and a point	4
8	CLL	one circle and two lines	8
9	CCL	two circles and a line	8
10	CCC	three circles (the classic problem)	8

Number of solutions

The problem of counting the number of solutions to different types of Apollonius' problem belongs to the field of enumerative geometry.^[12][41] The general number of solutions for each of the ten types of Apollonius' problem is given in Table 1 above. However, special arrangements of the given elements may change the number of solutions. For illustration, Apollonius' problem has no solution if one circle separates the two (Figure 11); to touch both the solid given circles, the solution circle would have to cross the dashed given circle; but that it cannot do, if it is to touch the dashed circle tangentially. Conversely, if three given circles are all tangent at the same point, then any circle tangent at the same point is a solution; such Apollonius problems have an infinite number of solutions. If any of the given circles are identical, there is likewise an infinity of solutions. If only two given circles are identical, there are only two distinct given circles; the centers of the solution circles form a hyperbola, as used in one solution to Apollonius' problem.

An exhaustive enumeration of the number of solutions for all possible configurations of three given circles, points or lines was first undertaken by Muirhead in 1896,^[42] although earlier work had been done by Stoll^[43] and Study.^[44] However, Muirhead's work was incomplete; it was extended in 1974^[45] and a definitive enumeration, with 33 distinct cases, was published in 1983.^[12] Although solutions to Apollonius' problem generally occur in pairs related by inversion, an odd number of solutions is possible in some cases, e.g., the single solution for PPP, or when one or three of the given circles are themselves solutions. (An example of the latter is given in the section on Descartes' theorem.) However, there are no Apollonius problems with seven solutions.^[34][43] Alternative solutions based on the geometry of circles and spheres have been developed and used in higher dimensions.^[26][35]

Mutually tangent given circles: Soddy's circles and Descartes' theorem

If the three given circles are mutually tangent, Apollonius' problem has five solutions. Three solutions are the given circles themselves, since each is tangent to itself and to the other two given circles. The remaining two solutions (shown in red in Figure 12) correspond to the

tangent to the two Soddy's circles.

Either Soddy circle, when taken together with the three given circles, produces a set of four circles that are mutually tangent at six points. The radii of these four circles are related by an equation known as

showed that

${\displaystyle (k_{1}+k_{2}+k_{3}+k_{s})^{2}=2(k_{1}^{2}+k_{2}^{2}+k_{3}^{2}+k_{s}^{2})}$

where k_s = 1/r_s and r_s are the curvature and radius of the solution circle, respectively, and similarly for the curvatures k₁, k₂ and k₃ and radii r₁, r₂ and r₃ of the three given circles. For every set of four mutually tangent circles, there is a second set of four mutually tangent circles that are tangent at the same six points.^[2][49]

Descartes' theorem was rediscovered independently in 1826 by Jakob Steiner,^[50] in 1842 by Philip Beecroft,^[2][49] and again in 1936 by Frederick Soddy.^[51] Soddy published his findings in the scientific journal Nature as a poem, The Kiss Precise, of which the first two stanzas are reproduced below. The first stanza describes Soddy's circles, whereas the second stanza gives Descartes' theorem. In Soddy's poem, two circles are said to "kiss" if they are tangent, whereas the term "bend" refers to the curvature k of the circle.

Sundry extensions of Descartes' theorem have been derived by Daniel Pedoe.^[52]

Generalizations

Apollonius' problem can be extended to construct all the circles that intersect three given circles at a precise angle θ, or at three specified crossing angles θ₁, θ₂ and θ₃;^[50] the ordinary Apollonius' problem corresponds to a special case in which the crossing angle is zero for all three given circles. Another generalization is the dual of the first extension, namely, to construct circles with three specified tangential distances from the three given circles.^[26]

Gottfried Leibniz

.

Apollonius' problem can be extended from the plane to the

By solving Apollonius' problem repeatedly to find the inscribed circle, the interstices between mutually tangential circles can be filled arbitrarily finely, forming an

The configuration of a circle tangent to four circles in the plane has special properties, which have been elucidated by Larmor (1891)[59] and Lachlan (1893).^[60] Such a configuration is also the basis for Casey's theorem,^[17] itself a generalization of Ptolemy's theorem.^[37]

The extension of Apollonius' problem to three dimensions, namely, the problem of finding a fifth sphere that is tangent to four given spheres, can be solved by analogous methods.^[9] For example, the given and solution spheres can be resized so that one given sphere is shrunk to point while maintaining tangency.^[38] Inversion in this point reduces Apollonius' problem to finding a plane that is tangent to three given spheres. There are in general eight such planes, which become the solutions to the original problem by reversing the inversion and the resizing. This problem was first considered by Pierre de Fermat,^[61] and many alternative solution methods have been developed over the centuries.^[62]

Apollonius' problem can even be extended to d dimensions, to construct the

Applications

The principal application of Apollonius' problem, as formulated by Isaac Newton, is

Apollonius' problem has other applications. In Book 1, Proposition 21 in his

See also

• Apollonius point
• Apollonius' theorem
• Isodynamic point of a triangle

References

1. ^ ^{a b c d e} Dörrie H (1965). "The Tangency Problem of Apollonius". 100 Great Problems of Elementary Mathematics: Their History and Solutions. New York: Dover. pp. 154–160 (§32).
2. ^
   JSTOR 2315097
   .
3. ^ ^{a b} Coolidge JL (1916). A Treatise on the Circle and the Sphere. Oxford: Clarendon Press. pp. 167–172.
4. ^
   ISBN 978-0-88385-619-2
   .
5. ISBN 978-0-471-50458-0
   .
6. ISBN 978-0-19-853446-4
   .
7. ^
   ISBN 978-3-211-00828-7
   .
8. ^
   S2CID 51648067
   .
9. ^
   doi:10.5951/MT.54.6.0444
   .
10. Maison A. Mame et Fils. pp. 18–20, 673–677
    .
11. ^ ^{a b} Pappus (1876). F Hultsch (ed.). Pappi Alexandrini collectionis quae supersunt (in Latin) (3 volumes ed.).
12. ^
    JSTOR 2690380
    .
13. ^ ^{a b} van Roomen A (1596). Problema Apolloniacum quo datis tribus circulis, quaeritur quartus eos contingens, antea a...Francisco Vieta...omnibus mathematicis...ad construendum propositum, jam vero per Belgam...constructum (in Latin). Würzburg: Typis Georgii Fleischmanni. (in Latin)
14. ^
    ISBN 0-521-08719-8
    .
15. ^ ^{a b} Newton I (1687). Philosophiæ Naturalis Principia Mathematica. Book I, Section IV, Lemma 16.
16. ISBN 0-521-08719-8
    .
17. ^
    ISBN 978-1-4181-6609-0
    .
18. ISBN 0-19-510519-2
    .
19. ISBN 0-486-24297-8
    .
20. ^ ^{a b} Viète F. (1600). "Apollonius Gallus. Seu, Exsuscitata Apolloni Pergæi Περι Επαφων Geometria". In Frans van Schooten (ed.). Francisci Vietae Opera mathematica (in Latin). ex officina B. et A. Elzeviriorum (Lugduni Batavorum) (published 1646). pp. 325–346. (in Latin)
21. ISBN 0-471-54397-7
    .
22. Heath, Thomas Little. A History of Greek Mathematics
    , Volume II: From Aristarchus to Diophantus. Oxford: Clarendon Press. pp. 181–185, 416–417.
23. ^ Poncelet J-V (January 1811). "Solutions de plusieurs problêmes de géométrie et de mécanique". Correspondance sur l'École Impériale Polytechnique (in French). 2 (3): 271–273.
24. ^
    Gergonne J
    (1813–1814). "Recherche du cercle qui en touche trois autres sur une sphère". Ann. Math. Pures Appl. (in French). 4.
25. ^ Petersen J (1879). Methods and Theories for the Solution of Problems of Geometrical Constructions, Applied to 410 Problems. London: Sampson Low, Marston, Searle & Rivington. pp. 94–95 (Example 403).
26. ^
    doi:10.1216/rmjm/1020171586
    .
27. ^ Euler L (1790). "Solutio facilis problematis, quo quaeritur circulus, qui datos tres circulos tangat" (PDF). Nova Acta Academiae Scientiarum Imperialis Petropolitanae (in Latin). 6: 95–101. Reprinted in Euler's Opera Omnia, series 1, volume 26, pp. 270–275.
28. ^
    ISBN 3-487-04636-9
    .
29. ^ Carnot L (1801). De la corrélation dans les figures de géométrie (in French). Paris: Unknown publisher. pp. No. 158–159.
    Carnot L (1803). Géométrie de position (in French). Paris: Unknown publisher. pp. 390, §334.
30. Cauchy AL
    (July 1806). "Du cercle tangent à trois cercles donnés". Correspondance sur l'École Polytechnique (in French). 1 (6): 193–195.
31. ^
    S2CID 30190437
    .
32. ^
    OCLC 252013267
    .
33. ^ Coaklay GW (1860). "Analytical Solutions of the Ten Problems in the Tangencies of Circles; and also of the Fifteen Problems in the Tangencies of Spheres". The Mathematical Monthly. 2: 116–126.
34. ^ ^{a b} Pedoe D (1970). "The missing seventh circle". Elemente der Mathematik. 25: 14–15.
35. ^
    S2CID 122228528
    .
36. ISBN 0-8284-0098-9
    .
37. ^
    ISBN 978-0-486-46237-0
    .
38. ^
    ISBN 0-486-26530-7
    .
39. ISBN 978-1107602724
    . pp. 66–68.
40. ^ Milorad R. Stevanovic, Predrag B. Petrovic, and Marina M. Stevanovic, "Radii of circles in Apollonius' problem", Forum Geometricorum 17 (2017), 359–372: Theorem 1. http://forumgeom.fau.edu/FG2017volume17/FG201735.pdf
41. ^ ^{a b} Dreschler K, Sterz U (1999). "Apollonius' contact problem in n-space in view of enumerative geometry". Acta Mathematica Universitatis Comenianae. 68 (1): 37–47.
42. doi:10.1017/S0013091500031898
    .
43. ^
    S2CID 120097802
    .
44. S2CID 120984176
    .
45. S2CID 59444157
    .
46. S2CID 14002377
    .
47. JSTOR 2975188
    .
    Weisstein, EW. "Four Coins Problem". MathWorld. Retrieved 2008-10-06.
48. ^ Descartes R, Œuvres de Descartes, Correspondance IV, (C. Adam and P. Tannery, Eds.), Paris: Leopold Cert 1901. (in French)
49. ^ ^{a b} Beecroft H (1842). "Properties of Circles in Mutual Contact". The Lady's and Gentleman's Diary. 139: 91–96.
    Beecroft H (1846). "Unknown title". The Lady's and Gentleman's Diary: 51. (MathWords online article Archived 2008-01-18 at the Wayback Machine)
50. ^
    S2CID 122065577
    .
51. doi:10.1038/1371021a0
    .
52. JSTOR 2314247
    .
53. ^ Carnot L (1803). Géométrie de position. Paris: Unknown publisher. pp. 415, §356.
54. ^ Vannson (1855). "Contact des cercles sur la sphère, par la geométrie". Nouvelles Annales de Mathématiques (in French). XIV: 55–71.
55. PMID 16588629
    .
56. S2CID 15928775
    .
57. ISBN 978-1-4200-6817-7
    .
58. ISBN 0-521-35253-3
    .
59. doi:10.1112/plms/s1-23.1.135
    .
60. ISBN 1-4297-0050-5
    .
61. ^ de Fermat P, Varia opera mathematica, p. 74, Tolos, 1679.
62. JSTOR 2369532
    .
    
63. doi:10.1038/139062a0
    .
64. S2CID 626749
    .
65. ISBN 978-0-387-97127-8
    .
66. doi:10.1016/S0378-4754(02)00122-2
    .

Further reading

Wikisource has original text related to this article:

Properties of circles in mutual contact

French Wikisource has original text related to this article:

Poncelet's solution to the problem of Apollonius

• S2CID 120042053
  .
• Callandreau, Édouard (1949). Célèbres problèmes mathématiques (in French). Paris: Albin Michel. pp. 219–226.
  OCLC 61042170
  .
• Camerer, JG (1795). Apollonii de Tactionibus, quae supersunt, ac maxime lemmata Pappi, in hos libros Graece nunc primum edita, e codicibus manuscriptis, cum Vietae librorum Apollonii restitutione, adjectis observationibus, computationibus, ac problematis Apolloniani historia (in Latin). Gothae: Ettinger.
• Gisch D, Ribando JM (2004). "Apollonius' Problem: A Study of Solutions and Their Connections" (PDF). American Journal of Undergraduate Research. 3: 15–25.
  doi:10.33697/ajur.2004.010
  .
• OCLC 67245614.{{cite book}}: CS1 maint: location missing publisher (link
  ) Trans., introd., and notes by Paul Ver Eecke.
• Simon, M (1906). Über die Entwicklung der Elementargeometrie im XIX. Jahrhundert (in German). Berlin: Teubner. pp. 97–105.
• ISBN 0-14-011813-6
  .

External links

Wikimedia Commons has media related to Problem of Apollonius.

• "Ask Dr. Math solution". Mathforum. Retrieved 2008-05-05.
• Weisstein, Eric W. "Apollonius' problem". MathWorld.
• "Apollonius' Problem". Cut The Knot. Retrieved 2008-05-05.
• Kunkel, Paul. "Tangent Circles". Whistler Alley. Retrieved 2008-05-05.
• Austin, David (March 2006). "When kissing involves trigonometry". Feature Column at the American Mathematical Society website. Retrieved 2008-05-05.