MathDB
IMO Shortlist 2014 N6

Source:

July 11, 2015
IMO Shortlistnumber theoryDivisibilityHi

Problem Statement

Let a1<a2<<ana_1 < a_2 < \cdots <a_n be pairwise coprime positive integers with a1a_1 being prime and a1n+2a_1 \ge n + 2. On the segment I=[0,a1a2an]I = [0, a_1 a_2 \cdots a_n ] 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.
Proposed by Serbia