Order preserving injection $f$ from set of rationals $Q$ into $R$ with discrete image.

170 Views Asked by At

How to construct an order-preserving injection $f:Q\rightarrow R$ , such that the image of $f$ is discrete subspace of $R$ (set of reals).

1

There are 1 best solutions below

6
On BEST ANSWER

Enumerate $Q = \{q_n : n \in \omega \}$. We are going to define $f(q_n)$ by induction on $n$. This is done by defining an auxiliary sequence $(I_n)_{n \in \omega}$ of disjoint open intervals which do not overlap and have distinct endpoints so that $q_n \in I_n$ for every $n$.

Start by mapping $q_0$ anywhere you want and take $I_0$ to be any bounded open interval around $f(q_0)$.

Having defined $(f(q_i))_{i<n}$, map $q_n$ aproprietly so that $f(q_n) \notin \bigcup_{i<n} I_i$. Now we can still find an open interval $I_n$ around $f(q_n)$ which is disjoint from $\bigcup_{i<n} I_i$ and does not share any endpoints.

I leave the details to you.