Say that can be written as exponents of two. Now if is even then set which is a sum of exponents of two. Multiply through both sides by and you have that is a sum of exponents of two. And if is odd then set which is a sum of exponents of two. Multiply through both sides by and add to get is a sum of exponents of two.