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 , all binary numbers with at most digits, all subsets of the set {1, 2, ..., } and all compositions of .