Irrational numbers associated to sequences without geometric progressions (Q2926265)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6360712
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Irrational numbers associated to sequences without geometric progressions |
scientific article; zbMATH DE number 6360712 |
Statements
23 October 2014
0 references
maximal subset
0 references
maximal geometric progression-free set
0 references
irrational number
0 references
Szemerédi theorem
0 references
Irrational numbers associated to sequences without geometric progressions (English)
0 references
Given integers \(s\geq2\), \(k\geq3\), let \(g_k^{(s)}(n)\) denote the cardinality of the largest subset of \(\{1,2,\dots,n\}\) that contains no geometric progression of length \(k\) whose common ratio is a power of \(s\). Similarly, let \(r_k(\ell)\) denote the cardinality of the largest subset of \(\{0,1,\dots,\ell\}\) not containing an arithmetic progression of length \(k\), and \(r_k^{-1}(\ell)=\{\ell\in{\mathbb N} : r_k(\ell)=m\}\). The author prove that the limit \(\lim_{n\to\infty} g_k^{(s)}(n)/n\) exists and that it converges to \((s-1)\sum_{m=1}^\infty s^{-\min(r_k^{-1})(m)}=((s-1)^2/s)\sum_{\ell=1}^\infty r_k(\ell)/s^\ell\), where this common value is an irrational number. In the proof Szemerédi theorem is used. The irrationality statement is a special case of the following observation (Theorem 2): Let \((a_n)_{n=1}^\infty\) be an unbounded sequence of positive integers such that \(0\leq a_n-a_{n-1}\leq s-1\) for all \(n\geq2\). If \(a_n=o(n)\), then, for every integer \(s\geq 2\), the real number \(\sum_{n=1}^\infty a_n/s^n\) is irrational. Authors posed some open problems, e.g. whether the irrational number is transcendental, or whether Szemerédi theorem can be avoided.
0 references
0.805718183517456
0 references
0.790662944316864
0 references
0.774328351020813
0 references
0.7639273405075073
0 references
0.7607325911521912
0 references