手电大家谈-手电筒爱好者之家

 找回密码
 注册成为会员,享受更多功能。

QQ登录

只需一步,快速开始

只需一步,快速开始

搜索
查看: 2788|回复: 15

西塔潘猜想

[复制链接]

该用户从未签到

发表于 2011-10-14 16:58 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?注册成为会员,享受更多功能。

x
我仔细的看完了..(我有很高的理解力)....可是.....我完全的不理解西塔潘猜想...我想知道...大家有明白的吗???

这个定理以弗兰克·普伦普顿·拉姆齐命名,1930年他在论文On a Problem in Formal Logic(《形式逻辑上的一个问题》)证明了R(3,3)=6。拉姆齐数的定义拉姆齐数,用图论的语言有两种描述:对于所有的N顶图,包含k个顶的团或l个顶的独立集。具有这样性质的最小自然数N就称为一个拉姆齐数,记作R(k,l);在着色理论中是这样描述的:对于完全图Kn的任意一个2边着色(e1,e2),使得Kn[e1]中含有一个k阶子完全图,Kn[e2]含有一个l阶子完全图,则称满足这个条件的最小的n为一个拉姆齐数。(注意:Ki按照图论的记法表示i阶完全图)拉姆齐证明,对与给定的正整数数k及l,R(k,l)的答案是唯一和有限的。拉姆齐数亦可推广到多于两个数:对于完全图Kn的每条边都任意涂上r种颜色之一,分别记为e1,e2,e3,...,er,在Kn中,必定有个颜色为e1的l1阶子完全图,或有个颜色为e2的l2阶子完全图……或有个颜色为er的lr阶子完全图。符合条件又最少的数n则记为R(l1,l2,l3,...,lr;r)。 拉姆齐数的数值或上下界已知的拉姆齐数非常少,保罗·艾狄胥曾以一个故事来描述寻找拉姆齐数的难度:“想像有队外星人军队在地球降落,要求取得R(5,5)的值,否则便会毁灭地球。在这个情况,我们应该集中所有电脑和数学家尝试去找这个数值。若它们要求的是R(6,6)的值,我们要尝试毁灭这班外星人了。”显然易见的公式: R(1,s)=1, R(2,s)=s, R(l1,l2,l3,...,lr;r)=R(l2,l1,l3,...,lr;r)=R(l3,l1,l2,...,lr;r)(将li的顺序改变并不改变拉姆齐的数值)。 r,s 3 4 5 6 7 8 9 103 6 9 14 18 23 28 36 40 – 434 9 18 25 35 – 41 49 – 61 56 – 84 73 – 115 92 – 1495 14 25 43 – 49 58 – 87 80 – 143 101 – 216 125 – 316 143 – 4426 18 35 – 41 58 – 87 102 – 165 113 – 298 127 – 495 169 – 780 179 – 11717 23 49 – 61 80 – 143 113 – 298 205 – 540 216 – 1031 233 – 1713 289 – 28268 28 56 – 84 101 – 216 127 – 495 216 – 1031 282 – 1870 317 – 3583 317 – 60909 36 73 – 115 125 – 316 169 – 780 233 – 1713 317 – 3583 565 – 6588 580 – 1267710 40 – 43 92 – 149 143 – 442 179 – 1171 289 – 2826 317 – 6090 580 – 12677 798 – 23556R(3,3,3)=17 R(3,3)等于6的证明证明:在一个K6的完全图内,每边涂上红或蓝色,必然有一个红色的三角形或蓝色的三角形。任意选取一个端点P,它有5条边和其他端点相连。根据鸽巢原理,3条边的颜色至少有两条相同,不失一般性设这种颜色是红色。在这3条边除了P以外的3个端点,它们互相连结的边有3条。若这3条边中任何一条是红色,这条边的两个端点和P相连的2边便组成一个红色三角形。若这3条边中任何一条都不是红色,它们必然是蓝色,因此,它们组成了一个蓝色三角形。而在K5内,不一定有一个红色的三角形或蓝色的三角形。每个端点和毗邻的两个端点的线是红色,和其余两个端点的连线是蓝色即可。这个定理的通俗版本就是友谊定理。

困扰数学界20多年的国际数学难题“西塔潘猜想”,被中南大学一个大三的学生刘路破解了!昨日,记者从中南大学获悉,校长黄伯云了解此事后,亲自批示刘路硕博连读。与此同时,为让刘路能够提早读研,中南大学邀请了中国科学院三位院士,向教育部写信推荐请予破格录取,建议采取特殊措施,加强对刘路学术方面培养。

  漂亮的证明

  这是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个猜想,20多年来许多研究者一直努力都没有解决。

  10月的一天,刘路突然想到利用之前用到的一个方法稍作修改便可以证明这一结论,连夜将这一证明写出来,投给了数理逻辑国际权威杂志《符号逻辑杂志》。署名刘嘉忆。

  稿件投出后,《符号逻辑杂志》的主编,也是国际逻辑学知名专家、芝加哥大学数学系教授邓尼汉斯杰弗德写信给予高度称赞,“我是过去众多研究该问题而无果者之一,你给出的如此漂亮的证明,请接受我对你令人赞叹的惊奇的成果的祝贺!”

  论文审稿人、芝加哥大学博士达米尔·扎法洛夫也认为,这是一个重要的结果,过去20多年许多著名科研者都在进行努力。该问题的研究促进了反推数学和计算性理论方面的研究。

  9月16日,美国芝加哥大学数理逻辑学术会议上,22岁的刘路受到邀请,作为亚洲高校唯一一位代表在会上作了40分钟报告
  • TA的每日心情
    开心
    2016-7-5 11:01
  • 签到天数: 259 天

    [LV.8]以坛为家I

    发表于 2011-10-14 17:01 | 显示全部楼层
    额滴神…
    回复

    使用道具 举报

  • TA的每日心情

    2015-8-28 00:09
  • 签到天数: 31 天

    [LV.5]常住居民I

    发表于 2011-10-14 17:05 | 显示全部楼层
    没看过
    回复

    使用道具 举报

  • TA的每日心情
    慵懒
    2024-9-13 13:42
  • 签到天数: 1132 天

    [LV.10]以坛为家III

    发表于 2011-10-14 17:09 | 显示全部楼层
    首页留名
    回复

    使用道具 举报

    该用户从未签到

    发表于 2011-10-14 19:57 | 显示全部楼层
    看完口吐白沫,直接昏倒
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2023-11-9 17:12
  • 签到天数: 396 天

    [LV.9]以坛为家II

    发表于 2011-10-14 20:00 | 显示全部楼层
    看不了,我确实没看
    回复

    使用道具 举报

    头像被屏蔽

    该用户从未签到

    发表于 2011-10-14 20:01 | 显示全部楼层
    提示: 作者被禁止或删除 内容自动屏蔽
    回复

    使用道具 举报

    头像被屏蔽

    该用户从未签到

    发表于 2011-10-14 20:08 | 显示全部楼层
    提示: 作者被禁止或删除 内容自动屏蔽
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2017-6-13 19:09
  • 签到天数: 1 天

    [LV.1]初来乍到

    发表于 2011-10-14 20:19 | 显示全部楼层
    米人是奇才啊
    回复

    使用道具 举报

    该用户从未签到

    发表于 2011-10-14 20:21 | 显示全部楼层
    理论数学里面能够有这样的突破性的东西除了半生的积累这种方法以外还有着机缘巧合
    现在国内很多发展方向是在计算数学上
    理论数学如果要做对本身的底子要求很高并且现在的理论数学也趋于完善了
    计算数学由两个天才级别的人(图灵与冯诺依曼)奠定其基础过后剩下的依旧可以发展得非常远
    因为这个时候我们已经不再关心某个解的表达式到底是多少了
    而是关心我们现在的计算方法究竟能够精确到什么程度(或者说在计算多少次之前是稳定的)


    这个破解猜想的人 我感觉不应该太过度曝光
    否则会对其本人来讲也会是一个压力
    现在感觉媒体没什么曝光了 这也不行那也不能报道的
    突然有这样的个东西出来了 就开始挖掘了

    另外关于硕士的事情
    其实正常说三个教授就可以推荐读硕士或者直接到博士的


    我自己本科是学计算数学的
    我对那种选择以数学为研究方向的人抱有极大的敬意
    尤其是那些博士的
    更尤其是女博士的
    我同学里面有在中科院读博士的
    太狠了~
    回复

    使用道具 举报

    该用户从未签到

    发表于 2011-10-14 20:27 | 显示全部楼层
    数学是一切学科的基础
    并且其所有的体系都是建立在极其简单的公理性理论基础之上的
    所以数学是非常“强壮”的
    想要粉碎一个已知的被严谨证明的定理几乎不可能
    而在其他学说上
    已知的东西都可以重新认识
    其他的任何学说都没有数学的这种“强壮”

    这就是数学的真正的力量所在
    回复

    使用道具 举报

    该用户从未签到

    发表于 2011-10-14 20:50 | 显示全部楼层
    http://news.cnwest.com/content/2011-10/14/content_5361112.htm

    “我只是解决了数学逻辑中的一个问题,有些媒体报道太夸张了。”昨日,刘嘉忆在接受本报记者采访时依然很谦虚。自10月8日本报率先报道《湖南学子攻克世界难题》以来,中南大学学子刘嘉忆解决英国数理逻辑学家Seetapun猜想(“西塔潘猜想”)的事情在国内媒体和数理逻辑学术界引发强烈反响。昨日,我国著名数学家、中南大学博士生导师侯振挺教授介绍,三位中国科学院院士、著名数学家李邦河、丁夏畦、林群了解到刘嘉忆的情况后,也建议相关部门采取特殊措施,对特殊人才进行特殊培养。

        数学奇才成为校园偶像

        随着各媒体对刘嘉忆报道的增多,刘嘉忆的知名度在中南大学校园里直线上升,也成了数学科学与计算技术学院的“励志偶像”。“他行,我怎么就不行?”记者在中南大学学生微博和校园新闻评论上看到,不少中南大学学友为这位数学奇才拍手叫好,刘嘉忆的电话号码也成了粉丝们打听的重点。

        看过刘嘉忆论文的院士们表示,尽管与著名的“哥德巴赫猜想”相比,“西塔潘猜想”的分量并不突出,但一名大学生能够破解国际数学猜想,已是一件很了不起的事情。

        侯振挺教授说,从事教育事业这么多年,一个大三的学生能独立发现问题,做出这个达到博士水平的论文,可以用百万分之一来形容,是“罕见的惊喜”。侯振挺教授表示,虽然目前高考还是相对公平的选拔制度,但是很多高天分学子大量时间没花在点子上,很多学生学习“是为了考名校,不是为了当科学家。”

        侯振挺教授说,“中南大学将为刘嘉忆出外请教、进修以及应邀参加国际国内会议提供一切方便及经费,并拟请国际顶尖的学者培养他。”

        母校希望他未来回校任教

        刘嘉忆表示,他的研究兴趣现在仍是数理逻辑领域,他正在进行留学申请,希望能申请到美国加州大学伯克利分校或者以色列希伯莱大学2012年秋季入学读研。“不过我也可能会在国内继续读研。”据悉,他的中南大学硕博连读的手续也正在办理中。

        中南大学数学科学与计算技术学院党委书记颜兴中表示,刘嘉忆才22岁,很年轻,未来的研究之路还很长,不能给他太多压力。说到未来,“当然更欢迎他学成归来能到中南大学数学院来工作。”
    回复

    使用道具 举报

  • TA的每日心情
    郁闷
    2023-12-21 21:05
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    发表于 2011-10-14 20:51 | 显示全部楼层
    我连登陆密码都经常忘,这个我就不看了
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2015-7-11 13:49
  • 签到天数: 2 天

    [LV.1]初来乍到

    发表于 2011-10-14 21:45 | 显示全部楼层
    这个我完全看不懂唉
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2015-7-11 13:49
  • 签到天数: 2 天

    [LV.1]初来乍到

    发表于 2011-10-14 21:45 | 显示全部楼层
    这个我完全看不懂唉
    回复

    使用道具 举报

  • TA的每日心情
    开心
    2020-2-29 01:00
  • 签到天数: 1353 天

    [LV.10]以坛为家III

    发表于 2011-10-14 21:58 | 显示全部楼层
    我的神啊 27.gif
    回复

    使用道具 举报

    本版积分规则

    小黑屋|手机版|Archiver|论坛自带搜索|下载论坛app|手电大家谈-手电筒爱好者之家 ( 备案序号:鲁ICP备05002565号 )
    以上言论纯属个人观点,与手电大家谈立场无关。
    最佳浏览模式:1920*1080


    GMT+8, 2024-10-14 19:25 , Processed in 0.200350 second(s), 57 queries , Gzip On.

    Powered by Discuz! X3.4

    © 2001-2023 Discuz! Team.

    快速回复 返回顶部 返回列表