A set with n elements has C(n,k) subsets with k elements and 2^n subsets in all, and a sum over its subsets of a function of their size can be grouped by size.
In the setting of Finite Combinatorics: Notation, let be a finite set with , and let .
Subsets of a given size. is finite, and
All subsets. is finite, and
Grouping by size. For every map ,
Loading…
No relations recorded yet.