MathDB
IMO ShortList 2002, algebra problem 6

Source: IMO ShortList 2002, algebra problem 6

September 28, 2004
algebraInequalityreciprocal sumIMO ShortlistAdditive Number Theory

Problem Statement

Let AA be a non-empty set of positive integers. Suppose that there are positive integers b1,bnb_1,\ldots b_n and c1,,cnc_1,\ldots,c_n such that - for each ii the set biA+ci={bia+ci ⁣:aA}b_iA+c_i=\left\{b_ia+c_i\colon a\in A\right\} is a subset of AA, and - the sets biA+cib_iA+c_i and bjA+cjb_jA+c_j are disjoint whenever iji\ne j Prove that 1b1++1bn1.{1\over b_1}+\,\ldots\,+{1\over b_n}\leq1.