English

Certified $\Sigma_1$-sentences

Logic 2024-06-03 v2

Abstract

In this paper, we study the employment of Σ1\Sigma_1-sentences with certificates, i.e., Σ1\Sigma_1-sentences where a number of principles is added to ensure that the witness is sufficiently number-like. We develop certificates in some detail and illustrate their use by reproving some classical results and proving some new ones. An example of such a classical result is Vaught's theorem of the strong effective inseparability of R0\mathsf{R}_0. We also develop the new idea of a theory being R0p{\sf R}_{0{\sf p}}-sourced. Using this notion, we can transfer a number of salient results from R0\mathsf{R}_0 to a variety of other theories.

Keywords

Cite

@article{arxiv.2306.13049,
  title  = {Certified $\Sigma_1$-sentences},
  author = {Taishi Kurahashi and Albert Visser},
  journal= {arXiv preprint arXiv:2306.13049},
  year   = {2024}
}

Comments

34 pages

R2 v1 2026-06-28T11:12:10.159Z