if we take a {1, 2, 3} set as a countable set.
it has subsets with 2 elements right, Those sets are : {1, 2}, {1, 3}, {2, 3}.
But what about uncountable sets?
if we take a (0, 9) set as subset of real numbers or rational numbers which has many elements, how can i get subsets with two elements of this uncountable set?
all subsets with k elements of any uncountable set
-
0I don't understand why you retagged this like that. It has nothing to do with functional analysis, and it's much more [elementary-set-theory] than [set-theory]. – 2013-05-10
1 Answers
Suppose $A$ is an uncountable set. In particular it is infinite. Fix $k-1$ elements from $A$, say $a_1,\ldots,a_{k-1}$.
Now for every $a\in A\setminus\{a_1,\ldots,a_{k-1}\}$ the function $a\mapsto\{a,a_1,\ldots,a_{k-1}\}$ is injective. Again, since $A$ is uncountable we have that $A\setminus\{a_1,\ldots,a_{k-1}\}$ is equipotent with $A$.
Therefore there are at least $|A|$ many subsets of size $k$; on the other hand we have that $|\{B\subseteq A\mid B\text{ is finite}\}|=|A|$ as well. While not a completely trivial theorem, it is still a true theorem for any infinite set. Therefore there cannot be more than $|A|$ sets of size $k$.
Therefore the cardinality of $\{B\subseteq A\mid |B|=k\}$ is exactly $|A|$.
(Note that I am assuming the axiom of choice holds, or at least that $A$ can be well-ordered. This is not an uncommon assumption in modern mathematics. The question, when asked in the broader context where the axiom of choice fails and $A$ cannot be well-ordered is vastly more complicated to answer due to all sort of pathological sets which may arise.)
-
0@Brian: It is not not not not a litotes, $y$ou meant to say! :-) (I'm assuming the real life has double negation elimination, by the way...) – 2013-05-10