English

On the relationships between some meta-mathematical properties of arithmetical theories

Logic 2025-10-02 v3

Abstract

In this work, we aim at understanding incompleteness in an abstract way via metamathematical properties of formal theories. We systematically examine the relationships between the following twelve important metamathematical properties of arithmetical theories: Rosser, EI (Effectively inseparable), RI (Recursively inseparable), TP (Turing persistent), EHU (essentially hereditarily undecidable), EU (essentially undecidable), Creative, 0\mathbf{0}^{\prime} (theories with Turing degree 0\mathbf{0}^{\prime}), REW (all RE sets are weakly representable), RFD (all recursive functions are definable), RSS (all recursive sets are strongly representable), RSW (all recursive sets are weakly representable). Given any two properties PP and QQ of these properties, we examine whether the property PP implies QQ.

Keywords

Cite

@article{arxiv.2303.15285,
  title  = {On the relationships between some meta-mathematical properties of arithmetical theories},
  author = {Yong Cheng},
  journal= {arXiv preprint arXiv:2303.15285},
  year   = {2025}
}

Comments

To appear in Logic Journal of the IGPL, 28 pages