Let $X$ denote the two-element set {$0, 1$} and let $A$ be the set of countable subsets of $X^ω$. Show that $X^ω$ and $A$ have the same cardinality. (This is from Topology by James Munkres) How can I prove this without using the Axiom of Choice? It this trivial that there exists an injective function from $X^ω$ to $A$ but I have no idea how to prove the opposite direction.
Asked
Active
Viewed 86 times
1
-
http://karagila.org/2020/countable-sets-of-reals/ might also be of interest. – Asaf Karagila Aug 24 '20 at 09:01
-
I added two more duplicates. – Asaf Karagila Aug 24 '20 at 10:33