On the relationships between some meta-mathematical properties of arithmetical theories
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, (theories with Turing degree ), 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 and of these properties, we examine whether the property implies .
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