Question 12
Consider the sequence $a_0, a_1, a_2, \dots$, where $a_n = 2^n + 2^{\lfloor n/2 \rfloor}$. Prove that infinitely many terms of the sequence can be written as a sum of two or more distinct terms of the sequence, and that infinitely many terms cannot be written as such a sum.