English

Additive systems and a theorem of de Bruijn

Number Theory 2014-01-03 v2 Combinatorics

Abstract

This paper gives a complete proof of a theorem of de Bruijn that classifies additive systems for the nonnegative integers, that is, families \mca=(Ai)iI\mca = (A_i)_{i\in I} of sets of nonnegative integers, each set containing 0, such that every nonnegative integer can be written uniquely in the form iIai\sum_{i\in I} a_i with aiAia_i \in A_i for all ii and ai0a_i \neq 0 for only finitely many ii. All indecomposable additive systems are determined.

Keywords

Cite

@article{arxiv.1301.6208,
  title  = {Additive systems and a theorem of de Bruijn},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:1301.6208},
  year   = {2014}
}

Comments

12 pages, revised