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