MathDB
(another) Divisible condition for every subset

Source: IV Caucasus Mathematic Olympiad

April 7, 2019
number theory

Problem Statement

Determine if there exist pairwise distinct positive integers a1,a2,,a101a_1,a_2,\ldots,a_{101}, b1b_1, b2b_2, \ldots, b101b_{101} satisfying the following property: for each non-empty subset SS of {1,2,,101}\{1,2,\ldots,101\} the sum iSai\sum\limits_{i\in S}a_i divides (100!+iSbi)\left( 100!+\sum\limits_{i\in S}b_i \right).