Ford Circles
   HOME

TheInfoList



OR:

In mathematics, a Ford circle is a
circle A circle is a shape consisting of all points in a plane that are at a given distance from a given point, the centre. Equivalently, it is the curve traced out by a point that moves in a plane so that its distance from a given point is con ...
with
center Center or centre may refer to: Mathematics *Center (geometry), the middle of an object * Center (algebra), used in various contexts ** Center (group theory) ** Center (ring theory) * Graph center, the set of all vertices of minimum eccentrici ...
at (p/q,1/(2q^2)) and
radius In classical geometry, a radius ( : radii) of a circle or sphere is any of the line segments from its center to its perimeter, and in more modern usage, it is also their length. The name comes from the latin ''radius'', meaning ray but also the ...
1/(2q^2), where p/q is an
irreducible fraction An irreducible fraction (or fraction in lowest terms, simplest form or reduced fraction) is a fraction in which the numerator and denominator are integers that have no other common divisors than 1 (and −1, when negative numbers are considered). I ...
, i.e. p and q are
coprime In mathematics, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equivale ...
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign ( −1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the languag ...
s. Each Ford circle is tangent to the horizontal axis y=0, and any two Ford circles are either
tangent In geometry, the tangent line (or simply tangent) to a plane curve at a given point is the straight line that "just touches" the curve at that point. Leibniz defined it as the line through a pair of infinitely close points on the curve. Mo ...
or disjoint from each other.


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 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 190 BC) posed and solved this famous problem in his work (', "Tangencies ...
and the
Apollonian gasket In mathematics, an Apollonian gasket or Apollonian net is a fractal generated by starting with a triple of circles, each tangent to the other two, and successively filling in more circles, each tangent to another three. It is named after Greek ...
are named.. In the 17th century
René Descartes René Descartes ( or ; ; Latinized: Renatus Cartesius; 31 March 1596 – 11 February 1650) was a French philosopher, scientist, and mathematician, widely considered a seminal figure in the emergence of modern philosophy and science. Ma ...
discovered
Descartes' theorem In geometry, Descartes' theorem states that for every four kissing, or mutually tangent, circles, the radii of the circles satisfy a certain quadratic equation. By solving this equation, one can construct a fourth circle tangent to three given, mu ...
, a relationship between the reciprocals of the radii of mutually tangent circles. Ford circles also appear in the
Sangaku Sangaku or San Gaku ( ja, 算額, lit=calculation tablet) are Japanese geometrical problems or theorems on wooden tablets which were placed as offerings at Shinto shrines or Buddhist temples during the Edo period by members of all social classes ...
(geometrical puzzles) of
Japanese mathematics denotes a distinct kind of mathematics which was developed in Japan during the Edo period (1603–1867). The term ''wasan'', from ''wa'' ("Japanese") and ''san'' ("calculation"), was coined in the 1870s and employed to distinguish native Japanese ...
. A typical problem, which is presented on an 1824 tablet in the
Gunma Prefecture is a Prefectures of Japan, prefecture of Japan located in the Kantō region of Honshu. Gunma Prefecture has a population of 1,937,626 (1 October 2019) and has a geographic area of 6,362 Square kilometre, km2 (2,456 Square mile, sq mi). Gunma P ...
, covers the relationship of three touching circles with a common
tangent In geometry, the tangent line (or simply tangent) to a plane curve at a given point is the straight line that "just touches" the curve at that point. Leibniz defined it as the line through a pair of infinitely close points on the curve. Mo ...
. 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: :\frac = \frac + \frac. Ford circles are named after the American mathematician Lester R. Ford, Sr., who wrote about them in 1938..


Properties

The Ford circle associated with the fraction p/q is denoted by C /q/math> or C ,q There is a Ford circle associated with every
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all rat ...
. In addition, the line y=1 is counted as a Ford circle – it can be thought of as the Ford circle associated with infinity, which is the case p=1,q=0. Two different Ford circles are either disjoint or
tangent In geometry, the tangent line (or simply tangent) to a plane curve at a given point is the straight line that "just touches" the curve at that point. Leibniz defined it as the line through a pair of infinitely close points on the curve. Mo ...
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 Rationality is the quality of being guided by or based on reasons. In this regard, a person acts rationally if they have a good reason for what they do or a belief is rational if it is based on strong evidence. This quality can apply to an abi ...
coordinates. If p/q is between 0 and 1, the Ford circles that are tangent to C /q/math> can be described variously as # the circles C /s/math> where , p s-q r, =1, # the circles associated with the fractions r/s that are the neighbors of p/q in some
Farey sequence In mathematics, the Farey sequence of order ''n'' is the sequence of completely reduced fractions, either between 0 and 1, or without this restriction, which when in lowest terms have denominators less than or equal to ''n'', arranged in ord ...
, or # the circles C /s/math> where r/s is the next larger or the next smaller ancestor to p/q in the Stern–Brocot tree or where p/q is the next larger or next smaller ancestor to r/s. If C /q/math> and C /s/math> are two tangent Ford circles, then the circle through (p/q,0) and (r/s,0) (the x-coordinates of the centers of the Ford circles) and that is perpendicular to the 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. Ford circles are a sub-set of the circles in the
Apollonian gasket In mathematics, an Apollonian gasket or Apollonian net is a fractal generated by starting with a triple of circles, each tangent to the other two, and successively filling in more circles, each tangent to another three. It is named after Greek ...
generated by the lines y=0 and y=1 and the circle C /1 By interpreting the upper half of the complex plane as a model of the
hyperbolic plane In mathematics, hyperbolic geometry (also called Lobachevskian geometry or Bolyai– Lobachevskian geometry) is a non-Euclidean geometry. The parallel postulate of Euclidean geometry is replaced with: :For any given line ''R'' and point ''P' ...
(the Poincaré half-plane model), Ford circles can be interpreted as
horocycle In hyperbolic geometry, a horocycle (), sometimes called an oricycle, oricircle, or limit circle, is a curve whose normal or perpendicular geodesics all converge asymptotically in the same direction. It is the two-dimensional case of a horospher ...
s. In
hyperbolic geometry In mathematics, hyperbolic geometry (also called Lobachevskian geometry or Bolyai–Lobachevskian geometry) is a non-Euclidean geometry. The parallel postulate of Euclidean geometry is replaced with: :For any given line ''R'' and point ''P ...
any two horocycles are
congruent Congruence may refer to: Mathematics * Congruence (geometry), being the same size and shape * Congruence or congruence relation, in abstract algebra, an equivalence relation on an algebraic structure that is compatible with the structure * In mod ...
. When these
horocycle In hyperbolic geometry, a horocycle (), sometimes called an oricycle, oricircle, or limit circle, is a curve whose normal or perpendicular geodesics all converge asymptotically in the same direction. It is the two-dimensional case of a horospher ...
s are circumscribed by
apeirogon In geometry, an apeirogon () or infinite polygon is a generalized polygon with a countably infinite number of sides. Apeirogons are the two-dimensional case of infinite polytopes. In some literature, the term "apeirogon" may refer only to th ...
s they
tile Tiles are usually thin, square or rectangular coverings manufactured from hard-wearing material such as ceramic, stone, metal, baked clay, or even glass. They are generally fixed in place in an array to cover roofs, floors, walls, edges, or o ...
the hyperbolic plane with an
order-3 apeirogonal tiling In geometry, the order-3 apeirogonal tiling is a regular tiling of the hyperbolic plane. It is represented by the Schläfli symbol , having three regular apeirogons around each vertex. Each apeirogon is inscribed in a horocycle. The order-2 ap ...
.


Total area of Ford circles

There is a link between the area of Ford circles, Euler's totient function \varphi, the Riemann zeta function \zeta, and
Apéry's constant In mathematics, Apéry's constant is the sum of the reciprocals of the positive cubes. That is, it is defined as the number : \begin \zeta(3) &= \sum_^\infty \frac \\ &= \lim_ \left(\frac + \frac + \cdots + \frac\right), \end ...
\zeta(3). As no two Ford circles intersect, it follows immediately that the total area of the Ford circles :\left\ 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 : A = \sum_ \sum_\pi \left( \frac \right)^2. Simplifying this expression gives : A = \frac \sum_ \frac \sum_ 1 = \frac \sum_ \frac = \frac \frac, where the last equality reflects the
Dirichlet generating function In mathematics, a generating function is a way of encoding an infinite sequence of numbers () by treating them as the coefficients of a formal power series. This series is called the generating function of the sequence. Unlike an ordinary series ...
for Euler's totient function \varphi(q). Since \zeta(4)=\pi^4/90, this finally becomes : A = \frac \frac\approx 0.872284041. Note that as a matter of convention, the previous calculations excluded the circle of radius \frac corresponding to the fraction \frac. It includes the complete circle for \frac, 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)

The concept of Ford circles can be generalized from the rational numbers to the
Gaussian rational In mathematics, a Gaussian rational number is a complex number of the form ''p'' + ''qi'', where ''p'' and ''q'' are both rational numbers. The set of all Gaussian rationals forms the Gaussian rational field, denoted Q(''i''), obtained b ...
s, giving Ford spheres. In this construction, the complex numbers are embedded as a plane in a three-dimensional
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are Euclidean ...
, 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 p/q, the diameter of this sphere should be 1/2q\bar q where \bar q represents the
complex conjugate In mathematics, the complex conjugate of a complex number is the number with an equal real part and an imaginary part equal in magnitude but opposite in sign. That is, (if a and b are real, then) the complex conjugate of a + bi is equal to a - ...
of q. The resulting spheres are
tangent In geometry, the tangent line (or simply tangent) to a plane curve at a given point is the straight line that "just touches" the curve at that point. Leibniz defined it as the line through a pair of infinitely close points on the curve. Mo ...
for pairs of Gaussian rationals P/Q and p/q with , Pq-pQ, =1, and otherwise they do not intersect each other..


See also

*
Apollonian gasket In mathematics, an Apollonian gasket or Apollonian net is a fractal generated by starting with a triple of circles, each tangent to the other two, and successively filling in more circles, each tangent to another three. It is named after Greek ...
– a fractal with infinite mutually tangential circles in a circle instead of on a line *
Steiner chain In geometry, a Steiner chain is a set of circles, all of which are tangent to two given non-intersecting circles (blue and red in Figure 1), where is finite and each circle in the chain is tangent to the previous and next circles in the chain. ...
* Pappus chain


References


External links


Ford's Touching Circles
at cut-the-knot * * {{DEFAULTSORT:Ford Circle Circle packing Fractions (mathematics)