MathDB

9

Part of 2003 Switzerland Team Selection Test

Problems(1)

5050 | a_k +a_l -a_m -a_n when 0 < a_1 < a_2 <... < a_{101} < 5050

Source: Switzerland - Swiss TST 2003 p9

2/18/2020
Given integers 0<a1<a2<...<a101<50500 < a_1 < a_2 <... < a_{101} < 5050, prove that one can always choose for different numbers ak,al,am,ana_k,a_l,a_m,a_n such that 5050∣ak+al−am−an5050 | a_k +a_l -a_m -a_n
number theorycombinatoricsdivides