TheoremBase

The k-Element Subsets of a Set

For a set A and k in N0N_0, Pk(A)P_k(A) is the set of finite subsets of A with exactly k elements.

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let AA be a set and k∈N0k\in\mathbb{N}_{0}, and for a finite set SS let #S\#S be its number of elements.

The kk-element subsets. The set of kk-element subsets of AA is

Pk(A)={S∈P(A):S is finite and #S=k},\mathcal{P}_{k}(A)=\{S\in\mathcal{P}(A):S\text{ is finite and }\#S=k\},

a subset of the power set P(A)\mathcal{P}(A) 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 SS, S∈Pk(A)S\in\mathcal{P}_{k}(A) if and only if S⊆AS\subseteq A, SS is finite and #S=k\#S=k, the elements of P(A)\mathcal{P}(A) being the subsets of AA by The Union Set and the Power Set of a Set (ii).

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…