Skip to main content
3 of 4
Fixed error
Yuval Filmus
  • 1.9k
  • 15
  • 24

When are infinitely many points in the orbit of a polynomial integers?

This question is inspired by a riddle in math.stackexchange.

Let $P$ be a polynomial, and $O = \{P^{(n)}(0) : n \geq 0\}$ be its orbit under zero (viewed as a set). Suppose that $O$ contains infinitely many integers. Is it true that for some $n$, $P^{(n)}$ is a polynomial with integral coefficients?

We can ask the same question replacing integers with rationals.

EDIT: Nick and David gave simple counterexamples for the first question. Still open:

  1. In the setting of the original question, is it true that some composition power of $P$ takes integers to integers?
  2. The original question with rationals.
Yuval Filmus
  • 1.9k
  • 15
  • 24