1 votes 1 votes Deepalitrapti asked Oct 24, 2018 Deepalitrapti 192 views answer comment Share Follow See 1 comment See all 1 1 comment reply Mk Utkarsh commented Oct 25, 2018 reply Follow Share Two sets have same cardinalities if they have bijection between them. Both sets are infinite, but using pigeon hole you can see that both contain different number of strings for same lengths bijection is not possible $2^i \ \ | \ i \in N$ is having bijection with natural numbers just map $2^i \rightarrow i$, Hence countable. 0 votes 0 votes Please log in or register to add a comment.