English

A problem of Rankin on sets without geometric progressions

Number Theory 2020-04-17 v1

Abstract

A geometric progression of length kk and integer ratio is a set of numbers of the form {a,ar,,ark1}\{a,ar,\dots,ar^{k-1}\} for some positive real number aa and integer r2r\geq 2. For each integer k3k \geq 3, a greedy algorithm is used to construct a strictly decreasing sequence (ai)i=1(a_i)_{i=1}^{\infty} of positive real numbers with a1=1a_1 = 1 such that the set G(k)=i=1(a2i,a2i1] G^{(k)} = \bigcup_{i=1}^{\infty} \left(a_{2i} , a_{2i-1} \right] contains no geometric progression of length kk and integer ratio. Moreover, G(k)G^{(k)} is a maximal subset of (0,1](0,1] that contains no geometric progression of length kk and integer ratio. It is also proved that there is a strictly increasing sequence (Ai)i=1(A_i)_{i=1}^{\infty} of positive integers with A1=1A_1 = 1 such that ai=1/Aia_i = 1/A_i for all i=1,2,3,i = 1,2,3,\ldots. The set G(k)G^{(k)} gives a new lower bound for the maximum cardinality of a subset of the set of integers {1,2,,n}\{1,2,\dots,n\} that contains no geometric progression of length kk and integer ratio.

Keywords

Cite

@article{arxiv.1408.2880,
  title  = {A problem of Rankin on sets without geometric progressions},
  author = {Melvyn B. Nathanson and Kevin O'Bryant},
  journal= {arXiv preprint arXiv:1408.2880},
  year   = {2020}
}

Comments

15 pages

R2 v1 2026-06-22T05:27:15.169Z