Redian新闻
>
“欲证更多,必先假设更多” | “大基数” 干货一批

“欲证更多,必先假设更多” | “大基数” 干货一批

公众号新闻
“欲证更多,必先假设更多”
------达纳·斯科特

秩序与混沌:集合论的世纪斗争(点击蓝字阅读)

作者:陈泽晟


哥德尔的可构造宇宙仿佛就是另外一个知识的乐园:跟Borel集类似,可构造集不仅能非常直观地被数学家理解,而且还能被我们的集合论工具深刻详尽地分析。但同时与Borel集不同,我们无法证明存在不可构造的集合。换句话说,如果我们愿意,我们完全可以接受可构造性公理,选择定居在哥德尔构造的乐园里。

大基数与选择公理之上的大基数(点击蓝字阅读)

作者:寇亮

集合论的基本概念告诉我们,基数指的是一些特别的序数,满足。例如,是基数,但不是基数,因为我们能找到一个的一一对应。同时,我们能证明,对任意的基数,总能找到比它更大的基数。据此,我们将第一个无穷基数称为,紧随其后的那个无穷基数称为,并以此类推,将极限步的那些无穷基数称为极限基数。大基数的故事正是从这里开始。

武丁是谁?(点击蓝字阅读)

作者:杨睿之


作为“不掺杂质的”柏拉图主义者,哥德尔本人在之后的学术生涯中仍然坚持通过寻找新的公理来解决当前的基本原理(如ZFC)所无法解决的问题。连续统假设问题是其中的代表。哥德尔本人证明了连续统假设不能被ZFC证否,他甚至预测到科恩(Paul Cohen)关于ZFC无法证明连续统假设的结果。哥德尔曾希望大基数公理可以帮助解决连续统假设。但科恩发明的力迫法否定了单纯用大基数公理解决连续统假设问题的可能性。力迫法的广泛应用让逻辑学者们越来越怀疑数学是否存在唯一的基础。时代进一步滑向不可知论,各种形式的形式主义、多宇宙论此起彼伏。

武丁可能是哥德尔纲领在今天最忠实而有力的执行者。他基于力迫绝对性的Ω-逻辑以及新近的终极L理论一次又一次地试图迫近连续统假设的最终答案。无论其结果如何,这些工作都拓展人类单纯依靠理性能够认识的世界。

客观地说,武丁所处的时代相比哥德尔更纷繁复杂,令人迷茫。但武丁的工作如同迷雾中的火把,令人向往,给人鼓舞,让人相信:以数学基础为起点,理性主义的中兴是可以期待的。

集合论的未来(点击蓝字阅读)
作者:Saharon Shelah

集合论的未来会是什么呢?我生性乐观,证明定理在我看来是相当的满足,所以我一点也不对集合论的未来感到悲观。回首这过去的100年,集合论古老的问题总是被深邃的答案所阐明,间歇的黑暗总是被新思想的出现所征服,集合论的一些方向需要大量的背景知识,而另外的方向需要的就很少,集合论这门古老的学科风采依旧。

集合论导引(点击蓝字阅读)

作者简介:冯琦


真正对“计算”这个观念给出圆满解释的是图灵。

图灵1936年发表在《伦敦数学会会刊》上的文章定义了图灵机这一数学模型以及以此为基础的图灵机计算的数学概念。经过图灵的工作,观念的计算变成了概念的计算:所有可计算的都是那些图灵机可计算的。图灵所设计的通用图灵机则是可以以手机为代表的各种计算机内置操作系统和编译系统的最高典范。

如果说布尔的逻辑代数中运算还可以建立在潜无穷的观念之上,那么图灵的通用图灵机则不得不建立在实无穷的概念之上,这是图灵建立通用图灵机和定义图灵机计算概念的内核基础。毫无疑问,图灵是在接受了数学意义上的实在的无穷之后才建立起自己对于计算观念进行系统的数学解释的计算理论的。那么在图灵之前,关于无穷到底发生过什么呢?

在古希腊先贤那里,观念中的无穷只是被简单地分为实无穷和潜无穷两类,至于什么为实无穷,什么是潜无穷,并没有给予过多的关注或者思考。我们的祖先也曾留下“一尺之棰,日取其半,万世不竭”的断言,但却与幂级数

无缘。

哥德尔纲领的若干版本(点击蓝字阅读)

作者杨睿之


