An open question in reverse mathematics is whether the cohesive principle, , is implied by the stable form of Ramsey’s theorem for pairs, , in -models of . One typical way of establishing this implication would be to show that for every sequence of subsets of , there is a set that is in such that every infinite subset of or computes an -cohesive set. In this article, this is shown to be false, even under far less stringent assumptions: for all natural numbers and , there is a sequence $\vec{R} = \sequence{R_0,…,R_{n-1}}\omega$ such that for any partition of arithmetical in , there is an infinite subset of some that computes no set cohesive for . This complements a number of previous results in computability theory on the computational feebleness of infinite sets of numbers with prescribed combinatorial properties. The proof is a forcing argument using an adaptation of the method of Seetapun showing that every finite coloring of pairs of integers has an infinite homogeneous set not computing a given non-computable set.

生成讲解博客的中文版本

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