IMO Shortlist 2009 problem N5
Dodao/la:
arhiva2. travnja 2012. Let
be a non-constant polynomial with integer coefficients. Prove that there is no function
from the set of integers into the set of integers such that the number of integers
with
is equal to
for every
, where
denotes the
-fold application of
.
Proposed by Jozsef Pelikan, Hungary
%V0
Let $P\!\left(x\right)$ be a non-constant polynomial with integer coefficients. Prove that there is no function $T$ from the set of integers into the set of integers such that the number of integers $x$ with $T^n\!\left(x\right) = x$ is equal to $P\!\left(n\right)$ for every $n \geqslant 1$, where $T^n$ denotes the $n$-fold application of $T$.
Proposed by Jozsef Pelikan, Hungary
Izvor: Međunarodna matematička olimpijada, shortlist 2009