Bases and nonbases of square-free integers |
| |
Authors: | Paul Erdös Melvyn B Nathanson |
| |
Institution: | 1. Department of Mathematics, Harvard University, Cambridge, Massachusetts 02138 USA;2. Department of Mathematics, Southern Illinois University, Carbondale, Illinois 62901 USA |
| |
Abstract: | A basis is a set A of nonnegative integers such that every sufficiently large integer n can be represented in the form n = ai + aj with ai, ai ∈ A. If A is a basis, but no proper subset of A is a basis, then A is a minimal basis. A nonbasis is a set of nonnegative integers that is not a basis, and a nonbasis A is maximal if every proper superset of A is a basis. In this paper, minimal bases consisting of square-free numbers are constructed, and also bases of square-free numbers no subset of which is minimal. Maximal nonbases of square-free numbers do not exist. However, nonbases of square-free numbers that are maximal with respect to the set of square-free numbers are constructed, and also nonbases of square-free numbers that are not contained in any nonbasis of square-free numbers maximal with respect to the square-free numbers. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|