中文

加性系统与 de Bruijn 的一个定理

数论 2014-01-03 v2 组合数学

摘要

本文给出了 de Bruijn 定理的一个完整证明,该定理对非负整数的加性系统进行了分类,即非负整数集的族 A=(Ai)iI\mathcal{A} = (A_i)_{i\in I},每个集合包含 0,使得每个非负整数都可以唯一地写成 iIai\sum_{i\in I} a_i 的形式,其中对所有 iiaiAia_i \in A_i,且仅对有限多个 iiai0a_i \neq 0。所有不可分解的加性系统均被确定。

关键词

引用

@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}
}

备注

12 pages, revised