MathDB
Some free permutation

Source: ISL 2020 N7

July 20, 2021
number theorySequenceIMO ShortlistIMO Shortlist 2020

Problem Statement

Let S\mathcal{S} be a set consisting of n3n \ge 3 positive integers, none of which is a sum of two other distinct members of S\mathcal{S}. Prove that the elements of S\mathcal{S} may be ordered as a1,a2,,ana_1, a_2, \dots, a_n so that aia_i does not divide ai1+ai+1a_{i - 1} + a_{i + 1} for all i=2,3,,n1i = 2, 3, \dots, n - 1.