Subsets

The power set of — every subset, as a lazy indexed family of .

WikipediaPower setMathWorldSubsetPowerSetWikidataQ205170Encyclopedia of MathematicsPower_setnLabpower setBritannicatopic/power-setOEISA000079✓A320487✓A011782✓A131577✓A034008✓A166444✓Wolfram LanguageSubsetsSageMathSubsets(n)SymPysubsetsmathlib4Finset (Fin n)Rosetta CodePower set

Subsets(n)the subsets of .

Subsets(collection)the subsets of any finite collection.

Domain: Collections

Details

A lazy indexed collection: in closed form and unranks the -th subset, so no subset beyond the page in view is built.
The subsets carrying a fixed size number ; summing over gives . See Binomial.
Each element is the subset's list of members; Length is its size.

Enumeration

See also: Binomial, Length, Count, At