加载中…
Let be a model of \mathsf{RCA}_0+\text{Σ^0_2-bounding} in which -induction fails for some . We show that (i) if is a model of the combinatorial principle Ramsey’s Theorem for Pairs, the Cohesive Set Theorem or the Tree Theorem, then there is a -instance of the principle with no solution in that is arithmetically definable relative to ; and (ii) any set of minimal Turing degree in that is arithmetically definable relative to has Turing jump equivalent to .

生成讲解博客的中文版本

生成AI智能校验的中文版本