Binary Numbers, Subsets and Compositions
Binary Numbers, Subsets and Compositions
A composition is a way of writing an integer as a sum of positive integers where the order of the addends is significant. Given a number , this Demonstration shows the correspondence between all natural numbers less than -1, all binary numbers with at most digits, all subsets of the set {1, 2, ..., } and all compositions of .
s
n
s
2
s
s
s+1