Fermat point

From HandWiki
Short description: Triangle center minimizing sum of distances to each vertex
Fig 1. Construction of the first isogonic center, X(13). When no angle of the triangle exceeds 120°, this point is the Fermat point.

In Euclidean geometry, the Fermat point of a triangle, also called the Torricelli point or Fermat–Torricelli point, is a point such that the sum of the three distances from each of the three vertices of the triangle to the point is the smallest possible[1] or, equivalently, the geometric median of the three vertices. It is so named because this problem was first raised by Fermat in a private letter to Evangelista Torricelli, who solved it.

The Fermat point gives a solution to the geometric median and Steiner tree problems for three points.

Construction

The Fermat point of a triangle with largest angle at most 120° is simply its first isogonic center or X(13)[citation needed], which is constructed as follows:

  1. Construct an equilateral triangle on each of two arbitrarily chosen sides of the given triangle.
  2. Draw a line from each new vertex to the opposite vertex of the original triangle.
  3. The two lines intersect at the Fermat point.

An alternative method is the following:

  1. On each of two arbitrarily chosen sides, construct an isosceles triangle, with base the side in question, 30-degree angles at the base, and the third vertex of each isosceles triangle lying outside the original triangle.
  2. For each isosceles triangle draw a circle, in each case with center on the new vertex of the isosceles triangle and with radius equal to each of the two new sides of that isosceles triangle.
  3. The intersection inside the original triangle between the two circles is the Fermat point.

When a triangle has an angle greater than 120°, the Fermat point is sited at the obtuse-angled vertex.

In what follows "Case 1" means the triangle has an angle exceeding 120°. "Case 2" means no angle of the triangle exceeds 120°.

Location of X(13)

Fig 2. Geometry of the first isogonic center.

Fig. 2 shows the equilateral triangles ARB, △AQC, △CPB attached to the sides of the arbitrary triangle ABC. Here is a proof using properties of concyclic points to show that the three lines RC, BQ, AP in Fig 2 all intersect at the point F and cut one another at angles of 60°.

The triangles RAC, △BAQ are congruent because the second is a 60° rotation of the first about A. Hence ARF = ∠ABF and AQF = ∠ACF. By the converse of the inscribed angle theorem applied to the segment AF, the points ARBF are concyclic (they lie on a circle). Similarly, the points AFCQ are concyclic.

ARB = 60°, so AFB = 120°, using the inscribed angle theorem. Similarly, AFC = 120°.

So BFC = 120°. Therefore, BFC + ∠BPC = 180°. Using the inscribed angle theorem, this implies that the points BPCF are concyclic. So, using the inscribed angle theorem applied to the segment BP, BFP = ∠BCP = 60°. Because BFP + ∠BFA = 180°, the point F lies on the line segment AP. So, the lines RC, BQ, AP are concurrent (they intersect at a single point). Q.E.D.

This proof applies only in Case 2, since if BAC > 120°, point A lies inside the circumcircle of BPC which switches the relative positions of A and F. However it is easily modified to cover Case 1. Then AFB = ∠AFC = 60° hence BFC = ∠AFB + ∠AFC = 120° which means BPCF is concyclic so BFP = ∠BCP = 60° = ∠BFA. Therefore, A lies on FP.

The lines joining the centers of the circles in Fig. 2 are perpendicular to the line segments AP, BQ, CR. For example, the line joining the center of the circle containing ARB and the center of the circle containing AQC, is perpendicular to the segment AP. So, the lines joining the centers of the circles also intersect at 60° angles. Therefore, the centers of the circles form an equilateral triangle. This is known as Napoleon's Theorem.

Location of the Fermat point

Traditional geometry

Fig 3. Geometry of the Fermat point

Given any Euclidean triangle ABC and an arbitrary point P let [math]\displaystyle{ d(P) = |PA|+|PB|+|PC|. }[/math] The aim of this section is to identify a point P0 such that [math]\displaystyle{ d(P_0)\lt d(P) }[/math] for all [math]\displaystyle{ P\ne P_0. }[/math] If such a point exists then it will be the Fermat point. In what follows Δ will denote the points inside the triangle and will be taken to include its boundary Ω.

