В евклидовой геометрии неравенство Птолемея связывает шесть расстояний , определяемых четырьмя точками на плоскости или в многомерном пространстве. Он утверждает, что для любых четырех точек A , B , C и D выполняется следующее неравенство :
Он назван в честь греческого астронома и математика Птолемея .
Четыре точки можно расположить любым из трех различных способов (считая развороты неразличимыми), чтобы сформировать три разных четырехугольника , для каждого из которых сумма произведений противоположных сторон не менее велика, чем произведение диагоналей. Таким образом, три члена произведения в неравенстве можно аддитивно переставить, чтобы поместить любой из них в правую часть неравенства, поэтому три произведения противоположных сторон или диагоналей любого из четырехугольников должны подчиняться неравенству треугольника . [1]
В качестве частного случая теорема Птолемея утверждает, что неравенство становится равенством, когда четыре точки лежат в циклическом порядке на окружности . Другой случай равенства возникает, когда четыре точки лежат на одной прямой . Неравенство не обобщается с евклидовых пространств на произвольные метрические пространства . Пространства, в которых оно остается действительным, называются пространствами Птолемея ; они включают пространства внутреннего произведения , пространства Адамара и расстояния кратчайшего пути на графах Птолемея .
Неравенство Птолемея часто формулируется для частного случая, когда четыре точки являются вершинами выпуклого четырехугольника , заданного в циклическом порядке. [2] [3] Однако в более общем смысле теорема применима к любым четырем точкам; не требуется, чтобы образуемый ими четырехугольник был выпуклым, простым или даже плоским.
Для точек на плоскости неравенство Птолемея можно вывести из неравенства треугольника путем инверсии с центром в одной из четырех точек. [4] [5] В качестве альтернативы его можно получить, интерпретируя четыре точки как комплексные числа , используя тождество комплексного числа:
построить треугольник, длины сторон которого являются произведениями сторон данного четырехугольника, и применить к этому треугольнику неравенство треугольника. [6] Можно также рассматривать точки как принадлежащие комплексной проективной прямой , выражать неравенство в виде того, что абсолютные значения двух перекрестных отношений точек в сумме дают по крайней мере одну, и вывести это из того факта, что перекрестие -коэффициенты сами по себе в сумме дают ровно единицу. [7]
Доказательство неравенства для точек в трехмерном пространстве можно свести к плоскому случаю, заметив, что для любого неплоского четырехугольника можно вращать одну из точек вокруг диагонали до тех пор, пока четырехугольник не станет плоским, увеличивая длину другой диагонали и сохраняя остальные пять расстояний постоянными. [6] В пространствах размерности выше трех любые четыре точки лежат в трехмерном подпространстве, и можно использовать то же трехмерное доказательство.
Для четырех точек, расположенных по кругу , неравенство Птолемея становится равенством, известным как теорема Птолемея :
В доказательстве неравенства Птолемея, основанном на инверсии, преобразование четырех сокруговых точек путем инверсии с центром в одной из них приводит к тому, что три других становятся коллинеарными, поэтому равенство треугольника для этих трех точек (из которого можно вывести неравенство Птолемея) также становится равенством. [5] Для любых остальных четырех точек неравенство Птолемея является строгим.
Четыре некомпланарные точки A , B , C и D в 3D образуют тетраэдр. В этом случае справедливо строгое неравенство: . [8]
Неравенство Птолемея в более общем смысле справедливо в любом пространстве внутреннего продукта , [1] [9] , и всякий раз, когда оно верно для реального нормированного векторного пространства , это пространство должно быть пространством внутреннего продукта. [9] [10]
Для других типов метрического пространства неравенство может быть действительным, а может и не быть. Пространство, в котором оно имеет место, называется Птолемеевым . Например, рассмотрим граф циклов с четырьмя вершинами , показанный на рисунке, у которого все длины ребер равны 1. Сумма произведений противоположных сторон равна 2. Однако диагонально противоположные вершины находятся на расстоянии 2 друг от друга, поэтому произведение диагоналей равно 4 и больше суммы произведений сторон. Следовательно, кратчайшие пути в этом графе не являются птолемеевскими. Графы, в которых расстояния подчиняются неравенству Птолемея, называются графами Птолемея и имеют ограниченную структуру по сравнению с произвольными графами; в частности, они запрещают индуцированные циклы длиной более трех, такие как показанный. [11]
Пространства Птолемея включают все пространства CAT(0) и, в частности, все пространства Адамара . Если полное риманово многообразие является птолемеевым, оно обязательно является пространством Адамара. [12]
Предположим, что это норма векторного пространства. Тогда эта норма удовлетворяет неравенству Птолемея: