刘嘉忆(刘嘉忆面对面)
刘嘉忆(刘嘉忆面对面)
22岁数学天才刘路(刘嘉忆)在Journal of Symbolic Logic刊物上所发表的文章叫什么名?
名字是《RT22 DOES NOT IMPLY WKL0》,百度文库中个搜索“西塔潘猜想”的就是这篇论文。
因为公式无法表达,我写了前22是RT的下标,0是WKL的下标。
你可以看到它,但如果你不专攻数学,你就无法理解它。
反正我的高等数学也不差。我考研考了140分以上,却完全看不懂他的证明过程。
这么说吧,他真的很棒。你好!
名字是《RT22 DOES NOT IMPLY WKL0》。百度搜索“西塔潘猜想”就能找到。前22是下标。
你对我的回答满意吗~ ~锥避免分区量内不可枚举树诱导的闭集,太难了。
拉姆齐二染色定理是什么
拉姆齐着色定理是一个数学组问题,其题如下:
要找到这样一个最小数n,必须有k个互相认识的人或者l个互相不认识的人。
这个定理是以弗兰克拉姆齐的名字名的,他在1930年关于形式逻辑中一个问题的论文(《形式逻辑上的一个问题》)中证明了R(3,3)=6。这个证据有一张图纸。
-
在组数学中,拉姆齐定理是为了解决以下问题:要找到这样一个最小数n,必须有k个互相认识的人或者l个互相不认识的人。
这个定理是以弗兰克拉姆齐的名字名的,他在1930年关于形式逻辑中一个问题的论文(《形式逻辑上的一个问题》)中证明了R(3,3)=6。
拉姆齐数的定义
用图论的语言来说,拉姆齐数有两种描述:
对于所有的n顶点图,都有k个顶点的组或l个顶点的独立集。具有这种性质的最小自然数n称为拉姆齐数,记录为R (k,l)。
在着色理论中,是这样描述的:对于完全图Kn的任意两条边着色(e1,e2),如果Kn[e1]包含一个K阶的次完全图,Kn[e2]包含一个L阶的次完全图,那么满足这个条件的最小n叫做一个Ramsey数。(注:Ki根据图论的记数法表示I阶完全图)
拉姆齐证明了给定正整数k和l,R(k,l)的答案是且有限的。
拉姆齐数也可以扩展到两个以上的数:
完整图形Kn的每条边被任意地涂上一种R色,记录为e1,e2,e3,分别是。在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的顺序不会改变Ramsey的数值)。
r,s345678910
369141823283640 43
49182535 4149 6156 8473 11592 149
5142543 4958 8780 143101 216125 316143 442
61835 4158 87102 165113 298127 495169 780179 1171
72349 6180 143113 298205 540216 1031233 1713289 2826
82856 84101 216127 495216 1031282 1870317 3583317 6090
93673 115125 316169 78023
3 – 1713317 – 3583565 – 6588580 – 126771040 – 4392 – 149143 – 442179 – 1171289 – 2826317 – 6090580 – 12677798 – 23556
R(3,3,3)=17
更详尽的可见于ww网站站点" rel="nofollow" />