Harrington's results on arithmetical singletons

التفاصيل البيبلوغرافية
العنوان: Harrington's results on arithmetical singletons
المؤلفون: Simpson, Stephen G.
سنة النشر: 2013
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Logic, 03D99, 03C40, 03F30
الوصف: 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.
Comment: 9 pages
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1303.0862
رقم الانضمام: edsarx.1303.0862
قاعدة البيانات: arXiv