English

Harrington's results on arithmetical singletons

Logic 2013-03-06 v1

Abstract

We exposit two previously unpublished theorems of Leo Harrington. The first theorem says that there exist arithmetical singletons which are arithmetically incomparable. The second theorem says that there exists a ranked point which is not an arithmetical singleton. Unlike Harrington's proofs of these theorems, our proofs do not use the finite- or infinite-injury priority method. Instead they use an oracle construction adapted from the standard proof of the Friedberg Jump Theorem.

Keywords

Cite

@article{arxiv.1303.0862,
  title  = {Harrington's results on arithmetical singletons},
  author = {Stephen G. Simpson},
  journal= {arXiv preprint arXiv:1303.0862},
  year   = {2013}
}

Comments

9 pages

R2 v1 2026-06-21T23:36:32.510Z