On the intersection of infinite geometric and arithmetic progressions (Q611929): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 08:52, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the intersection of infinite geometric and arithmetic progressions |
scientific article |
Statements
On the intersection of infinite geometric and arithmetic progressions (English)
0 references
15 December 2010
0 references
The question of how many numbers a given positive increasing geometric progression and a given arithmetic progression have in common is studied. When the common ratio of the geometric progression is the \(d\)th root of a rational number then the cardinality of this intersection can be any nonnegative integer, or infinity. Otherwise, the authors prove that this cardinality can be at most \(3\), except in the case when the common ratio is the \(d\)th root \(\beta^{1/d}\) of a cubic irrational \(\beta\), when they prove that it is at most \(6\). They conjecture that the bound should, in fact, also be \(3\) in this latter case. The proofs involve the study of the multiplicity of occurrence of a number \(t\in[0,1)\) as the fractional part of one of the geometric progressions being studied. In the case when the common ratio is \(\beta^{1/d}\), as above, the authors use in their proof a deep result of \textit{F. Beukers} [``The zero-multiplicity of ternary recurrences'', Compos. Math. 77, No. 2, 165--177 (1991; Zbl 0717.11012)] on the zero-multiplicity of ternary recurrence sequences. They also state, prove and use some nice elementary lemmas, which may be of interest in their own right, or useful for other applications.
0 references
arithmetic and geometric progression
0 references
fractional part
0 references
algebraic number
0 references
linear recurrence
0 references
zero multiplicity
0 references