Ford circle
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern 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 cons ...
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 (plural, : radii) of a circle or sphere is any of the line segments from its Centre (geometry), center to its perimeter, and in more modern usage, it is also their length. The name comes from the latin ''radius'', ...
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 Apollonius of Perga ( grc-gre, Ἀπολλώνιος ὁ Περγαῖος, Apollṓnios ho Pergaîos; la, Apollonius Pergaeus; ) was an Ancient Greek geometer and astronomer known for his work on conic sections. Beginning from the contributio ...
, 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, 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 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 km2 (2,456 sq mi). Gunma Prefecture borders Niigata Prefecture and Fuku ...
, 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 ra ...
. In addition, the line y=1 is counted as a Ford circle – it can be thought of as the Ford circle associated with
infinity Infinity is that which is boundless, endless, or larger than any natural number. It is often denoted by the infinity symbol . Since the time of the ancient Greeks, the philosophical nature of infinity was the subject of many discussions am ...
, 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 In mathematics, the complex plane is the plane formed by the complex numbers, with a Cartesian coordinate system such that the -axis, called the real axis, is formed by the real numbers, and the -axis, called the imaginary axis, is formed by the ...
. The
modular group In mathematics, the modular group is the projective special linear group of matrices with integer coefficients and determinant 1. The matrices and are identified. The modular group acts on the upper-half of the complex plane by fractional ...
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 ' ...
(the
Poincaré half-plane model In non-Euclidean geometry, the Poincaré half-plane model is the upper half-plane, denoted below as H = \, together with a metric, the Poincaré metric, that makes it a model of two-dimensional hyperbolic geometry. Equivalently the Poincar ...
), 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 horosph ...
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 horosph ...
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 t ...
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 ...
the hyperbolic plane with an order-3 apeirogonal tiling.


Total area of Ford circles

There is a link between the area of Ford circles,
Euler's totient function In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to . It is written using the Greek letter phi as \varphi(n) or \phi(n), and may also be called Euler's phi function. In ...
\varphi, the
Riemann zeta function The Riemann zeta function or Euler–Riemann zeta function, denoted by the Greek letter (zeta), is a mathematical function of a complex variable defined as \zeta(s) = \sum_^\infty \frac = \frac + \frac + \frac + \cdots for \operatorname(s) > ...
\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 In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to . It is written using the Greek letter phi as \varphi(n) or \phi(n), and may also be called Euler's phi function. In ...
\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 Euclidea ...
, 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 In geometry, the Pappus chain is a ring of circles between two tangent circles investigated by Pappus of Alexandria in the 3rd century AD. Construction The arbelos is defined by two circles, ''C''U and ''C''V, which are tangent at the point A a ...


References


External links


Ford's Touching Circles
at
cut-the-knot Alexander Bogomolny (January 4, 1948 July 7, 2018) was a Soviet-born Israeli-American mathematician. He was Professor Emeritus of Mathematics at the University of Iowa, and formerly research fellow at the Moscow Institute of Electronics and Math ...
* * {{DEFAULTSORT:Ford Circle Circle packing Fractions (mathematics)