Теорема Сильвестра (Mykjybg Vnl,fyvmjg)

Теорема Сильвестра — классический результат комбинаторной геометрии о конфигурациях прямых на плоскости.

Формулировка

На плоскости дано конечное число точек, причём такое, что любая прямая, проходящая через две из данных точек, содержит ещё одну данную точку. Тогда все данные точки лежат на одной прямой.

О доказательствах

Теорема Сильвестра знаменита тем, что её довольно сложно доказать напрямую и при этом простое доказательство состоит в переходе к её двойственной переформулировке:

Если на плоскости дано такое конечное множество прямых, что через любую точку пересечения двух данных прямых проходит еще одна из них, то все они проходят через одну точку или параллельны.

Доказательство двойственной переформулировки

Пусть одна из данных прямых $\ell$ не проходит через одну из точек пересечения $P$. Найдём точку пересечения и прямую, для которых расстояние меньше, чем от $P$ до $\ell$. Поскольку число пересечений конечно, это даст противоречие. Случай, когда через $P$ проходит прямая, не параллельная $\ell$, изображён на рисунке. Если же проходящая через $P$ третья прямая параллельна прямой $\ell$, то рассмотрим треугольник $A'B'P'$, средние линии которого образуют треугольник $ABP$, где $A$ и $B$ — точки пересечения двух проходящих через $P$ прямых с прямой $\ell$. Если третья проходящая через $A$ прямая не пересекает отрезок $BP'$, то расстояние от точки $P$ до неё меньше, чем до $\ell$. Аналогично, если третья проходящая через $B$ прямая не пересекает отрезок $AP'$, то расстояние от точки $P$ до неё меньше, чем до $\ell$. Если же третья проходящая через $A$ прямая пересекает отрезок $BP'$ и третья проходящая через $B$ прямая пересекает отрезок $AP'$, то возникает точка пересечения этих прямых. Если она не совпадает с $P'$, то она ближе к прямой $\ell$, чем $P$. Если же она совпадает с $P'$, то применим вышеприведённое рассуждение к ней и прямой $\ell$. Возникнет треугольник $PP''P'''$, средние линии которого образуют треугольник $ABP'$. Заменяя теперь в наших рассуждениях треугольник $ABP$ на треугольник $P''P'A$ и действуя далее аналогично, получаем противоречие с конечностью множества. ■

Прямое доказательство

Прямое доказательство было найдено с полувековым запозданием Келли.

Допустим неколлинеарность точек данного множества. Выбираем пару: его точка $A$ и прямая $d$, для которой расстояние от $A$ до $d$ минимальное положительное; такая пара существует ввиду конечности множеств точек и соединительных прямых. Отмечаем на $d$ три точки: $B$, $C$ и $D$ из данного множества. Пусть точка $P$ есть основание перпендикуляра, опущенного из $A$ на $d$. Не умаляя общности, можно считать, что точки $P$, $B$ и $C$ следуют на $d$ в указанном порядке; при этом точки $P$ и $B$ могут совпадать. Тогда расстояние от точки $B$ до прямой $AC$ положительно и меньше, чем от $A$ до $d$. Противоречие. ■

Замечание

Поскольку в доказательстве никак не используется условие, что все точки лежат в плоскости, теорема Сильвестра распространяется на множества в евклидовом пространстве произвольной размерности.

См. также

• Теорема де Брёйна — Эрдёша

Литература

• Айгнер М. Циглер Г. Доказательства из Книги. Лучшие доказательства со времен Евклида до наших дней. — Издательство «Лаборатория знаний» (ранее «БИНОМ. Лаборатория знаний»), 2014. — ISBN 978-5-9963-2736-2. (Глава 10).