MathDB
O 25

Source:

May 25, 2007
limit

Problem Statement

Let AA be a non-empty set of positive integers. Suppose that there are positive integers b1b_{1}, \cdots, bnb_{n} and c1c_{1}, \cdots, cnc_{n} such that [*] for each ii the set biA+ci={bia+ciaA}b_{i}A+c_{i}=\{b_{i}a+c_{i}\vert a \in A \} is a subset of AA, [*] the sets biA+cib_{i}A+c_{i} and bjA+cjb_{j}A+c_{j} are disjoint whenever iji \neq j. Prove that 1b1++1bn1.\frac{1}{b_{1}}+\cdots+\frac{1}{b_{n}}\le 1.