Prime factors of dynamical sequences

DOI10.1515/CRELLE.2011.081zbMATH Open1290.11019arXiv0903.1344OpenAlexW2962779262MaRDI QIDQ3105804FDOQ3105804

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)

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.

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

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

zbMATH Keywords

densityrecurrenceprimitive prime factordynamical sequence

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (25)

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

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)