首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号