Prove that every positive integer can be expressed as the sum of distinct non-negative integer powers of 2. In other


Prove that every positive integer can be expressed as the sum of distinct non-negative integer powers of 2. In other words, prove that for every positive integer , there are non-negative integers that are all distinctsuch that (Hint: in order to express k 1 in the inductive step, start with finding a number b such that g


Leave a Reply

Your email address will not be published.