17

Part of 2001 Baltic Way

Problems(1)

2^{n-1}+n numbers can be chosed from the set

Source: Baltic Way 2001

n

be a positive integer. Prove that at least

2^{n-1}+n

numbers can be chosen from the set

\{1, 2, 3,\ldots ,2^n\}

such that for any two different chosen numbers

x

y

x+y

is not a divisor of

x\cdot y

number theory proposednumber theoryCombinatorial Number Theory