中文

细化逆向数学动物园的驯服

逻辑 2018-11-14 v2

摘要

逆向数学是数学基础中的一个纲领。它提供了一种优雅的分类,使普通数学中的大多数定理基于“五大”逻辑系统仅落入五类。近来,许多努力指向寻找例外定理,即落在五大之外的定理。所谓的逆向数学动物园就是此类例外定理(及其关系)的汇集。文献[17]表明,动物园定理的若干一致版本(即由泛函计算所陈述存在的对象)属于Kohlenbach高阶逆向数学中的第三大类别——算术理解。本文中,我们扩展并精炼了[17]的结果。特别地,我们对逆向数学动物园的新近补充建立了类似结果,从而确立后者在一致层面上消失。此外,我们展示上述等价性可仅用直觉主义逻辑证明。或许最令人惊讶的是,这些显式等价性提取自Nelson内部集合论中的非标准等价性,并且我们展示了非标准等价性可从显式等价性中恢复。

关键词

引用

@article{arxiv.1602.02270,
  title  = {Refining the taming of the Reverse Mathematics zoo},
  author = {Sam Sanders},
  journal= {arXiv preprint arXiv:1602.02270},
  year   = {2018}
}

备注

Followup paper for arXiv:1412.2022; To appear in the Notre Dame Journal for Formal Logic