从西尔维斯特问题谈起.pdf

维普资讯 2001年 第 7期 数学通报 35 从 西尔维斯特 问题 谈起 肖果能 (长沙铁道学院 41OO75) 1 问题 的提出 也与 d的取法矛盾 ． 1893年 ，西尔斯特 向教育时代杂志提出了下 于是我们证得厄多斯猜想成立 ，即西尔维斯 面的问题 ： 特问题的答案是肯定的，我们称证得 的这 一结论 “设 刊 平面上的有限点集 ，其 中的点不全在 为加莱定理 ，因为他 由加莱首先证明． 同一直线上，问在此平面是否至少存在一条直线 3 推论 恰好通过 中的两点?”在很长的时间 内杂志上 由加莱定理可以引伸出许 多有趣 的结果． 并没有出现这个问题 的解答 ，人们也不知道西尔 首先 ，下述命题显然与加莱定理等价 ： 斯特本人是否能回答上述 问题 ，直到 4o年后 ，厄 命题 l 设 是平面上的有限点集 ，若 中 多斯又提 出了同样的问题 ，他不知道西尔斯特曾 任意两点的连线上至少还有 的第三点，则 T中 提出过这个问题 ，他猜想问题的答案是肯定的，厄 所有的点在 同一直线上 ． 多斯的猜想在 1933年由加莱首次证明．1943年厄多 其次 ，作为加莱定理的应用 ，我们可 以建立平 斯在美国数学月刊上征解此题，于是收到了问题的 面上的有限点集 中点 的数 目IrJ及 由 中的 几种解法．其中凯利的解法厄多斯认为最巧妙 点决定的直线 的集合 ￡中线的数 目J￡J之间的 2 证 明 一 个不等式 ，即下面的 下面是凯利给出的证明： 命题 2 若 的点不全共线 ，则 用 ￡表示由至少通过 中的两点的直线组成 J J≤J￡J (3) 的集台．对每x,1(p，f)(p∈T，f∈￡)，用 d(p，f) 其中 J f和 J￡J分别表示集合 和 ￡中元 表示点 P到直线f的距离．令 素的个数． 证 明 首先考 d ： d(p0，lo) = 察一种 简单 的特 殊 情形：设 中含n个 min(d(p，f)： 点 P；PI，…～P 1， P ∈ T，f∈L， P 一， 一 l 在 同 一 P 《f) (1) 直线 f上，而 P在 f 且作 P0 上 f0于 ，则 d 外 ，这时 ￡中含n条直线PP 一，PP 及 f，故有 J J=J￡J= n (4) = P0Pr 0， 即(3)成立等号 ． 这时必有 现考察一般情形