Ford circle

In mathematics, a Ford circle is a circle with center at ${\displaystyle (p/q,1/(2q^{2}))}$ and radius ${\displaystyle 1/(2q^{2}),}$ where ${\displaystyle p/q}$ is an irreducible fraction, i.e. ${\displaystyle p}$ and ${\displaystyle q}$ are coprime integers. Each Ford circle is tangent to the horizontal axis ${\displaystyle y=0,}$ and any two Ford circles are either tangent or disjoint from each other.[1]

Ford circles for q from 1 to 20. Circles with q ≤ 10 are labelled as p/q and color-coded according to q. Each circle is tangent to the base line and its neighboring circles. Irreducible fractions with the same denominator have circles of the same size.

History

Ford circles are a special case of mutually tangent circles; the base line can be thought of as a circle with infinite radius. Systems of mutually tangent circles were studied by Apollonius of Perga, after whom the problem of Apollonius and the Apollonian gasket are named.[2] In the 17th century René Descartes discovered Descartes' theorem, a relationship between the reciprocals of the radii of mutually tangent circles.[2]

Ford circles also appear in the Sangaku (geometrical puzzles) of Japanese mathematics. A typical problem, which is presented on an 1824 tablet in the Gunma Prefecture, covers the relationship of three touching circles with a common tangent. Given the size of the two outer large circles, what is the size of the small circle between them? The answer is equivalent to a Ford circle:[3]

${\displaystyle {\frac {1}{\sqrt {r_{\text{middle}}}}}={\frac {1}{\sqrt {r_{\text{left}}}}}+{\frac {1}{\sqrt {r_{\text{right}}}}}.}$

Ford circles are named after the American mathematician Lester R. Ford, Sr., who wrote about them in 1938.[1]

Properties

Comparison of Ford circles and a Farey diagram with circular arcs for n from 1 to 9. Note that each arc intersects its corresponding circles at right angles. In the SVG image, hover over a circle or curve to highlight it and its terms.

The Ford circle associated with the fraction ${\displaystyle p/q}$ is denoted by ${\displaystyle C[p/q]}$ or ${\displaystyle C[p,q].}$ There is a Ford circle associated with every rational number. In addition, the line ${\displaystyle y=1}$ is counted as a Ford circle – it can be thought of as the Ford circle associated with infinity, which is the case ${\displaystyle p=1,q=0.}$

Two different Ford circles are either disjoint or tangent to one another. No two interiors of Ford circles intersect, even though there is a Ford circle tangent to the x-axis at each point on it with rational coordinates. If ${\displaystyle p/q}$ is between 0 and 1, the Ford circles that are tangent to ${\displaystyle C[p/q]}$ can be described variously as

1. the circles ${\displaystyle C[r/s]}$ where ${\displaystyle |ps-qr|=1,}$[1]
2. the circles associated with the fractions ${\displaystyle r/s}$ that are the neighbors of ${\displaystyle p/q}$ in some Farey sequence,[1] or
3. the circles ${\displaystyle C[r/s]}$ where ${\displaystyle r/s}$ is the next larger or the next smaller ancestor to ${\displaystyle p/q}$ in the Stern–Brocot tree or where ${\displaystyle p/q}$ is the next larger or next smaller ancestor to ${\displaystyle r/s}$.[1]

If ${\displaystyle C[p/q]}$ and ${\displaystyle C[r/s]}$ are two tangent Ford circles, then the circle through ${\displaystyle (p/q,0)}$ and ${\displaystyle (r/s,0)}$ (the x-coordinates of the centers of the Ford circles) and that is perpendicular to the ${\displaystyle x}$-axis (whose center is on the x-axis) also passes through the point where the two circles are tangent to one another.

Ford circles can also be thought of as curves in the complex plane. The modular group of transformations of the complex plane maps Ford circles to other Ford circles.[1]

Ford circles are a sub-set of the circles in the Apollonian gasket generated by the lines ${\displaystyle y=0}$ and ${\displaystyle y=1}$ and the circle ${\displaystyle C[0/1].}$[4]

By interpreting the upper half of the complex plane as a model of the hyperbolic plane (the Poincaré half-plane model), Ford circles can be interpreted as horocycles. In hyperbolic geometry any two horocycles are congruent. When these horocycles are circumscribed by apeirogons they tile the hyperbolic plane with an order-3 apeirogonal tiling.

The 2015A AMC exam's last question is to find the sum of the reciprocals of the circumferences of Ford circles.[5]

Total area of Ford circles

