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).

    Locator isl/2019/a7 · Tag NFR87XFHCV · Edit this page on GitHub · Keys: j next, k previous