第一讲极端原理.docVIP

第一讲 极端原理 纵观整个数学历史的发展过程，人们在生产生活和社会实践中，不断地提出自己的猜想，然后努力对提出的猜想加以印证，在一个一个的数学问题不断被解决的过程中，一种种新的思维方式不断的诞生了，从而在一方面推动了社会的进步，另一方面也促进了人们思维品质的提高。我们在解决数学竞赛问题的时候，往往也需要从多侧面，多角度进行思考。 1893年，数学家塞尔维斯特提出猜想：有限点集N中含n个元素,其中n≥3，所含点不都在同一直线上，则必有一条直线只过点集中的两个点。为了这一猜想的圆满证明，人们经历了一个漫长的过程，直到1933年，数学家伽莱才给出了对这一问题较为完整的一个证明。但还是显得很麻烦。又50年过去了，人们终于找到了一种简单明确的证明方法，使这一问题得到了圆满的解决，这就是极端原理。 例一：有限点集N中含n个元素,其中n≥3，所含点不都在同一直线上，试证有一条直线只过点集中的两个点。 证明：任取一条直线过点集中不只一点，则点集中还有有限个不在该直线上的点，在这有限个点中，总有一点到该直线的距离小于或等于其他各点到该直线的距离，我们取这一点和这条直线作一个点线对的组合，可知这样的组合有有限个，找到其中点线距最小的一组，在这一组中的直线必定只过两点。 若上述直线过三点P1、P2、P3，点P为到该直 线距离最近的点，将点P与P1、P2、P3中距离 最远的点相连则剩下的两点中必有一点