Cardinality of Binary String

$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.

• How many finite subsets of $\Bbb N$ are there? – BrianO Apr 9 '16 at 14:03
• @BrianO: That is another way to view the question, but I don't think it's any easier in this case. However it brings the interesting viewpoint that finite subsets of an infinite set $S$ can be understood as sets of size 1, 2, 3, ... and then one would need (want) $\#(S^1) + \#(S^2) + \#(S^3) + \cdots = \#(S)$. My answer wouldn't work for uncountable $S$. (And did you see my questions to you in the chat-room?) – user21820 Apr 9 '16 at 14:17
• @user21820 Thank you for your answer , i dont know what is the "chat-room" and how do I enter it. . – Noam Apr 9 '16 at 14:29
• Noam, my comment was meant for BrianO. Though the first part is also relevant to this question but not as easy as the approach in my answer. – user21820 Apr 9 '16 at 14:40
• @user21820 Ok , thank you – Noam Apr 9 '16 at 15:19

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$.
• @Noam: "as many functions as from a set of size n to the set {0,1}".. exactly how many is that? And you want number of binary strings with finitely many ones, which is equal to the number of binary strings with a final one, which splits into many groups, one group for the final one at position $n$. So of course the total is the 'sum'. It's not a proper sum in the usual sense because it does not converge to a real number, but you should get the idea. – user21820 Apr 9 '16 at 14:43
• @Noam: Right, assuming you start from position $1$. And the 'sum' is the right idea, but clearly it's not finite, so neither is the set you're asking about. But then is it countably infinite? Are you able to assign a unique natural number to each element by running through each group one at a time? – user21820 Apr 9 '16 at 15:28