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 exists and converges to an irrational number.
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