On the intersection of infinite geometric and arithmetic progressions
type: Item
instance of: scholarly article
title: On the intersection of infinite geometric and arithmetic progressions
zbMATH Open document ID: 1257.11011
author: Jonas Jankauskas
author: A. Dubickas
published in: Bulletin of the Brazilian Mathematical Society. New Series
publication date: 2010-12-15T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 11B25
Mathematics Subject Classification ID: 11B37
Mathematics Subject Classification ID: 11J71
Mathematics Subject Classification ID: 11R04
Mathematics Subject Classification ID: 11R06
Mathematics Subject Classification ID: 12D10
zbMATH DE Number: 5826902
zbMATH Keywords: arithmetic and geometric progression
zbMATH Keywords: fractional part
zbMATH Keywords: algebraic number
zbMATH Keywords: linear recurrence
zbMATH Keywords: zero multiplicity
MaRDI profile type: Publication
full work available at URL: s00574-010-0025-9
OpenAlex ID: W1970158634
cites work: On the multiplicity of linear recurrence sequences
cites work: On the zeros of linear recurrence sequences
cites work: Q4179062
cites work: Q3204540
cites work: Irreducible polynomials with many roots of maximal modulus
cites work: Linear recurrences of order two
cites work: Q5437071
cites work: On the Remak height, the Mahler measure and conjugate sets of algebraic numbers lying on two circles
cites work: The positive solutions of the equation \(y^a-[y^a]=y^b-[y^b]=y^c-[y^c]\)
cites work: Linear equations in variables which lie in a multiplicative group
cites work: Diophantine problems involving powers modulo one
cites work: Polynomials that divide infinitely many trinomials
cites work: Multiplicities of recurrence sequences
cites work: The multiplicity of binary recurrences
cites work: The zero multiplicity of linear recurrence sequences
cites work: Zeros of linear recurrence sequences
cites work: On the Zeros of a Cubic Recurrence
cites work: Q5692271
cites work: On the Powers of a Real Number Reduced Modulo One
DOI: 10.1007/S00574-010-0025-9
Recommended article: Q3204540
Recommended article: On Ternary Integral Recurrences
Recommended article: A problem of Rankin on sets without geometric progressions
Recommended article: Intersections of recurrence sequences
Recommended article: On sets of integers which contain no three terms in geometric progression
Recommended article: Covering an arithmetic progression with geometric progressions and vice versa
Recommended article: On sequences of numbers in generalized arithmetic and geometric progressions
Recommended article: Q3512063
Recommended article: A variant of the Hales-Jewett theorem
description: scientific article; zbMATH DE number 5826902