# Problem of Apollonius

(Difference between revisions)
 Revision as of 22:05, 6 August 2009 (edit)← Previous diff Revision as of 23:32, 6 August 2009 (edit) (undo)Next diff → Line 45: Line 45: Second minus first gives us: Second minus first gives us: - :*2(x1-x2)x+2(y1-y2)$+2(\pm r$1\pm r2)r=(x1^2+y1^2-r1^2)-(x2^2+y2^2-r2^2) + :*$2(x$1-x2)x+2(y1-y2)$+2(\pm r$1\pm r2)r=(x1^2+y1^2-r1^2)-(x2^2+y2^2-r2^2)

## Revision as of 23:32, 6 August 2009

This an example of a fractal that can be created by repeatedly solving the Problem of Apollonius.

# Basic Description

Image by: Wikipedia
The problem of Apollonius involves trying to find a circle that is tangent to three objects: points, lines, or circles in a plane. The most famous of these is the case involving three different circles in a plane, as seen in the picture to the left. The given three circles are in red, green, and blue, while the solution circle is in black.

Apollonius of Perga posed and solved this problem in his work called Tangencies. Sadly, Tangencies has been lost, and only a report of his work by Pappus of Alexandria is left. Since then, other mathematicians, such as Isaac Newton and Descartes, have been able to recreate his results and discover new ways of solving this interesting problem.

Click to stop animation.
The problem usually has eight different solution circles that exist that are tangent to the given three circles in a plane. The given circles must not be tangent to each other, overlapping, or contained within one another for all eight solutions to exist.

Given three points, the problem only has one solution. In the cases of one line and two points; two lines and one point; and one circle and two points, the problem has two solutions. Four solutions exist for the cases of three lines; one circle, one line, and one point; and two circles and one point. There are eight solutions for the cases of two circles and one line; and one circle and two lines, in addition to the three circle problem.

# A More Mathematical Explanation

There are many different ways of solving the problem of Apollonius. The few that are easiest to understand include using an algebraic method or an inverse geometry method.

### Algebraic Method

This method only uses math up to the level of understanding quadratic equations. We will proceed by setting up a system of quadratic equations and solving for the radius, r, of the unknown circle.

We start by labeling the center of each of the given circles $(x$1$,y$1$)$, $(x$2$,y$2$)$, and $(x$3$,y$3$)$. We will call the center of the unknown circle $(x,y)$. $r$1,$r$2, and $r$3 are the different radii of each of the given circles.

From this we are able to write our equations:

• $(x - x$1$)^2 + (y - y$1$)^2 = (r \pm r$1$)^2$
• $(x - x$2$)^2 + (y - y$2$)^2 = (r \pm r$2$)^2$
• $(x - x$3$)^2 + (y - y$3$)^2 = (r \pm r$3$)^2$

Next we are able to expand each of the equations to see better how they can relate to each other.

Expanding gives us:

• $(x^2+y^2-r^2)-2xx$1$-2yy$1$\pm2rr$1$+(x$1$^2+y$1$^2-r$1$^2)=0$
• $(x^2+y^2-r^2)-2xx$2$-2yy$2$\pm2rr$2$+(x$2$^2+y$2$^2-r$2$^2)=0$
• $(x^2+y^2-r^2)-2xx$3$-2yy$3$\pm2rr$3$+(x$3$^2+y$3$^2-r$3$^2)=0$

We can now look at the equations and see how we can subtract them from each other. So we will take the second and third equation minus the first equation.

Second minus first gives us:

• $2(x$1-x2)x+2(y1-y2)$+2(\pm r$1\pm r2)r=(x1^2+y1^2-r1^2)-(x2^2+y2^2-r2^2)

Click to stop animation.
The Apollonian gasket is an example of one of the earliest studied fractals and was first constructed by Gottfried Leibniz. It can be constructed by solving the problem of Apollonius iteratively. It was a precursor to Sierpinski's Triangle, and in a special case, it forms Ford Circles.
Click to stop animation.

Constructing the gasket begins with three mutually tangent circles. By solving this case of the problem of Apollonius we know that there are two other circles that are tangent to the three given circles. We now have five circles from which to start again.

Repeat the process with two of the original circles and one of the newly generated circles. Again, by solving Apollonius' problem we can find two circles that are tangent to this new set of three circles. Although, we already know one of the two solutions for this set of three circles; it is the other of the three circles that we started with.

Repeating this process over and over again with each set of three mutually tangent circles will create the Apollonian gasket.

# References

Math Pages, Apollonius' Tangency Problem

MathWorld, Apollonius' Problem