4つの点と6つの距離。これらの点は共円ではないため、トレミーの不等式はこれらの点に対して厳密である。
ユークリッド幾何学 において、トレミーの不等式 (トレミーのふとうしき)とは、平面 または高次元空間内の4点により決まる6つの距離についての不等式。4つの任意の点 A , B , C , D について、次の不等式 が成り立つことを示す。
A
B
¯
⋅
C
D
¯
+
B
C
¯
⋅
D
A
¯
≥
A
C
¯
⋅
B
D
¯
.
{\displaystyle {\overline {AB}}\cdot {\overline {CD}}+{\overline {BC}}\cdot {\overline {DA}}\geq {\overline {AC}}\cdot {\overline {BD}}.}
その名はギリシャ の天文学者 、数学者 であるトレミー に因む。
4つの点は3つの異なる方法(反転を区別せずに数えている)で順番をつけて3つの異なる四辺形 を作ることができる。それぞれの対辺の積の和は少なくとも対角線の積と同じ大きさである。よって不等式の3つの積の項はいずれかを不等式の右側に加えるように並べ替えることができるため、四辺形の任意の1つの対辺または対角線の3つの積は三角不等式 に従う必要がある[ 1] 。
特別な場合として、4つの点が円 上に並んでいる場合は不等式が等式になる(トレミーの定理 )。他の場合では、4つの点が同一直線上 にあるとき等式が成り立つ。この不等式はユークリッド空間 から任意の距離空間 に一般化されない。これが成り立つ空間は「プトレマイオス空間」と呼ばれる。これには内積空間 、アダマール空間 、プトレマイオスグラフ上の最短経路 距離が含まれる。
トレミーの不等式は、しばしば特殊な場合である4点が周期的な順番で与えられる凸 四辺形 の頂点 である場合で述べられる[ 2] [ 3] 。しかし、この定理はより一般的に4つの点について適用され、4点が作る四辺形が凸、単純、平面である必要はない。
平面内の点の場合、トレミーの不等式は4つの点いずれかを中心とした反転 により三角不等式 から導き出すことができる[ 4] [ 5] 。また、複素数 の恒等式を用いて4点を複素数として解釈することでも導出できる。
(
A
−
B
)
(
C
−
D
)
+
(
B
−
C
)
(
A
−
D
)
=
(
A
−
C
)
(
B
−
D
)
{\displaystyle (A-B)(C-D)+(B-C)(A-D)=(A-C)(B-D)}
辺の長さが与えられた四辺形の辺の積である三角形を作るために、この三角形に三角不等式を適用する[ 6] 。点を複素射影直線 に属しているとみなし、不等式を点の2つの交差比 の絶対値 が少なくとも1つになる形式で表現し、これを交差比自体が正確に1つに加えられるという事実から推測できる[ 7] 。
3次元空間の点に対するこの不等式の証明は、任意の非平面四辺形に対して四辺形が平面になるまで対角線の周りで点の1つを回転させ、他の対角線の長さを伸ばし、他の5つの距離を一定に保つことが可能であることを観察することにより、平面の場合に縮小することができる[ 6] 。3よりも高い次元の空間では、任意の4点が3次元部分空間に存在し、同じ3次元の証明を使うことができる。
円の周りの4点 を順に並べると、トレミーの不等式は等式となり、これはトレミーの定理 として知られる。
A
B
¯
⋅
C
D
¯
+
B
C
¯
⋅
D
A
¯
=
A
C
¯
⋅
B
D
¯
.
{\displaystyle {\overline {AB}}\cdot {\overline {CD}}+{\overline {BC}}\cdot {\overline {DA}}={\overline {AC}}\cdot {\overline {BD}}.}
反転に基づくトレミーの不等式の証明では、4つの共円の点のうち1つを中心とした反転により、それらの点を変換すると、他の3つの点は共線になるため、(トレミーの不等式から導出された)これら3つの点の三角形の等式も等式になる[ 5] 。任意の4点に対して、トレミーの不等式は厳密である。
距離がトレミーの不等式に従わない閉路グラフ
トレミーの不等式は、任意の内積空間 でより一般的に成り立ち[ 1] [ 8] 、ノルム線型空間 に対して真である場合は常にその空間は内積空間でなくてはならない[ 8] [ 9] 。
他のタイプの距離空間 では、この不等式は成り立つ場合と成り立たない場合がある。この不等式が成立する空間をPtolemaic と呼び、例えば、図のような4頂点で全ての辺の長さが1に等しい閉路グラフ を考える。対向する辺の積の和は2であるが、対角線上にある頂点は頂点 は互いに2の距離にあるため対角線の積は4となり、辺の積の和よりも大きくなる。したがって、このグラフの最短経路 距離はPtolemaicではない。距離がトレミーの不等式に従うグラフはPtolemaic graph と呼ばれ、任意のグラフに比べて制限された構造をしている。特に、示されるような3以上の長さの誘導パス を認めない[ 10] 。
Ptolemaicな空間は全てのCAT(0)空間 および特に全てのアダマール空間 を含む。完全なリーマン多様体 がPtolemaicであれば、それは必ずアダマール空間である[ 11] 。
^ a b Schoenberg, I. J. (1940), “On metric arcs of vanishing Menger curvature”, Annals of Mathematics , Second Series 41 : 715-726, doi :10.2307/1968849 , MR 0002903 .
^ Steele, J. Michael (2004), “Exercise 4.6 (Ptolemy's Inequality)” , The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities , MAA problem books, Cambridge University Press, p. 69, ISBN 9780521546775 , https://books.google.com/books?id=7GDyRMrlgDsC&pg=PA69 .
^ Alsina, Claudi; Nelsen, Roger B. (2009), “6.1 Ptolemy's inequality” , When Less is More: Visualizing Basic Inequalities , Dolciani Mathematical Expositions, 36 , Mathematical Association of America, pp. 82-83, ISBN 9780883853429 , https://books.google.com/books?id=U1ovBsSRNscC&pg=PA82 .
^ Apostol (1967) attributes the inversion-based proof to textbooks by R. A. Johnson (1929) and Howard Eves (1963).
^ a b Stankova, Zvezdelina ; Rike, Tom, eds. (2008), “Problem 7 (Ptolemy's Inequality)” , A Decade of the Berkeley Math Circle: The American Experience , MSRI Mathematical Circles Library, 1 , American Mathematical Society, p. 18, ISBN 9780821846834 , https://books.google.com/books?id=vix-AwAAQBAJ&pg=PA18 .
^ a b Apostol, Tom M. (1967), “Ptolemy's inequality and the chordal metric”, Mathematics Magazine 40 : 233-235, MR 0225213 .
^ Silvester, John R. (2001), “Proposition 9.10 (Ptolemy's theorem)” , Geometry: Ancient and Modern , Oxford University Press, p. 229, ISBN 9780198508250 , https://books.google.com/books?id=VtH_QG6scSUC&pg=PA229 .
^ a b Giles, J. R. (2000), “Exercise 12” , Introduction to the Analysis of Normed Linear Spaces , Australian Mathematical Society lecture series, 13 , Cambridge University Press, p. 47, ISBN 9780521653756 , https://books.google.com/books?id=VVeV6EKimjQC&pg=PA47 .
^ Schoenberg, I. J. (1952), “A remark on M. M. Day's characterization of inner-product spaces and a conjecture of L. M. Blumenthal”, Proceedings of the American Mathematical Society 3 : 961-964, doi :10.2307/2031742 , MR 0052035 .
^ Howorka, Edward (1981), “A characterization of Ptolemaic graphs”, Journal of Graph Theory 5 (3): 323-331, doi :10.1002/jgt.3190050314 , MR 625074 .
^ Buckley, S. M.; Falk, K.; Wraith, D. J. (2009), “Ptolemaic spaces and CAT(0)”, Glasgow Mathematical Journal 51 (2): 301-314, doi :10.1017/S0017089509004984 , MR 2500753 .