接受构造性数学的五个阶段 - Andrej Bauer

Five Stages of Accepting Constructive Mathematics - Andrej Bauer

频道:Institute for Advanced Study · 时长:57:31 · 发布:2016-08-16 · 播放:34209

在 YouTube 观看

简介

Andrej Bauer 在 IAS 的演讲介绍了构造性数学,以及在没有排中律的情况下做数学的感觉。它是为经典数学家设计的一次导览。

HN 为什么推荐

在逻辑和证明助手讨论中被指出是对构造性数学的出色介绍。

这里有同一个出色演讲的两个版本,来自 Andrej Bauer — HN, 2018

纯数学 · 逻辑与形式化方法

中文字幕节选

谢谢,非常感谢邀请我来这里,嗯,我决定谈谈 从普通数学家的视角看构造性数学,也就是 那些主要对哲学和逻辑不太感兴趣,而只是 想做数学的人。嗯,所以我想告诉你们一些关于 在构造性数学中工作是什么感觉,以及嗯,它的哪些方面与 一般数学相关。所以我希望你们至少对这个话题有点好奇。 我也提前道歉,因为我无法隐藏我对构造性数学的积极感受, 但请随意解读我并提问, 除非你是一位经验丰富的构造主义者,想就元数学提出一个精细的观点。 这个演讲我想保持在数学层面,而不是 逻辑或哲学层面。嗯,有人问我这是否 像九层地狱,嗯,这是心理学家伊丽莎白·库伯勒-罗斯的五个阶段, 她确定了接受死亡的阶段,这些是:否认、愤怒、 讨价还价、抑郁和接受。所以不是每个人都会经历所有这些阶段, 它们也不一定按这个顺序出现,但它们可以应用于许多其他 情况,比如学习。嗯,但在我们进入心理学之前,我确实想回顾一下 关于排中律的一点内容。所以排中律,或者简称 LEM作为 缩写,就是这个演讲的主题。它是关于如何不使用它。所以 它说了什么?它说对于所有命题p,p成立或者P 不成立。现在这对任何受过标准体系、标准学派训练的数学家来说 都是极其自明的,所以非常非常难以 不相信排中律,因此放弃它可能会产生 相当多的焦虑,但我们会在谈到抑郁时讨论这个。所以 首先我们想,嗯,首先我们想,首先我想说几件关于 排中律的事情。排中律有一个等价形式, 叫做反证法或双重否定 律,它说对于每个p在prop中,非非P 蕴含P。现在我提到这个不是因为它对我的演讲真的相关, 而是因为数学家们把两件事都称为反证法,而它们真的 不同,它们完全不一样。所以第一个是这种反证法, 第二个,以及我们如何在证明中使用反证法?所以 在证明中,我们写这样的东西,我们说,我们说 假设P是假的,那么等等等等等等 等等,矛盾。 因此P成立。这就是反证法的样子,这就是反证法 的样子。你想证明P,你说假设它是假的,等等等等等等, 矛盾,啊P是真的。第二个,他们也称之为反证法, 是这样的:假设P是 真的,那么等等等等等等, 矛盾,因此非P。这 不一样。这等价于排中律,但这只是你如何 证明 否定的方式。这个是构造性有效的,它是一个构造性有效的定律。 我说这个是因为我遇到过一些数学家,他们认为在构造性 数学中,矛盾这个词是被禁止的,一旦你说矛盾, 你就是经典数学家。事实并非如此,你必须注意你在做什么。 所以如果你试图通过假设一个命题是假的来证明它,那么那就是 排中律或反证法。但如果你试图证明一个否定, 那就是你证明否定的方式:你假设p,然后得到矛盾。所以 这个是完全可以的。这只是我想澄清的一点。所以另一个 你可能认为的事情是,因为在构造性数学中我们不 接受排中律,我们就否认它。事实并非如此。构造性 数学对排中律保持沉默。我们不接受它,我们 也不否认它,我们只是不使用它。好的,所以排中律的特定情况

HN 上的讨论

这里有很多人想要更多内容。以下是 Andrej Bauer 同一场精彩演讲的两个版本:一个视频 [VIDEO],以及一篇论文 [LINK](抱歉,论文链接可能对某些人不可用,但视频内容基本相同。) — jimhefferon, 2018-11
接受构造性数学的五个阶段:否认 愤怒 讨价还价 抑郁 接受 Andrej Bauer 在高等研究院关于构造性数学的演讲。[VIDEO] [LINK] — leonidasrup, 2026-04
这取决于你所说的“丘奇-图灵论题”是什么意思:* [LINK] 计算的交互本质:驳斥强丘奇-图灵论题(已发表版本见:[LINK])* [LINK] 另请参见此前关于丘奇-图灵论题的 Hacker News 讨论:[LINK],不过我对那里视频中通过圆规与直尺作图给出的所谓“反例证明”有异议,原因在于以下两项结果:* [LINK] Kellison, Ariel; Bickword, Mark; Constable, Robert L. - 在类型论中实现欧几里得的直尺与圆规作图 [2018 年 9 月](代码见:[LINK])* [LINK](Michael Beeson 等人的大量论文,看看页面就行,我就不在这里全部链接了)(请注意,上述两项工作的作者对整个问题采取了非常不同但又相似的方法,把两者相互比较确实很有价值。)然而,似乎至少存在两个不同的障碍:* [LINK] Makowsk… — no_identd, 2019-01

相关视频