A key result that will be used is the dogleg rule, which asserts that if a triangle and a polygon have one side in common and the rest of the triangle lies inside the polygon then the triangle has a shorter perimeter than the polygon:

If AB is the common side, extend AC to cut the polygon at the point X. Then the polygon's perimeter is, by the triangle inequality:
[math]\displaystyle{ \text{perimeter} \gt |AB|+|AX|+|XB| = |AB|+|AC|+|CX|+|XB| \geq |AB|+|AC|+|BC|. }[/math]

Let P be any point outside Δ. Associate each vertex with its remote zone; that is, the half-plane beyond the (extended) opposite side. These 3 zones cover the entire plane except for Δ itself and P clearly lies in either one or two of them. If P is in two (say the B and C zones’ intersection) then setting [math]\displaystyle{ P' = A }[/math] implies [math]\displaystyle{ d(P')=d(A)\lt d(P) }[/math] by the dogleg rule. Alternatively if P is in only one zone, say the A-zone, then [math]\displaystyle{ d(P')\lt d(P) }[/math] where P' is the intersection of AP and BC. So for every point P outside Δ there exists a point P' in Ω such that [math]\displaystyle{ d(P')\lt d(P). }[/math]

Case 1. The triangle has an angle ≥ 120°.

Without loss of generality, suppose that the angle at A is ≥ 120°. Construct the equilateral triangle AFB and for any point P in Δ (except A itself) construct Q so that the triangle AQP is equilateral and has the orientation shown. Then the triangle ABP is a 60° rotation of the triangle AFQ about A so these two triangles are congruent and it follows that [math]\displaystyle{ d(P)=|CP|+|PQ|+|QF| }[/math] which is simply the length of the path CPQF. As P is constrained to lie within ABC, by the dogleg rule the length of this path exceeds [math]\displaystyle{ |AC|+|AF|=d(A). }[/math] Therefore, [math]\displaystyle{ d(A)\lt d(P) }[/math] for all [math]\displaystyle{ P \in \Delta, P \ne A. }[/math] Now allow P to range outside Δ. From above a point [math]\displaystyle{ P' \in \Omega }[/math] exists such that [math]\displaystyle{ d(P')\lt d(P) }[/math] and as [math]\displaystyle{ d(A) \leq d(P') }[/math] it follows that [math]\displaystyle{ d(A)\lt d(P) }[/math] for all P outside Δ. Thus [math]\displaystyle{ d(A)\lt d(P) }[/math] for all [math]\displaystyle{ P\ne A }[/math] which means that A is the Fermat point of Δ. In other words, the Fermat point lies at the obtuse-angled vertex.

Case 2. The triangle has no angle ≥ 120°.

Construct the equilateral triangle BCD, let P be any point inside Δ, and construct the equilateral triangle CPQ. Then CQD is a 60° rotation of CPB about C so

[math]\displaystyle{ d(P) = |PA|+|PB|+|PC| = |AP|+|PQ|+|QD| }[/math]

which is simply the length of the path APQD. Let P0 be the point where AD and CF intersect. This point is commonly called the first isogonic center. Carry out the same exercise with P0 as you did with P, and find the point Q0. By the angular restriction P0 lies inside ABC. Moreover, BCF is a 60° rotation of BDA about B, so Q0 must lie somewhere on AD. Since CDB = 60° it follows that Q0 lies between P0 and D which means AP0Q0D is a straight line so [math]\displaystyle{ d(P_0=|AD|. }[/math] Moreover, if [math]\displaystyle{ P\ne P_0 }[/math] then either P or Q won't lie on AD which means [math]\displaystyle{ d(P_0)=|AD|\lt d(P). }[/math] Now allow P to range outside Δ. From above a point [math]\displaystyle{ P' \in \Omega }[/math] exists such that [math]\displaystyle{ d(P')\lt d(P) }[/math] and as [math]\displaystyle{ d(P_0)\leq d(P') }[/math] it follows that [math]\displaystyle{ d(P_0)\lt d(P) }[/math] for all P outside Δ. That means P0 is the Fermat point of Δ. In other words, the Fermat point is coincident with the first isogonic center.

Vector analysis

Let O, A, B, C, X be any five points in a plane. Denote the vectors [math]\displaystyle{ \overrightarrow{OA},\ \overrightarrow{OB},\ \overrightarrow{OC},\ \overrightarrow{OX} }[/math] by a, b, c, x respectively, and let i, j, k be the unit vectors from O along a, b, c.

[math]\displaystyle{ \begin{align} |\mathbf a| &= \mathbf{a \cdot i} = (\mathbf a - \mathbf x)\mathbf{\,\cdot\,i} + \mathbf{x \cdot i} \leq |\mathbf a - \mathbf x| + \mathbf{x \cdot i}, \\ |\mathbf b| &= \mathbf{b \cdot j} = (\mathbf b - \mathbf x)\mathbf{\,\cdot\,j} + \mathbf{x \cdot j} \leq |\mathbf b - \mathbf x| + \mathbf{x \cdot j}, \\ |\mathbf c| &= \mathbf{c \cdot k} = (\mathbf c - \mathbf x)\mathbf{\,\cdot\,k} + \mathbf{x \cdot k} \leq |\mathbf c - \mathbf x| + \mathbf{x \cdot k}. \end{align} }[/math]

Adding a, b, c gives

[math]\displaystyle{ |\mathbf a| + |\mathbf b| + |\mathbf c| \leq |\mathbf a - \mathbf x| + |\mathbf b - \mathbf x| + |\mathbf c - \mathbf x| + \mathbf x \cdot (\mathbf i + \mathbf j + \mathbf k). }[/math]

If a, b, c meet at O at angles of 120° then i + j + k = 0, so

[math]\displaystyle{ |\mathbf a| + |\mathbf b| + |\mathbf c| \leq |\mathbf a - \mathbf x| + |\mathbf b - \mathbf x| + |\mathbf c - \mathbf x| }[/math]

for all x. In other words,

[math]\displaystyle{ |OA| + |OB| + |OC| \leq |XA| + |XB| + |XC| }[/math]

and hence O is the Fermat point of ABC.

This argument fails when the triangle has an angle C > 120° because there is no point O where a, b, c meet at angles of 120°. Nevertheless, it is easily fixed by redefining k = − (i + j) and placing O at C so that c = 0. Note that |k| ≤ 1 because the angle between the unit vectors i, j is C which exceeds 120°. Since

[math]\displaystyle{ |\mathbf 0| \leq |\mathbf 0 - \mathbf x| + \mathbf{x \cdot k}, }[/math]

the third inequality still holds, the other two inequalities are unchanged. The proof now continues as above (adding the three inequalities and using i + j + k = 0) to reach the same conclusion that O (or in this case C) must be the Fermat point of ABC.

Lagrange multipliers

Another approach to finding the point within a triangle, from which the sum of the distances to the vertices of the triangle is minimal, is to use one of the mathematical optimization methods; specifically, the method of Lagrange multipliers and the law of cosines.

We draw lines from the point within the triangle to its vertices and call them X, Y, Z. Also, let the lengths of these lines be x, y, z respectively. Let the angle between X and Y be α, Y and Z be β. Then the angle between X and Z is π − αβ. Using the method of Lagrange multipliers we have to find the minimum of the Lagrangian L, which is expressed as:

[math]\displaystyle{ L=x+y+z+\lambda_1 (x^2 + y^2 - 2xy\cos(\alpha) - a^2) + \lambda_2 (y^2 + z^2 - 2yz\cos(\beta) - b^2) + \lambda_3 (z^2 + x^2 - 2zx\cos(\alpha+\beta) - c^2) }[/math]

where a, b, c are the lengths of the sides of the triangle.

Equating each of the five partial derivatives [math]\displaystyle{ \tfrac{\partial L}{\partial x}, \tfrac{\partial L}{\partial y}, \tfrac{\partial L}{\partial z}, \tfrac{\partial L}{\partial \alpha}, \tfrac{\partial L}{\partial \beta} }[/math] to zero and eliminating λ1, λ2, λ3 eventually gives sin α = sin β and sin(α + β) = − sin β so α = β = 120°. However the elimination is a long and tedious business, and the end result covers only Case 2.

Properties

The two isogonic centers are the intersections of three vesicae piscis whose paired vertices are the vertices of the triangle
  • When the largest angle of the triangle is not larger than 120°, X(13) is the Fermat point.
  • The angles subtended by the sides of the triangle at X(13) are all equal to 120° (Case 2), or 60°, 60°, 120° (Case 1).
  • The circumcircles of the three constructed equilateral triangles are concurrent at X(13).
  • Trilinear coordinates for the first isogonic center, X(13):[2]
[math]\displaystyle{ \begin{align} & \csc\left(A+\tfrac{\pi}{3}\right) : \csc\left(B+\tfrac{\pi}{3}\right) : \csc\left(C+\tfrac{\pi}{3}\right) \\ &= \sec\left(A-\tfrac{\pi}{6}\right) : \sec\left(B-\tfrac{\pi}{6}\right) : \sec\left(C-\tfrac{\pi}{6}\right). \end{align} }[/math]
  • Trilinear coordinates for the second isogonic center, X(14):[3]
[math]\displaystyle{ \begin{align} & \csc\left(A-\tfrac{\pi}{3}\right) : \csc\left(B-\tfrac{\pi}{3}\right) : \csc\left(C-\tfrac{\pi}{3}\right) \\ &= \sec\left(A+\tfrac{\pi}{6}\right) : \sec\left(B+\tfrac{\pi}{6}\right) : \sec\left(C+\tfrac{\pi}{6}\right). \end{align} }[/math]
  • Trilinear coordinates for the Fermat point:
[math]\displaystyle{ 1-u+uvw \sec\left(A-\tfrac{\pi}{6}\right) : 1-v+uvw \sec\left(B-\tfrac{\pi}{6}\right) : 1-w+uvw \sec\left(C-\tfrac{\pi}{6}\right) }[/math]
where u, v, w respectively denote the Boolean variables (A < 120°), (B < 120°), (C < 120°).
  • The isogonal conjugate of X(13) is the first isodynamic point, X(15):[4]
[math]\displaystyle{ \sin\left(A+\tfrac{\pi}{3}\right) : \sin\left(B+\tfrac{\pi}{3}\right) : \sin\left(C+\tfrac{\pi}{3}\right). }[/math]
  • The isogonal conjugate of X(14) is the second isodynamic point, X(16):[5]
[math]\displaystyle{ \sin\left(A-\tfrac{\pi}{3}\right) : \sin\left(B-\tfrac{\pi}{3}\right) : \sin\left(C-\tfrac{\pi}{3}\right). }[/math]
  • The following triangles are equilateral:
  • The lines X(13)X(15) and X(14)X(16) are parallel to the Euler line. The three lines meet at the Euler infinity point, X(30).
  • The points X(13), X(14), the circumcenter, and the nine-point center lie on a Lester circle.
  • The line X(13)X(14) meets the Euler line at midpoint of X(2) and X(4).[6]
  • The Fermat point lies in the open orthocentroidal disk punctured at its own center, and could be any point therein.[7]

Aliases

The isogonic centers X(13) and X(14) are also known as the first Fermat point and the second Fermat point respectively. Alternatives are the positive Fermat point and the negative Fermat point. However these different names can be confusing and are perhaps best avoided. The problem is that much of the literature blurs the distinction between the Fermat point and the first Fermat point whereas it is only in Case 2 above that they are actually the same.

History

This question was proposed by Fermat, as a challenge to Evangelista Torricelli. He solved the problem in a similar way to Fermat's, albeit using the intersection of the circumcircles of the three regular triangles instead. His pupil, Viviani, published the solution in 1659.[8]

See also

References

External links