olymmath

ISL 2009 N5

Let P(x)P(x) be a non-constant polynomial with integer coefficients. Prove that there is no function TT from the set of integers into the set of integers such that the number of integers xx with Tn(x)=xT^{n}(x)=x is equal to P(n)P(n) for every n≥1n \geq 1, where TnT^{n} denotes the nn-fold application of TT.

Dataset text NuminaMath olympiads. Quoted with source.

Official text: IMO 2009 Shortlist booklet, page 12.

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Similar problems

These problems have the most words in common with this statement.

Locator isl/2009/n5 · Tag D86EWN5GKN · Edit this page on GitHub · Keys: j next, k previous