Products of prime powers in binary recurrence sequences. II. The elliptic case, with an application to a mixed quadratic-exponential equation

Author:
B. M. M. de Weger

Journal:
Math. Comp. **47** (1986), 729-739

MSC:
Primary 11D61; Secondary 11Y50

DOI:
https://doi.org/10.1090/S0025-5718-1986-0856716-7

MathSciNet review:
856716

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In Part I the diophantine equation was studied, where is a linear binary recurrence sequence with positive discriminant. In this second part we extend this to negative discriminants. We use the *p*-adic and complex Gelfond-Baker theory to find explicit upper bounds for the solutions of the equation. We give algorithms to reduce those bounds, based on diophantine approximation techniques. Thus we have a method to solve the equation completely for arbitrary values of the parameters. We give an application to a quadratic-exponential equation.

**[1]**A. Baker and H. Davenport,*The equations 3𝑥²-2=𝑦² and 8𝑥²-7=𝑧²*, Quart. J. Math. Oxford Ser. (2)**20**(1969), 129–137. MR**0248079**, https://doi.org/10.1093/qmath/20.1.129**[2]**Péter Kiss,*Zero terms in second-order linear recurrences*, Math. Sem. Notes Kobe Univ.**7**(1979), no. 1, 145–152. MR**544926****[3]**K. Mahler, "Eine arithmetische Eigenschaft der rekurrierenden Reihen,"*Mathematika B (Leiden)*, v. 3, 1934, pp. 153-156.**[4]**A. Pethö and B. M. M. de Weger,*Products of prime powers in binary recurrence sequences. I. The hyperbolic case, with an application to the generalized Ramanujan-Nagell equation*, Math. Comp.**47**(1986), no. 176, 713–727. MR**856715**, https://doi.org/10.1090/S0025-5718-1986-0856715-5**[5]**R. J. Stroeker and R. Tijdeman,*Diophantine equations*, Computational methods in number theory, Part II, Math. Centre Tracts, vol. 155, Math. Centrum, Amsterdam, 1982, pp. 321–369. MR**702521****[6]**Michel Waldschmidt,*A lower bound for linear forms in logarithms*, Acta Arith.**37**(1980), 257–283. MR**598881**, https://doi.org/10.4064/aa-37-1-257-283

Retrieve articles in *Mathematics of Computation*
with MSC:
11D61,
11Y50

Retrieve articles in all journals with MSC: 11D61, 11Y50

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1986-0856716-7

Article copyright:
© Copyright 1986
American Mathematical Society