MathDB
Divisibility rearrangement

Source: 2021 ISL N6

July 12, 2022
number theoryIMO ShortlistAZE IMO TST

Problem Statement

Determine all integers n2n\geqslant 2 with the following property: every nn pairwise distinct integers whose sum is not divisible by nn can be arranged in some order a1,a2,,ana_1,a_2,\ldots, a_n so that nn divides 1a1+2a2++nan.1\cdot a_1+2\cdot a_2+\cdots+n\cdot a_n.
Arsenii Nikolaiev, Anton Trygub, Oleksii Masalitin, and Fedir Yudin