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 a ∈ Q. 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:
“A few ideas seem to be agreed upon. Help none but those who help themselves. Educate only at schools which provide in some form for industrial education. These two points should be insisted upon. Let the normal instruction be that men must earn their own living, and that by the labor of their hands as far as may be. This is the gospel of salvation for the colored man. Let the labor not be servile, but in manly occupations like that of the carpenter, the farmer, and the blacksmith.”
—Rutherford Birchard Hayes (1822–1893)
“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)