ISL 2009 N3
Let be a non-constant function from the set of positive integers into the set of positive integers, such that divides for all distinct positive integers . Prove that there exist infinitely many primes such that divides for some positive integer .
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).