Is the set of all possible binary strings countable?

elementary-set-theory

Determine whether the given sets are countable or uncountable. Justify your answers either with bijections or using results/methods.

The set of all possible binary strings. Note a binary string is a sequence of 0s and 1s.

If a binary string consists only of 0s and 1s, then is it even possible to find a bijection for it?


If the strings are of finite length, they are countable. A bijection from them to the set of positive natural numbers is given by $f(s)=1s_2$, where $1s$ denotes prepending 1 to $s$.

If the strings are of infinite length, they are uncountable. The bijection of prepending a radix point turns them into the set of real numbers in $[0,1]$, which were themselves shown uncountable by Cantor.

Related

Placing $9$ black and $9$ white rooks on $ 6\times6$ board without any attacks between different colours
Characterisation of norm convergence
$(a,b)=d \overset{?}{\implies} (a^3,b^3)=d^3$
Any $B \subset \{10,11,...,99\}$, with $|B| =10$ has two subsets such that $\sum_{a \in B_1} a = \sum_{b \in B_2} b$
Uniform convergence of $\sum (-1)^nf_n(x)$ on $[0,1]$ where $f_n(x)=x^n(1-x)$.
Prove that $|a|\leq \max\{|b|,|c|\}$ if $b\leq a \leq c$
Generating function for gamma function (or factorial)
Binomial Distribution Problem - Airline Overbooking
Is this statement "Every element in the empty set is greater than itself." true or its negation is true?
gcd and order of elements of group
Prove that if $|f(x)| \leq x^2$, then the function is continuous and differentiable at $x=0$.
Prove by contradiction (not using a calculator) that $\sqrt6 + \sqrt2 < \sqrt{15}$?