Prime Factors of Dynamical Sequences

Abstract

Let f(t) be a rational function of degree at least 2 with rational coefficients. For a given rational number x0, define xn+1=f(xn) for each nonnegative integer n. If this sequence is not eventually periodic, then the difference xn+1-xn 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…