An algorithm for complements of finite sets of integers
Abstract: Let and be sets of nonnegative integers of elements and infinitely many elements, respectively. Suppose has asymptotic density . If, for every integer , we can find such that , then we say that has a complement of density .
Given and there is no known algorithm for determining if such a set exists.
We define regular complement and give an algorithm for determining if exists when complement is replaced by regular complement. More precisely, given and we give an algorithm for determining if has a regular complement with density . We relate this result to the Conjecture. Every has a complement of density .
Retrieve articles in Proceedings of the American Mathematical Society with MSC: 10L05
Retrieve articles in all journals with MSC: 10L05