Definition 2.2.22 (Recursively inseparable). We say that subsets A,B⊂ℕ are recursively inseparable if they are disjoint and there is no recursive C⊆ℕ with B∩C=∅ and A⊆C.