Todo número inteiro positivo pode ser escrito, de maneira única (a menos da ordem das parcelas), como uma soma onde cada uma das parcelas é uma potência de 2. Por exemplo, 19 = 2⁰ + 2¹ + 2⁴. Nessas condições, o número 45 pode ser escrito como a soma de n dessas parcelas distintas, onde n é igual a