There is a link between the area of Ford circles, Euler's totient function ${\displaystyle \varphi ,}$ the Riemann zeta function ${\displaystyle \zeta ,}$ and Apéry's constant ${\displaystyle \zeta (3).}$[6] As no two Ford circles intersect, it follows immediately that the total area of the Ford circles

${\displaystyle \left\{C[p,q]:0<{\frac {p}{q}}\leq 1\right\}}$

is less than 1. In fact the total area of these Ford circles is given by a convergent sum, which can be evaluated. From the definition, the area is

${\displaystyle A=\sum _{q\geq 1}\sum _{(p,q)=1 \atop 1\leq p<q}\pi \left({\frac {1}{2q^{2}}}\right)^{2}.}$

Simplifying this expression gives

${\displaystyle A={\frac {\pi }{4}}\sum _{q\geq 1}{\frac {1}{q^{4}}}\sum _{(p,q)=1 \atop 1\leq p<q}1={\frac {\pi }{4}}\sum _{q\geq 1}{\frac {\varphi (q)}{q^{4}}}={\frac {\pi }{4}}{\frac {\zeta (3)}{\zeta (4)}},}$

where the last equality reflects the Dirichlet generating function for Euler's totient function ${\displaystyle \varphi (q).}$ Since ${\displaystyle \zeta (4)=\pi ^{4}/90,}$ this finally becomes

${\displaystyle A={\frac {45}{2}}{\frac {\zeta (3)}{\pi ^{3}}}\approx 0.872284041.}$

Note that as a matter of convention, the previous calculations excluded the circle of radius ${\displaystyle {\frac {1}{2}}}$ corresponding to the fraction ${\displaystyle {\frac {0}{1}}}$. It includes the complete circle for ${\displaystyle {\frac {1}{1}}}$, half of which lies outside the unit interval, hence the sum is still the fraction of the unit square covered by Ford circles.

Ford spheres (3D)

Ford spheres above the complex domain

The concept of Ford circles can be generalized from the rational numbers to the Gaussian rationals, giving Ford spheres. In this construction, the complex numbers are embedded as a plane in a three-dimensional Euclidean space, and for each Gaussian rational point in this plane one constructs a sphere tangent to the plane at that point. For a Gaussian rational represented in lowest terms as ${\displaystyle p/q}$, the diameter of this sphere should be ${\displaystyle 1/q{\bar {q}}}$ where ${\displaystyle {\bar {q}}}$ represents the complex conjugate of ${\displaystyle q}$. The resulting spheres are tangent for pairs of Gaussian rationals ${\displaystyle P/Q}$ and ${\displaystyle p/q}$ with ${\displaystyle |Pq-pQ|=1}$, and otherwise they do not intersect each other.[7][8]

See also

• Apollonian gasket – a fractal with infinite mutually tangential circles in a circle instead of on a line
• Steiner chain
• Pappus chain

References

1. Ford, L. R. (1938), "Fractions", The American Mathematical Monthly, 45 (9): 586–601, doi:10.2307/2302799, JSTOR 2302799, MR 1524411.
2. Coxeter, H. S. M. (1968), "The problem of Apollonius", The American Mathematical Monthly, 75: 5–15, doi:10.2307/2315097, MR 0230204.
3. Fukagawa, Hidetosi; Pedoe, Dan (1989), Japanese temple geometry problems, Winnipeg, MB: Charles Babbage Research Centre, ISBN 0-919611-21-4, MR 1044556.
4. Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H. (2003), "Apollonian circle packings: number theory", Journal of Number Theory, 100 (1): 1–45, arXiv:math.NT/0009113, doi:10.1016/S0022-314X(03)00015-5, MR 1971245.
5. "Art of Problem Solving". artofproblemsolving.com. Retrieved 2019-01-24.
6. Marszalek, Wieslaw (2012), "Circuits with oscillatory hierarchical Farey sequences and fractal properties", Circuits, Systems and Signal Processing, 31 (4): 1279–1296, doi:10.1007/s00034-012-9392-3.
7. Pickover, Clifford A. (2001), "Chapter 103. Beauty and Gaussian Rational Numbers", Wonders of Numbers: Adventures in Mathematics, Mind, and Meaning, Oxford University Press, pp. 243–246, ISBN 9780195348002.
8. Northshield, Sam (2015), Ford Circles and Spheres, arXiv:1503.00813, Bibcode:2015arXiv150300813N.

External links

• Ford's Touching Circles at cut-the-knot
• Weisstein, Eric W. "Ford Circle". MathWorld.
• Bonahon, Francis. "Funny Fractions and Ford Circles" (YouTube video). Brady Haran. Retrieved 9 June 2015.