English

Arithmetic Progressions with Restricted Digits

Number Theory 2018-09-10 v1 Combinatorics

Abstract

For an integer b2b \geqslant 2 and a set S{0,,b1}S\subset \{0,\cdots,b-1\}, we define the Kempner set K(S,b)\mathcal{K}(S,b) to be the set of all non-negative integers whose base-bb digital expansions contain only digits from SS. These well-studied sparse sets provide a rich setting for additive number theory, and in this paper we study various questions relating to the appearance of arithmetic progressions in these sets. In particular, for all bb we determine exactly the maximal length of an arithmetic progression that omits a base-bb digit.

Keywords

Cite

@article{arxiv.1809.02430,
  title  = {Arithmetic Progressions with Restricted Digits},
  author = {Aled Walker and Alexander Walker},
  journal= {arXiv preprint arXiv:1809.02430},
  year   = {2018}
}

Comments

11 pages, submitted to American Mathematical Monthly