Question Number 10181 by 0942679167 last updated on 29/Jan/17 | ||
$${Let}\:{A}\:{be}\:{a}\:{subset}\:{of}\:\left\{\mathrm{0};\mathrm{1};\centerdot\centerdot\centerdot;\mathrm{1997}\right\}\: \\ $$$${containing}\:{more}\:{than}\:\mathrm{1000}\:{elements}. \\ $$$${Prove}\:{that}\:{A}\:{contains}\:{either}\:{a}\:{power} \\ $$$${of}\:\mathrm{2}\:{or}\:{two}\:{distinct}\:{integers}\:{whose}\: \\ $$$${sum}\:{is}\:{a}\:{power}\:{of}\:\mathrm{2}. \\ $$ | ||