Arithmetic Dynamics - Integer Points in Orbits

Integer Points in Orbits

The orbit of a rational map may contain infinitely many integers. For example, if F(x) is a polynomial with integer coefficients and if a is an integer, then it is clear that the entire orbit OF(a) consists of integers. Similarly, if F(x) is a rational map and some iterate F(n)(x) is a polynomial with integer coefficients, then every nth entry in the orbit is an integer. An example of this phenomenon is the map F(x) = 1/xd, whose second iterate is a polynomial. It turns out that this is the only way that an orbit can contain infinitely many integers.

Theorem Let F(x) ∈ Q(x) be a rational function of degree at least two, and assume that no iterate of F is a polynomial. Let aQ. Then the orbit OF(a) contains only finitely many integers.

Read more about this topic:  Arithmetic Dynamics

Famous quotes containing the words points and/or orbits:

    We only part to meet again.
    Change, as ye list, ye winds: my heart shall be
    The faithful compass that still points to thee.
    John Gay (1685–1732)

    To me, however, the question of the times resolved itself into a practical question of the conduct of life. How shall I live? We are incompetent to solve the times. Our geometry cannot span the huge orbits of the prevailing ideas, behold their return, and reconcile their opposition. We can only obey our own polarity.
    Ralph Waldo Emerson (1803–1882)