Let x1,x2,…xn be positive integers such that no one of them is an initial fragment of any other (for example, 12 is an initial fragment of 12_,12_5 and 12_405). Prove that 1x1+1x2+…+1xn<3.
Source: Baltic Way 2000
Tags: inequalities, algebra proposed, algebra
Let x1,x2,…xn be positive integers such that no one of them is an initial fragment of any other (for example, 12 is an initial fragment of 12_,12_5 and 12_405). Prove that 1x1+1x2+…+1xn<3.