olymmath

ISL 2010 A6

    Suppose that ff and gg are two functions defined on the set of positive integers and taking positive integer values. Suppose also that the equations f(g(n))=f(n)+1f(g(n))=f(n)+1 and g(f(n))=g(f(n))= g(n)+1g(n)+1 hold for all positive integers. Prove that f(n)=g(n)f(n)=g(n) for all positive integer nn. (Germany)

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

    Official text: IMO 2010 Shortlist booklet, page 16.

    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/2010/a6 · Tag PNCT61P3DN · Edit this page on GitHub · Keys: j next, k previous