the cardinality of all finite subsets of real numbers

727 Views Asked by At

I do realise this question has already been answered here, but I want a more direct answer in the form of defining an injection. The first injection is trivial, from real numbers to the set of all finite subsets of real numbers, it assigns each real number a set that contains only that number. But how to form the injection the other way around? I tried classifying the finite sets by their cardinality but can't find an injection to the set of real numbers.

1

There are 1 best solutions below

1
On

Map first to finite subsets of $(0,1)$ by mapping each member $x$ of the set to $(\tanh(x)+1)/2$. Then map $\{t_1, \ldots, t_n\}$ to $n + 0.t_{11}t_{21}\ldots t_{n1} t_{12} t_{22}\ldots t_{n2} \ldots$ where $t_{ij}$ is the $j$'th decimal digit of $t_i$.