Primitive divisors of Lucas and Lehmer sequences. II

DOI10.5802/JTNB.168zbMATH Open0873.11013arXiv1211.3107OpenAlexW2076704531MaRDI QIDQ679090FDOQ679090

Authors: Paul Voutier 

Publication date: 30 October 1997

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

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.

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Primitive Divisors of Lucas and Lehmer Sequences
• Approximate formulas for some functions of prime numbers
• On the Coefficients of the Cyclotomic Polynomials
• On Divisors of Fermat, Fibonacci, Lucas, and Lehmer Numbers
• Primitive divisors of the expression An - Bn in algebraic number fields.
• Linear forms in two logarithms and interpolation determinants
• An effective lower bound for the height of algebraic numbers
• The Distribution Of Totatives
• The intrinsic divisors of Lehmer numbers
• Exceptional real Lehmer sequences
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (23)

• Primitive Divisors of Lucas and Lehmer Sequences
• Solving Thue equations without the full unit group
• Title not available (Why is that?)
• Title not available (Why is that?)
• Primitive prime factors in second-order linear recurrence sequences
• On good initial values for the Lucas-Lehmer sequence
• Title not available (Why is that?)
• A simple proof of Carmichael's theorem on primitive divisors
• 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
• PRIME DIVISORS OF LUCAS SEQUENCES AND A CONJECTURE OF SKAŁBA
• An Extension of the Theorem on Primitive Divisors in Algebraic Number Fields
• On the number of prime divisors and radicals of non-zero Fourier coefficients of Hilbert cusp forms
• Lucas and Lehmer numbers without primitive divisor
• Lehmer's numbers
• On divisors of Lucas and Lehmer numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Existence of primitive divisors of Lucas and Lehmer numbers (with an appendix by M. Mignotte)
• Recurrence with prescribed number of residues
• Uniform explicit Stewart theorem on prime factors of linear recurrences
• Primitive divisors of Lucas and Lehmer sequences, III
• Primitive divisors of some Lehmer-Pierce sequences
• On primitive divisors of \(n^2 + b\)

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)