On the intersection of infinite geometric and arithmetic progressions
algebraic numberarithmetic and geometric progressionfractional partlinear recurrencezero multiplicity
Arithmetic progressions (11B25) Recurrences (11B37) Distribution modulo one (11J71) Algebraic numbers; rings of algebraic integers (11R04) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)
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.
- scientific article; zbMATH DE number 4181428
- On Ternary Integral Recurrences
- A problem of Rankin on sets without geometric progressions
- Intersections of recurrence sequences
- On sets of integers which contain no three terms in geometric progression
- Covering an arithmetic progression with geometric progressions and vice versa
- On sequences of numbers in generalized arithmetic and geometric progressions
- Partitions of positive integers into sets without infinite progressions
- A variant of the Hales-Jewett theorem
- Diophantine problems involving powers modulo one
- scientific article; zbMATH DE number 4181428 (Why is no real title available?)
- scientific article; zbMATH DE number 3614842 (Why is no real title available?)
- scientific article; zbMATH DE number 2209174 (Why is no real title available?)
- Irreducible polynomials with many roots of maximal modulus
- Linear equations in variables which lie in a multiplicative group
- Linear recurrences of order two
- Multiplicities of recurrence sequences
- On the fractional parts of the natural powers of a fixed number
- On the multiplicity of linear recurrence sequences
- On the Powers of a Real Number Reduced Modulo One
- On the Remak height, the Mahler measure and conjugate sets of algebraic numbers lying on two circles
- On the Zeros of a Cubic Recurrence
- On the zeros of linear recurrence sequences
- Polynomials that divide infinitely many trinomials
- The multiplicity of binary recurrences
- The positive solutions of the equation \(y^a-[y^a]=y^b-[y^b]=y^c-[y^c]\)
- The zero multiplicity of linear recurrence sequences
- Zeros of linear recurrence sequences
This page was built for publication: On the intersection of infinite geometric and arithmetic progressions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q611929)
