olymmath

ISL 2014 N6

    Let a1<a2<⋯<ana_{1}<a_{2}<\cdots<a_{n} be pairwise coprime positive integers with a1a_{1} being prime and a1⩾n+2a_{1} \geqslant n+2. On the segment I=[0,a1a2⋯an]I=\left[0, a_{1} a_{2} \cdots a_{n}\right] of the real line, mark all integers that are divisible by at least one of the numbers a1,…,ana_{1}, \ldots, a_{n}. These points split II into a number of smaller segments. Prove that the sum of the squares of the lengths of these segments is divisible by a1a_{1}. (Serbia)

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

    Official text: IMO 2014 Shortlist booklet, page 10.

    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/2014/n6 · Tag 2S2FKR8B4E · Edit this page on GitHub · Keys: j next, k previous