Skip to main content
replaced http://math.stackexchange.com/ with https://math.stackexchange.com/
Source Link

This question is inspired by a riddleriddle 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.

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.

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.
Fixed error
Source Link
Yuval Filmus
  • 1.9k
  • 15
  • 24

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. If $P$ takes integers to integers and its orbit under zero contains infinitely many (different) integersIn the setting of the original question, is it true that some composition power of it is integral$P$ takes integers to integers?
  2. The original question with rationals.

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. If $P$ takes integers to integers and its orbit under zero contains infinitely many (different) integers, is it true that some composition power of it is integral?
  2. The original question with rationals.

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.
Acknowledged an answer and added questions
Source Link
Yuval Filmus
  • 1.9k
  • 15
  • 24

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

Let $P(x)$$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. If $P$ takes integers to integers and its orbit under zero contains infinitely many (different) integers, is it true that some composition power of it is integral?
  2. The original question with rationals.

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

Let $P(x)$ 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.

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. If $P$ takes integers to integers and its orbit under zero contains infinitely many (different) integers, is it true that some composition power of it is integral?
  2. The original question with rationals.
Source Link
Yuval Filmus
  • 1.9k
  • 15
  • 24
Loading