In: Advanced Math
We can write 13 as a sum of distinct powers of 2: 13 = 8+4+1 = 2 3 +2 2 +2 0 .
• Using strong induction, show every integer can be written as the sum of distinct powers of two.
• Show that every integer has a unique representation as the sum of distinct powers of two. It follows that every integer has a unique binary representation. For instance, 13 is uniquely represented by 1101 in binary