Partition of Integer into Powers of 2

From ProofWiki
Jump to navigation Jump to search

Theorem


Proof


Examples

Partition of $4$ into Powers of $2$

The integer $4$ can be partitioned into (integer) powers of $2$ as follows:

$4$
$2 + 2$
$2 + 1 + 1$
$1 + 1 + 1 + 1$