[Math] Cardinality of Binary String

elementary-set-theory

$A$ is the set of all infinite binary strings. The question is what is the cardinality of $B$ that contains all the strings in $A$ that have finite number of '1' (i.e "ones").

I started by looking at the cardinality of $A$ which is $ |{0,1}|^\mathbb{N} $ meaning all the functions from $N$ to $\{0,1\}$ and it easy to see that the cardinality of $A$ is $2^{\aleph_0}$ But I don't know how to proceed.. Thank you in advance.

Best Answer

Hint If a binary string has finitely many ones, it has a final one. Now how many binary strings have a final one at position $n$? Then you can 'sum' over all natural numbers $n$.