English

Shatrovskii's construction of thin bases

Number Theory 2014-01-03 v1 Combinatorics

Abstract

The set A of nonnegative integers is called a basis of order h if every nonnegative integer can be represented as the sum of exactly h not necessarily distinct elements of A. An additive basis A of order h is called thin if there exists c > 0 such that the number of elements of A not exceeding x is less than cx^{1/h} for all x > 0. This paper describes a construction of Shatrovskii of thin bases of order h.

Cite

@article{arxiv.0906.1241,
  title  = {Shatrovskii's construction of thin bases},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:0906.1241},
  year   = {2014}
}

Comments

8 pages

R2 v1 2026-06-21T13:10:20.276Z