Definability over B02-models
Abstract
Let M=(M, X) be a model of RCA0+02-bounding in which 02(A)-induction fails for some A∈ X. We show that (i) if M is a model of the combinatorial principle Ramsey's Theorem for Pairs, the Cohesive Set Theorem or the Tree Theorem, then there is a 01(A)-instance of the principle with no solution in M that is arithmetically definable relative to A; and (ii) any set of minimal Turing degree in M that is arithmetically definable relative to A has Turing jump equivalent to A'.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.