olymmath

ISL 2019 A7

Let Z\mathbb{Z} be the set of integers. We consider functions f:Z→Zf: \mathbb{Z} \rightarrow \mathbb{Z} satisfying f(f(x+y)+y)=f(f(x)+y)f(f(x+y)+y)=f(f(x)+y) for all integers xx and yy. For such a function, we say that an integer vv is ff-rare if the set Xv={x∈Z:f(x)=v}X_{v}=\{x \in \mathbb{Z}: f(x)=v\} is finite and nonempty. (a) Prove that there exists such a function ff for which there is an ff-rare integer. (b) Prove that no such function ff can have more than one ff-rare integer.

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2019 Shortlist booklet, page 7.

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/2019/a7 · Tag NFR87XFHCV · Edit this page on GitHub · Keys: j next, k previous