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


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

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