olymmath

ISL 2015 N3

    Let mm and nn be positive integers such that m>nm>n. Define xk=(m+k)/(n+k)x_{k}=(m+k) /(n+k) for k=k= 1,2,…,n+11,2, \ldots, n+1. Prove that if all the numbers x1,x2,…,xn+1x_{1}, x_{2}, \ldots, x_{n+1} are integers, then x1x2⋯xn+1−1x_{1} x_{2} \cdots x_{n+1}-1 is divisible by an odd prime. (Austria)

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

    Official text: IMO 2015 Shortlist booklet, page 8.

    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/2015/n3 · Tag VJ9XEQPB2S · Edit this page on GitHub · Keys: j next, k previous