Bijection between sets

elementary-set-theoryreal-analysis

Let $A= \{$ $F$ $|$ $F$ $:$ $\mathbb{R}$ $\rightarrow \mathbb{R}$ $\}$.

Prove that a bijection does not exist between $A$ $and$ $\mathbb{R}$

The idea I have is to show that a bijection between $A$ $and$ $P(\mathbb{R})$ exists. This is because if $A\sim$ $P(\mathbb{R})$ and since no bijection between $P(\mathbb{R})$ and $\mathbb{R}$ exists, then no bijection could exist between $A$ and $\mathbb{R}$.

However, im not sure what bijection to set up. What could I do? any hints?

The idea I had was to set up a bijection $f: P(\mathbb{R}) \rightarrow A$ to be defined as $f(A)=g_A$ where $g_A : \mathbb{R}\rightarrow A$
However, i'm not on the right track, as the map I attempted to construct is not well defined.

Best Answer

You're close, you just need a way to define $g_A:\mathbb R\to\mathbb R$. Try $$g_A(x) =\begin{cases} 1&\mbox{ if } x\in A\\0&\mbox{ otherwise} \end{cases} $$

Related Question