哥德尔在1938年证明了连续统假设相对于ZFC公理系统的一致性,也即从ZFC无法证明连续统假设是不成立的(假设ZFC本身是一致的)。哥德尔猜想连续统假设可能是独立于ZFC的:“康托尔的假设先天的有三种可能:或者它可以被证明,或者被否证,或者是独立的。第三种情形最有可能,……寻找其独立性的证明。”哥德尔的猜想在1963年被科恩(PaulCohen)证明。连续统假设的独立性相比不完全性定理对数学基础问题的影响可能更大。连续统假设是一个自然且明确的数学问题,它是希尔伯特第1问题。数学家可以宣称见证哥德尔不完全性定理的那些命题都是人造的,缺乏自然的数学意义。然而,连续统假设独立性的发现意味着数学家必须直面不完全性问题。除非他们退回构造主义数学划下的牢笼中,宣称关于实无穷的理论是虚构的。抑或退回形式主义的避难所(如科恩本人以及许多意识到这个问题的数学家)。而根据之前的分析,并不存在彻底的形式主义,所谓的形式主义总是某种意义上的构造主义。


正是在这里,哥德尔宣称要为集合论(也即数学)寻找新的公理以判定诸如连续统假设这样的独立命题:“不仅今天人们所知的集合论公理系统是不完全的,而且能够以确定的方式补充新的公理,这些新公理不过是我们一直在用的公理的自然延续。”。这就是所谓的“哥德尔纲领”。关于哥德尔纲领历史及有关研究现状的更详细的介绍可以参见郝兆宽的《哥德尔纲领》。在下一节中,我们将分析武丁计划对哥德尔纲领的实践及其遇到的困难。

我在复旦学逻辑(一)

作者:王飒

我在复旦学逻辑(二)

作者:寇亮

我在复旦学逻辑(三)

作者:张芷青

我在复旦学逻辑(四)

作者:刘明君



微信扫码关注该文公众号作者

戳这里提交新闻线索和高质量文章给我们。
相关阅读
每家必备的消杀品!今天就能一次买齐!库存不多,必须靠抢!建设更高水平的平安上海、法治上海!市委政法工作会议今天举行89家电商平台去年关停;明牌珠宝去年预亏约1亿;遥望科技直播带货一年卖150亿;杭州拱墅万象天地顺利获批|联商头条【要闻】加快建设更高水平、更高质量的法治政府!市法治政府建设工作领导小组会议今天召开马斯克:你应该永远假设,你是错的,这才是真正的进步“大城市机会多”新更!COSTCO新一批折扣继续新更,本期折扣巨多,直邮还能发货一周,明天发货!团|断货一年!回购无数的自用好物,值得!2022我的夏日花园--芍药集锦习近平:强国必先强农,农强方能国强喜讯|2月10日起,海外中国公民换中国驾照、办身份证更方便了!“我在抖音直播‘假世界杯’,1天躺赚4位数”她从女神变“欲女”,是娱乐圈的悲哀新英格兰华人联盟倾力助选成绩斐然 新任会长俞国梁冀华裔社区建设更好妈妈贴心为短毛狗梳毛,结果这货一脸的狰狞,笑死人了哈哈!中国清零暴政导致的死亡人数2023年您需要了解的6项澳洲移民签证更新信息!宾州小镇的圣诞集市和姜饼屋从农副产品到全球尖货一站式购齐,拼多多投入30亿开启2023年货节日本计划接受40万留学生,留学签证更方便!在美持有美国绿卡/F/H/J/M签等如何申请日本签证?宾州雷德利克里克公园(Ridley creek park),景色依旧100年难得一遇:这世间的“情”与“欲”,都被这个男人说尽了!新冠应改名“新冠感冒”;新加坡卫生部长:人口基数大,容易出现新变异株境外中国公民办证更方便!不回国也能办身份证,驾照过期也能换小基数不挨饿减肥,2个月瘦10磅,半年无反弹。我总结了这几点经验分享给大家年货一定要买它!小小一颗,强免疫,稳三高,抵抗病毒细菌!最好每天吃一把!太绝了!澳洲人沉迷网购,邮局设更衣室方便退换货!重磅!中国科学家挑战天文学基础假设之一,将对多领域产生深远影响 | 环球科学要闻2023新版B1/B2 美国签证更新电子系统说明!手把手教你搞定!开分飙到9.9,这货一回来,小破站又过年了工欲善其事必先利其器!2023合成生物学与细胞智能制造大会论坛一日程预告!今天请务必先给我1分钟…退休 13-接女儿法媒:中国和非洲签订22亿美元大单,比拜登“援助非洲总数”都多来了!COSTCO跨年新年折扣预告来了~美国直邮还能发货一周!抓紧了!
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。