Binary Numbers, Subsets and Compositions

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
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
.
Contributed by: Jaime Rangel-Mondragon (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Binary Numbers, Subsets and Compositions"
http://demonstrations.wolfram.com/BinaryNumbersSubsetsAndCompositions/
Wolfram Demonstrations Project
Published: March 7 2011