数论中“点猜想”的问题

来源:百度知道 编辑:UC知道 时间:2024/05/20 12:07:35
问题是:几个点的点图,任意两点之间都连有直线,那么不可能在每条直线上都是3个点或3个以上的点。
我在网上看到已经有人用很简单的方法解决了,我想看一看解答的方法,但在网上找了很久都没有找到,请高人帮我找一下,谢谢

只要证明[3*C(n,2)]/(n-1)>n
假设有n个点
左边的式子子是计算点的个数:
假设每条线上有3个点,共有C(n,2)条线,共有3*C(n,2)个点。每个点都连接n-1个点,所以上述算法每个点重复计算了n-1次,所以要除以n-1

这个不等式转化为证明:3/2>1
显然是成立的