For a set A and k in , is the set of finite subsets of A with exactly k elements.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let be a set and , and for a finite set let be its number of elements.
The -element subsets. The set of -element subsets of is
a subset of the power set and hence a set (the condition is predicative by Induction over Finite Sets, and Predicative Formulas for the Segments [n] and for Finiteness (ii) and The Maps i ↦ #C(i) and S ↦ #S (iii)).
Membership. For a set , if and only if , is finite and , the elements of being the subsets of by The Union Set and the Power Set of a Set (ii).
Loading…
No relations recorded yet.