Binary partition
= Binary partition
An <integer partition> in which every part is a <power of two>. Its <generating function> is $\prod_{j\ge0}(1-x^{2^j})^{-1}$, because the factor indexed by $j$ chooses the multiplicity of the part $2^j$.
= Binary partition
An <integer partition> in which every part is a <power of two>. Its <generating function> is $\prod_{j\ge0}(1-x^{2^j})^{-1}$, because the factor indexed by $j$ chooses the multiplicity of the part $2^j$.