Products of Prime Powers in Binary Recurrence Sequences Part I: The Hyperbolic Case, with an Application to the Generalized Ramanujan-Nagell Equation

DOI10.2307/2008185zbMath0623.10011OpenAlexW2112854190MaRDI QIDQ3760600

Benjamin M. M. de Weger, Attila Pethoe

Publication date: 1986

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2008185

zbMATH Keywords

reduction algorithmcomputational number theorygeneralized Ramanujan-Nagell equationbinary recurrence sequencesexplicit upper boundsquadratic exponential equationseffectively computable upper boundGelfond-Baker theoryp-adic diophantine approximationproducts of prime powers

Mathematics Subject Classification ID

Recurrences (11B37) Exponential Diophantine equations (11D61)

Related Items

Sums of \(S\)-units in recurrence sequences, Rational points on nonsingular cubic hypersurfaces, On arithmetic progressions in Lucas sequences. II, On the practical solution of the Thue equation, On a variant of Pillai's problem involving \(S\)-units and Fibonacci numbers, Squares with Three Nonzero Digits, The Korteweg-de Vries equation and a Diophantine problem related to Bernoulli polynomials, Solving 𝑆-unit, Mordell, Thue, Thue–Mahler and Generalized Ramanujan–Nagell Equations via the Shimura–Taniyama Conjecture, On a variant of Pillai’s problem with binary recurrences and S-units, Effective resolution of Diophantine equations of the form \(u_n+u_m=w p_1^{z_1} \dotsm p_s^{z_s}\), Non-minimality of the width-$w$ non-adjacent form in conjunction with trace one $\tau $-adic digit expansions and Koblitz curves in characteristic two, Picard curves over with good reduction away from 3, Additive Diophantine equations with binary recurrences, \(\mathcal{S}\)-units and several factorials, On the diophantine equation \(ap^ x+bq^ y=c+dp^ zq^ w\), Finding all \(S\)-Diophantine quadruples for a fixed set of primes \(S\), Arithmetical Study of a Certain Ternary Recurrence Sequence and Related Questions, Exponential diophantine equations with four terms, The Solution of Triangularly Connected Decomposable Form Equations, Solving exponential diophantine equations using lattice basis reduction algorithms, An exponential Diophantine equation related to the sum of powers of two consecutive terms of a Lucas sequence and \(x\)-coordinates of Pell equations, The weighted sum of two S-units being a square, Effective results for linear equations in members of two recurrence sequences, Prime powers in sums of terms of binary recurrence sequences, Unnamed Item