Fagnano's Problem
   HOME

TheInfoList



OR:

In
geometry Geometry (; ) is a branch of mathematics concerned with properties of space such as the distance, shape, size, and relative position of figures. Geometry is, along with arithmetic, one of the oldest branches of mathematics. A mathematician w ...
, Fagnano's problem is an
optimization Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. It is generally divided into two subfiel ...
problem that was first stated by Giovanni Fagnano in 1775: The solution is the
orthic triangle The orthocenter of a triangle, usually denoted by , is the point where the three (possibly extended) altitudes intersect. The orthocenter lies inside the triangle if and only if the triangle is acute. For a right triangle, the orthocenter coi ...
, with vertices at the base points of the
altitudes Altitude is a distance measurement, usually in the vertical or "up" direction, between a reference datum and a point or object. The exact definition and reference datum varies according to the context (e.g., aviation, geometry, geographical s ...
of the given triangle.


Solution

The
orthic triangle The orthocenter of a triangle, usually denoted by , is the point where the three (possibly extended) altitudes intersect. The orthocenter lies inside the triangle if and only if the triangle is acute. For a right triangle, the orthocenter coi ...
, with vertices at the base points of the
altitudes Altitude is a distance measurement, usually in the vertical or "up" direction, between a reference datum and a point or object. The exact definition and reference datum varies according to the context (e.g., aviation, geometry, geographical s ...
of the given triangle, has the smallest perimeter of all triangles inscribed into an acute triangle, hence it is the solution of Fagnano's problem. Fagnano's original proof used
calculus Calculus is the mathematics, mathematical study of continuous change, in the same way that geometry is the study of shape, and algebra is the study of generalizations of arithmetic operations. Originally called infinitesimal calculus or "the ...
methods and an intermediate result given by his father
Giulio Carlo de' Toschi di Fagnano Giulio Carlo, Count Fagnano, Marquis de Toschi (26 September 1682 — 18 May 1766) was an Italian mathematician. He was probably the first to direct attention to the theory of elliptic integrals. Fagnano was born in Senigallia (at the time spelle ...
. Later however several geometric proofs were discovered as well, amongst others by
Hermann Schwarz Karl Hermann Amandus Schwarz (; 25 January 1843 – 30 November 1921) was a German mathematician, known for his work in complex analysis. Life Schwarz was born in Hermsdorf, Silesia (now Sobieszów, Poland). In 1868 he married Marie Kummer ...
and
Lipót Fejér Lipót Fejér (or Leopold Fejér, ; 9 February 1880 – 15 October 1959) was a Hungarian mathematician of Jewish heritage. Fejér was born Leopold Weisz, and changed to the Hungarian name Fejér around 1900. Biography He was born in Pécs, Au ...
. These proofs use the geometrical properties of reflections to determine some minimal path representing the perimeter.


Physical principles

A solution from physics is found by imagining putting a rubber band that follows
Hooke's law In physics, Hooke's law is an empirical law which states that the force () needed to extend or compress a spring by some distance () scales linearly with respect to that distance—that is, where is a constant factor characteristic of ...
around the three sides of a triangular frame ABC, such that it could slide around smoothly. Then the rubber band would end up in a position that minimizes its elastic energy, and therefore minimize its total length. This position gives the minimal perimeter triangle. The tension inside the rubber band is the same everywhere in the rubber band, so in its resting position, we have, by Lami's theorem, \angle bcA = \angle acB, \angle caB = \angle baC, \angle abC = \angle cbA Therefore, this minimal triangle is the orthic triangle.


Proofs in absolute geometries

The minimality of the perimeter of the orthic triangle can be proven in a more general setting, that of
absolute geometry Absolute geometry is a geometry based on an axiom system for Euclidean geometry without the parallel postulate or any of its alternatives. Traditionally, this has meant using only the first four of Euclid's postulates. The term was introduced by ...
and even weaker settings.


See also

*
Set TSP problem In combinatorial optimization, the set TSP, also known as the generalized TSP, group TSP, One-of-a-Set TSP, Multiple Choice TSP or Covering Salesman Problem, is a generalization of the traveling salesman problem (TSP), whereby it is required to find ...
, a more general task of visiting each of a family of sets by the shortest tour


References

* *
Paul J. Nahin Paul J. Nahin (born November 26, 1940) is an American electrical engineer, author, and former college professor. He has written over 20 books on topics in physics and mathematics. Biography Born in California, Nahin graduated from Brea Olinda ...
: ''When Least is Best: How Mathematicians Discovered Many Clever Ways to Make Things as Small (or as Large) as Possible''. Princeton University Press 2004, , p. 67 * Coxeter, H. S. M.; Greitzer, S. L.:''Geometry Revisited''. Washington, DC: Math. Assoc. Amer. 1967, pp. 88–89. * H.A. Schwarz: ''Gesammelte Mathematische Abhandlungen, vol. 2''. Berlin 1890, pp. 344–345.
online
at the
Internet Archive The Internet Archive is an American 501(c)(3) organization, non-profit organization founded in 1996 by Brewster Kahle that runs a digital library website, archive.org. It provides free access to collections of digitized media including web ...
, German) *


References


External links


Fagnano's problem at cut-the-knotFagnano's problem
in the
Encyclopaedia of Mathematics The ''Encyclopedia of Mathematics'' (also ''EOM'' and formerly ''Encyclopaedia of Mathematics'') is a large reference work in mathematics. Overview The 2002 version contains more than 8,000 entries covering most areas of mathematics at a graduat ...
* * {{DEFAULTSORT:Fagnano'S Problem Triangle problems