English

Irrational numbers associated to sequences without geometric progressions

Number Theory 2016-05-04 v1

Abstract

Let s and k be integers with s \geq 2 and k \geq 2. Let g_k^{(s)}(n) denote the cardinality of the largest subset of the set {1,2,..., n} that contains no geometric progression of length k whose common ratio is a power of s. Let r_k(\ell) denote the cardinality of the largest subset of the set {0,1,2,\ldots, \ell -1\} that contains no arithmetric progression of length k. The limit limngk(s)(n)n=(s1)m=1(1s)min(rk1(m)) \lim_{n\rightarrow \infty} \frac{g_k^{(s)}(n)}{n} = (s-1) \sum_{m=1}^{\infty} \left(\frac{1}{s} \right)^{\min \left(r_k^{-1}(m)\right)} exists and converges to an irrational number.

Keywords

Cite

@article{arxiv.1307.8135,
  title  = {Irrational numbers associated to sequences without geometric progressions},
  author = {Melvyn B. Nathanson and Kevin O'Bryant},
  journal= {arXiv preprint arXiv:1307.8135},
  year   = {2016}
}

Comments

7 pages

R2 v1 2026-06-22T01:00:53.116Z