Prime factors of dynamical sequences

DOI10.1515/CRELLE.2011.081MaRDI QIDQ3105804zbMATH OpenOpenAlexFDO

Authors Xander Faber, Andrew Granville

Publication date 9 January 2012

Published in Journal für die reine und angewandte Mathematik (Crelles Journal) (Search for Journal in Brave)

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

zbMATH Keywords

densityrecurrenceprimitive prime factordynamical sequence

Mathematics Subject Classification ID

Recurrences (11B37) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05)

Abstract: Let f(t) be a rational function of degree at least 2 with rational coefficients. For a given rational number x_0, define x_{n+1}=f(x_n) for each nonnegative integer n. If this sequence is not eventually periodic, then the difference x_{n+1}-x_n has a primitive prime factor for all sufficiently large n. This result provides a new proof of the infinitude of primes for each rational function f of degree at least 2.

Recommendations

• Primitive divisors in arithmetic dynamics
• scientific article; zbMATH DE number 5171555
• Generalized iterations and primitive divisors
• scientific article; zbMATH DE number 4033816
• Primitive prime divisors in the critical orbits of one-parameter families of rational polynomials

Cites work

• Fixpoints of Polynomials and Rational Functions
• On some exceptional rational maps
• On the Prime Divisors of the Sequence W _{n +1} = 1 + W ₁ …W _n
• Primitive divisors in arithmetic dynamics
• The Galois Theory of Iterates and Composites of Polynomials
• The density of prime divisors in the arithmetic dynamics of quadratic polynomials

Cited in

(25)

• Squarefree doubly primitive divisors in dynamical sequences
• Stability of certain higher degree polynomials
• On irreducible divisors of iterated polynomials
• A priori estimates for a generalized Monge-Ampère PDE on some compact Kähler manifolds
• Preperiodic portraits for unicritical polynomials over a rational function field
• \(ABC\) implies a Zsigmondy principle for ramification
• Primitive divisors in arithmetic dynamics
• Using Dynamical Systems to Construct Infinitely Many Primes
• scientific article; zbMATH DE number 5991584 (Why is no real title available?)
• A dynamical system linked to the sequence of prime numbers
• Moduli spaces for dynamical systems with portraits
• Current trends and open problems in arithmetic dynamics
• On the dynamical system generated by the Möbius transformation at prime times
• Diophantine approximation and primitive prime divisors in random iterations
• Primitive prime divisors in backward orbits
• Computing conjugating sets and automorphism groups of rational functions
• Stochastic canonical heights
• Good reduction and Shafarevich-type theorems for dynamical systems with portrait level structures
• Newton's method over global height fields
• On the number of places of convergence for Newton's method over number fields
• Distribution of primes and dynamics of the \(w\) function
• Riccati equations and polynomial dynamics over function fields
• Dynamical Belyi maps and arboreal Galois groups
• Multiplicative Dependence Among Iterated Values of Rational Functions Modulo Finitely Generated Groups
• Portraits of preperiodic points for rational maps

This page was built for publication: Prime factors of dynamical sequences

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