论文标题

障碍性和差距条件的树木:序数分析的第二个课程

Impredicativity and Trees with Gap Condition: A Second Course on Ordinal Analysis

论文作者

Freund, Anton

论文摘要

这些讲义介绍了不可思议的序数分析的中心概念,例如Bachmann-Howard序数和崩溃方法,将无数的证明树转化为可数的树。具体而言,我们分析了无参数$π^1_1 $ - 概述,并表明它无法证明由于Harvey Friedman(甚至不适合两个标签)引起的扩展的Kruskal定理。就先决条件而言,我们基于先前关于Peano算术的序数分析的讲座。目前的材料旨在进行12个讲座和6次练习90分钟。

These lecture notes introduce central notions of impredicative ordinal analysis, such as the Bachmann-Howard ordinal and the method of collapsing, which transforms uncountable proof trees into countable ones. Specifically, we analyze parameter-free $Π^1_1$-comprehension and show that it cannot prove the extended Kruskal theorem due to Harvey Friedman (not even for two labels). In terms of prerequisites, we build on a previous lecture on the ordinal analysis of Peano arithmetic. The present material is intended for 12 lectures and 6 exercise sessions of 90 minutes each.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源