Primitive Divisors of Lucas and Lehmer Sequences

DOI10.2307/2153457zbMath0832.11009arXiv1201.6659OpenAlexW2963820125MaRDI QIDQ4846026

Paul M. Voutier

Publication date: 7 March 1996

Full work available at URL: https://arxiv.org/abs/1201.6659

zbMATH Keywords

Thue equationsLucas numbersprimitive divisorLehmer numbersexplicit solution of diophantine equations

Mathematics Subject Classification ID

Computer solution of Diophantine equations (11Y50) Recurrences (11B37) Higher degree equations; Fermat's equation (11D41)

Related Items

On the Diophantine equation \(dx^2+p^{2a}q^{2b}=4y^p\), On the exponential Diophantine equation \(x^2 + 2^a p^b = y^n\), A note on the exponential Diophantine equation \(a^x+b^y=c^z\), On a conjecture of Iizuka, On the Diophantine equation \(x^4 - q^4 = py^n\), Lucas and Lehmer numbers without primitive divisor, A note on the equation \(x^y + y^z = z^x\), Complete solutions of the simultaneous Pell equations \((a^2+1)y^2-x^2 = y^2-bz^2 = 1\), On the Diophantine equation \(NX^2 + 2^L3^M = Y^N\), A note on the solution to the generalized Ramanujan-Nagell equation \(x^2+(4c)^y=(c+1)^z\), On the exponential Diophantine equation \((am^2 + 1)^x + (bm^2 - 1)^y= (cm)^z\) with \(c \mid m\), On the determination of solutions of simultaneous Pell equations \(x^2 - (a^2 - 1) y^2 = y^2 - pz^2 = 1\), Lehmer sequence approach to the divisibility of class numbers of imaginary quadratic fields, On the exponential Diophantine equation $(n-1)^{x}+(n+2)^{y}=n^{z}$, The exponential Diophantine equation \(\left(4 m^2 + 1\right)^x + \left(5 m^2 - 1\right)^y = (3 m)^z\), Unnamed Item, The diophantine equation x 2 + 2 a · 17 b = y n, On the Diophantine system \(a^2+ b^2 = c^3\) and \(a^x + b^y = c^z\) for \(b\) is an odd prime, On the solutions of the Diophantine equation \((x-d)^2 +x^2 +(x+d)^2 =y^n\) for \(d\) a prime power, A polynomial-exponential equation related to the Ramanujan-Nagell equation, Primitive divisors of Lucas and Lehmer sequences. II, Number of solutions to \(ka^x+lb^y=c^z\), An exponential diophantine equation, Unnamed Item, An extension of Lucas’ theorem, Unnamed Item, On the Diophantine equation \(y^x-x^y=z^2\), On the Diophantine equation \(nx^2+2^{2m}=y^n\), The exponential Lebesgue-Nagell equation \(X^2 + P^{2m}= Y^n\), A note on the diophantine equation x 2 + b y = c z, On the Diophantine equation \(cx^2+p^{2m}=4y^n\), Solving Thue equations without the full unit group, A new conjecture concerning the Diophantine equation \(x^2+b^y=c^z\)., On the Diophantine equation \(x^2+D^m=p^n\), Recurrence with prescribed number of residues, On the Diophantine equation \(ax^2+by^2=ck^n\), A NOTE ON THE NUMBER OF SOLUTIONS OF TERNARY PURELY EXPONENTIAL DIOPHANTINE EQUATIONS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving exponential diophantine equations using lattice basis reduction algorithms
• Exceptional real Lehmer sequences
• On the practical solution of the Thue equation
• Squares in some recurrent sequences
• The intrinsic divisors of Lehmer numbers
• Logarithmic forms and group varieties.
• On Effective Computation of Fundamental Units. I
• On Divisors of Fermat, Fibonacci, Lucas, and Lehmer Numbers
• Class Number Computations of Real Abelian Number Fields
• Primitive divisors of the expression An - Bn in algebraic number fields.
• Some Remarks on the Diophantine Equations x ² − Dy ⁴ = 1 and x ⁴ − Dy ² = 1