olymmath

ISL 2002 A6

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 ⁣:a∈A}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 i≠ji\ne j

Prove that 1b1+ … +1bn≤1.{1\over b_1}+\,\ldots\,+{1\over b_n}\leq1.

Attachments:

logo02.gif

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator isl/2002/a6 · Tag CJE25DBGQC · Edit this page on GitHub · Keys: j next, k previous