olymmath

ISL 2009 N3

    Let ff be a non-constant function from the set of positive integers into the set of positive integers, such that a−ba-b divides f(a)−f(b)f(a)-f(b) for all distinct positive integers a,ba, b. Prove that there exist infinitely many primes pp such that pp divides f(c)f(c) for some positive integer cc.

    Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. 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).

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