Bases and nonbases of square-free integers

Paul Erdös, Melvyn B. Nathanson

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)197-208
Number of pages12
JournalJournal of Number Theory
Volume11
Issue number2
DOIs
Publication statusPublished - May 1979

    Fingerprint

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this