som van machten van twee

Voor een natuurlijk getal definiëren we met het aantal voorstelling van als een som van natuurlijke machten van 2. Voorstellingen waar de volgorde van de termen verschillend is worden als gelijk beschouwd. Bijvoorbeeld aangezien . Bewijs dat