If $f:\mathbb{R}\to\mathbb{R}$ then $|f(\mathbb{N})|\leq\aleph_0$

60 Views Asked by At

I am stuck at this problem for long time:


Prove that if $f:\mathbb{R}\to\mathbb{R}$ is some real-valued function, Then $|f(\mathbb{N})|\leq\aleph_0$.

In other words, prove that there exists a one-to-one function from $f(\mathbb{N})=\{f(n)|n\in\mathbb{N}\}$ to $\mathbb{N}$.


If $f(\mathbb{N})$ is finite then it is clear that $|f(\mathbb{N})|\leq\aleph_0$, But if $f(\mathbb{N})$ is infinite then I got stuck.

Thanks for any hint/help.

1

There are 1 best solutions below

10
On

HINT: $\vert S \vert \le \aleph_0$ is equivalent to, by definition, the existence of a function with $f(\mathbb{N}) = S$.