MathDB
Divalent radical

Source: China TST 2006

June 18, 2006
inequalitiescombinatorics unsolvedcombinatorics

Problem Statement

Let AA be a non-empty subset of the set of all positive integers NN^*. If any sufficient big positive integer can be expressed as the sum of 22 elements in AA(The two integers do not have to be different), then we call that AA is a divalent radical. For x1x \geq 1, let A(x)A(x) be the set of all elements in AA that do not exceed xx, prove that there exist a divalent radical AA and a constant number CC so that for every x1x \geq 1, there is always A(x)Cx\left| A(x) \right| \leq C \sqrt{x}.