西尔维斯特-盖尔定理
The Sylvester–Gallai Theorem

原始链接: https://www.futilitycloset.com/2026/07/26/the-sylvester-gallai-theorem/

西尔维斯特-盖莱定理指出,对于欧几里得平面内任意一组有限且不共线的点,必然存在一条“普通直线”——即恰好穿过其中两个点的直线。 数学家勒罗伊·米尔顿·凯利通过反证法给出了一个优雅的证明。他考虑了所有由一个点 $P$ 和一条连线 $\ell$(至少包含两个点的直线)组成的点线对,并找出了其中垂直距离最小的一对。 凯利指出,如果这条直线 $\ell$ 包含两个以上的点,通过几何作图,可以构造出一个距离更小的点线对。他利用点到直线的投影以及相似三角形的性质,证明了必然存在距离更近的一对,这与最初关于最小距离的假设相矛盾。因此,直线 $\ell$ 必须恰好包含两个点,从而证明了该定理。

``` Hacker News 最新 | 过往 | 评论 | 提问 | 展示 | 招聘 | 提交 登录 Sylvester–Gallai 定理 (futilitycloset.com) 5 分,由 surprisetalk 发布于 1 小时前 | 隐藏 | 过往 | 收藏 | 讨论 帮助 考虑申请 YC 2026 年秋季批次!申请截止日期为 7 月 27 日。 准则 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系 搜索: ```
相关文章

原文
https://commons.wikimedia.org/wiki/File:Sylvester_gallai_kelly_proof.svg
Image: Wikimedia Commons

Every finite set of points in the Euclidean plane that is not collinear has a line that passes through exactly two of the points.

This proof is by Michigan State University mathematician Leroy Milton Kelly. Consider a set S of points that aren’t all collinear, and define a connecting line to be a line that contains at least two of these points. There must be some point P and connecting line ℓ that are closer together than any other point-line pair in the set. Kelly now proves that ℓ contains only two of the points in S.

Assume that this isn’t true; that is, assume that ℓ contains more than two points in S. Then it passes through at least three points in the set. At least two of these must fall on the same side of P′, the perpendicular projection of P on ℓ. Call these two points B and C, with B being closest to P′. If we draw a connecting line 𝓂 that passes through P and C, and draw the perpendicular from B to B′ on 𝓂, then BB′ will be shorter than PP′ (because PP′C and BB′C are similar triangles).

This is a contradiction — we’d defined P and ℓ as the point-line pair that are closer together than any other pair in the set. So our assumption that ℓ contains more than two points can’t be true.

联系我们 contact @ memedata.com