An upper bound for the g.c.d. of \(a^n-1\) and \(b^n -1\)

From MaRDI portal
Publication:1566412


DOI10.1007/s00209-002-0449-zzbMath1021.11001MaRDI QIDQ1566412

Yann Bugeaud, Pietro Corvaja, Umberto Zannier

Publication date: 2 June 2003

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00209-002-0449-z


11B37: Recurrences

11D75: Diophantine inequalities

11J25: Diophantine inequalities


Related Items

Asymptotic gcd and divisible sequences for entire functions, ON NUMBERS WITH POLYNOMIAL IMAGE COPRIME WITH THE TH TERM OF A LINEAR RECURRENCE, Unnamed Item, On the greatest prime factor of (𝑎𝑏+1)(𝑎𝑐+1), On the Skolem problem and some related questions for parametric families of linear recurrence sequences, Greatest common divisors with moving targets and consequences for linear recurrence sequences, SierpiƄski and Carmichael numbers, On the Multiplicative Group Generated by Two Primes in Z∕Q Z, On the greatest common divisor of n and the nth Fibonacci number, II, Diophantine approximations. Abstracts from the workshop held April 17--23, 2022, A cyclotomic generalization of the sequence \(\gcd(a^n-1, b^n-1)\), On the distinctness of primitive sequences over \({\mathbb Z}/(p^{e}q)\) modulo 2, On some extensions of the Ailon-Rudnick theorem, Quantitative versions of the subspace theorem and applications, Diophantine inequalities involving several power sums, Common factors of shifted Fibonacci numbers, Common factors and torsion in positive characteristic, On the distribution of the residues of small multiplicative subgroups of \(\mathbb F_p\), Primitive divisors, dynamical Zsigmondy sets, and Vojta's conjecture, On the length of the continued fraction for values of quotients of power sums, A lower bound for periods of matrices, Small exponent point groups on elliptic curves, Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers, Carmichael numbers in number rings, A quantitative primitive divisor result for points on elliptic curves, On the greatest common divisor of two Cullen numbers, The moments of the logarithm of a G.C.D. related to Lucas sequences, A variant of a theorem by Ailon-Rudnick for elliptic curves, Greatest common divisors and Vojta's conjecture for blowups of algebraic tori, Finite index theorems for iterated Galois groups of cubic polynomials, Lang-Vojta conjecture over function fields for surfaces dominating \(\mathbb{G}_m^2\), Greatest common divisors of analytic functions and Nevanlinna theory on algebraic tori, Further results on the distinctness of modulo 2 reductions of primitive sequences over \(\mathbb{Z}/(2^{32}-1)\), Generalized greatest common divisors for orbits under rational functions, Diophantine equations with linear recurrences. An overview of some recent progress, Greatest common divisors of iterates of polynomials, On the distinctness of modular reductions of primitive sequences over \(\mathbb Z/(2^{32}-1)\), Generalized greatest common divisors, divisibility sequences, and Vojta's conjecture for blowups, On the greatest common divisor of \(u-1\) and \(v-1\) with \(u\) and \(v\) near \(\mathcal S\)-units, Synchronization points and associated dynamical invariants, ELEMENTS OF LARGE ORDER IN PRIME FINITE FIELDS, Strong pseudoprimes to twelve prime bases, Divisor divisibility sequences on tori, Carmichael numbers in the sequence $(2^n k+1)_{n\geq 1}$, Applications of the Subspace Theorem to Certain Diophantine Problems