Two theorems on finite unions of regressive immune sets |
| |
Authors: | E Z Dyment |
| |
Institution: | 1. Brastsk State Pedagogical Institute, USSR
|
| |
Abstract: | It is proved that the set of all natural numbers cannot be represented as the union of a finite number of regressive immune sets. This answers a question of Appel and McLaughlin. Incidentally, we obtain the following two results: 1. If A1, ..., An are regressive immune sets, then there exists a general recursive function f such that Df(0), ..., Df(n), ... is a sequence of pairwise disjoint sets and $$\forall ^x (|D_{f(x)} |) \leqslant n + 1\& D_{f(x)} \cap \overline {A_1 \cup ... \cup A_n } \ne \emptyset )$$ .2. If A1, ..., An are regressive and B is an infinite subset of \(\bigcup\limits_{t = 1}^n {A_1 } \) , then there exists an i that Ai?eB. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|