Primitive divisors of Lucas and Lehmer sequences. II

DOI10.5802/JTNB.168MaRDI QIDQ679090zbMATHOpenAlexFDO

Authors Paul Voutier

Publication date 30 October 1997

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

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

zbMATH Keywords

lower boundprimitive divisorlinear forms in logarithmsLucas sequenceLehmer sequence

Mathematics Subject Classification ID

Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Computer solution of Diophantine equations (11Y50) Linear forms in logarithms; Baker's method (11J86)

Abstract: Let $al$ and $$ be conjugate complex algebraic integers which generate Lucas or Lehmer sequences. We present an algorithm to search for elements of such sequences which have no primitive divisors. We use this algorithm to prove that for all $al$ and $$ with $$, the $n$-th element of these sequences has a primitive divisor for $n>30$. In the course of proving this result, we give an improvement of a result of Stewart concerning more general sequences.

Recommendations

• Primitive divisors of Lucas and Lehmer sequences, III
• Primitive Divisors of Lucas and Lehmer Sequences
• Lucas and Lehmer numbers without primitive divisor

Cites work

• scientific article; zbMATH DE number 3871454 (Why is no real title available?)
• scientific article; zbMATH DE number 4077346 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 42664 (Why is no real title available?)
• scientific article; zbMATH DE number 3570579 (Why is no real title available?)
• scientific article; zbMATH DE number 692312 (Why is no real title available?)
• An effective lower bound for the height of algebraic numbers
• Approximate formulas for some functions of prime numbers
• Estimation de la fonction de Tchebychef θ sur le k-ième nombre premier et grandes valeurs de la fonction ω(n) nombre de diviseurs premiers de n
• Exceptional real Lehmer sequences
• Linear forms in two logarithms and interpolation determinants
• On Divisors of Fermat, Fibonacci, Lucas, and Lehmer Numbers
• On the Coefficients of the Cyclotomic Polynomials
• Primitive Divisors of Lucas and Lehmer Sequences
• Primitive divisors of the expression An - Bn in algebraic number fields.
• The Distribution Of Totatives
• The intrinsic divisors of Lehmer numbers

Cited in

(28)

• Primitive prime factors in second-order linear recurrence sequences
• Stewart's theorem revisited: suppressing the norm \(\pm 1\) hypothesis
• An Extension of the Theorem on Primitive Divisors in Algebraic Number Fields
• Zsigmondy's theorem and primitive divisors of the Lucas and Lehmer sequences in polynomial rings
• On divisors of Lucas and Lehmer numbers
• Primitive divisors of Lucas and Lehmer sequences, III
• A simple proof of Carmichael's theorem on primitive divisors
• Recurrence with prescribed number of residues
• scientific article; zbMATH DE number 2099029 (Why is no real title available?)
• Existence of primitive divisors of Lucas and Lehmer numbers (with an appendix by M. Mignotte)
• Uniform explicit Stewart theorem on prime factors of linear recurrences
• On the primitive divisors of the recurrent sequence \(u_{n+1}=(4\cos^2(2\pi/7)-1)u_{n}-u_{n-1}\) with applications to group theory
• On primitive divisors of \(n^2 + b\)
• Note on Lehmer-Pierce sequences with the same prime divisors
• Primitive divisors of some Lehmer-Pierce sequences
• Primitive Divisors of Lucas and Lehmer Sequences
• Common factors in series of consecutive terms of associated Lucas and Lehmer sequences
• scientific article; zbMATH DE number 4156517 (Why is no real title available?)
• Lucas and Lehmer numbers without primitive divisor
• On the number of prime divisors and radicals of non-zero Fourier coefficients of Hilbert cusp forms
• Solving Thue equations without the full unit group
• PRIME DIVISORS OF LUCAS SEQUENCES AND A CONJECTURE OF SKAŁBA
• On good initial values for the Lucas-Lehmer sequence
• Prime Lehmer and Lucas numbers with composite indices
• scientific article; zbMATH DE number 1995937 (Why is no real title available?)
• Lehmer's numbers
• scientific article; zbMATH DE number 4063179 (Why is no real title available?)
• scientific article; zbMATH DE number 62395 (Why is no real title available?)

This page was built for publication: Primitive divisors of Lucas and Lehmer sequences. II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679090)