NF集合论中的Church数
The Church numbers in NF set theory
摘要:
INF是指奎因的NF集合论,具有直觉主义逻辑。我们定义了Church数(或者更好的说法,Church数),并在INF中详细阐述了它们的属性。Church计数公理说,从零开始迭代后继$n$次,结果是$n$。借助于计数公理,我们证明了丘奇数的集合是无限的。这是一个新的结果,即使在经典逻辑中也是如此;也就是说,仅仅因为存在某个无限集,就不能直接证明丘奇数的集合是无限的。Specker在1953年证明了经典NF证明了无限集的存在。长期以来,INF是否能够证明这一点一直是一个悬而未决的问题。现在我们证明,它可以做到直观,与教会计数公理的援助。我们还证明,没有援助的计数公理,如果一套教会的号码不是有限的,那么它是无限的,和教会的继任者是一对一。因此,海廷的算术在INF加上丘奇计数公理中是可以解释的。
英文摘要:
By INF we mean Quine's NF set theory, with intuitionistic logic. We define the Church numerals (or better, Church numbers) and elaborate their properties in INF. The Church counting axiom says that iterating successor $n$ times, starting at zero, results in $n$. With the aid of the counting axiom we prove that the set of Church numbers is infinite. This is a new result even with classical logic; that is, just because there is some infinite set, it is not immediate that the set of Church numbers is infinite. Specker showed in 1953 that classical NF proves the existence of an infinite set. It has long been an open problem whether INF can prove that. Now we show that it can be done intuitionistically, with the aid of the Church counting axiom. We also prove, without the aid of the counting axiom, that if the set of Church numbers is not finite, then it is infinite, and Church successor is one-to-one. Consequently, Heyting's arithmetic is interpretable in INF plus the Church counting axiom.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。