MathNet 2009-part-01 — 175 problems (EN–VI) Question 146

Prove that in an arithmetic progression consisting of 40 distinct positive integers, at least one of the numbers cannot be written as $2^k + 3^l$, where $k, l$ are nonnegative integers. (Posed by Chen Yonggao)