2


it's a part of my set theory HW.
the definition of order-isomorphic in the course:
if $(X,\leq),(Y,\leq)$ are orderly sets than $X \simeq Y$ if there is exist $f:X \to Y$ bijecton surjectiove and if $x_1 , x_2 \in X$ such that $x_2 > x_1$ then $f(x_2) > f(x_1)$

i saw that question: Prove that $(0 ,1)\cap\mathbb{Q}$ is order-isomorphc to $\mathbb{Q}$: is my proof correct?
and i didn't figure out how to use that for my question

i tried to prove a lemma:
for all $a,b\in \mathbb{Q}$ such that $a<b$ and for all $c,d \in \mathbb{Q}$ such that $c<d$:
$(a,b)\cap \mathbb{Q} \simeq (c,d)\cap \mathbb{Q}$
i've proved the lemma

and then define $f:(0,1)\cap \mathbb{Q} \to (-\pi,\pi)\cap \mathbb{Q}$ such that f(0)=0 and to use rational sequences that one is strictly decreasing to $-\pi$ and the other one is strictly decreasing to $0$ and build with that sequences two sequences $a_n,b_n$ such that $a_n <0$ for all $n\in \mathbb{N}$ and $a_n \stackrel{n\to\infty}{\to} -\pi$ and $b_n < \frac{1}{2}$ for all $n\in \mathbb{N}$ and $b_n \stackrel{n\to\infty}{\to} 0$ and define isomorphic functions $f_n : (b_{n+1}, b_n)\cap \mathbb{Q} \to (a_{n+1},a_n)\cap \mathbb{Q}$ for all $n\geq 2$ and for $n=1$ define $f_1: (b_1,\frac{1}{2}) \cap \mathbb{Q} \to (a_1, 0)\cap \mathbb{Q}$
and that the Union of all functions its the function i need (of course before that i need to do the same with $(\frac{1}{2},1)$ and $(0,\pi)$)
but i need to union an infinitely amount of functions and i don't know if it's ok.

i will be glad if someone give me a clue how to continue with my idea or give me an alternative idea to solve that one.
thank you all in advance.

Asaf Karagila
  • 393,674
  • 1
    There is a general theorem, that any two countable, linear, dense orders which have no first and last element are isomorphic. – Mark Apr 22 '22 at 18:50
  • first of all thank you for the comment. but we didn't see that theorem, and i dont know how to prove that. – oneneedsanswers Apr 22 '22 at 18:52
  • For an alternative proof try the following which shows how the order axioms are used to prove this almost directly from the definition. First, show that $f(x)=x+b$ is an order isomorphism for any $b$. Then show that $f(x)=ax$ for $a > 0$ is an order isomorphism. Now the composition of those two will also be an order isomorphism so you can find $a$ and $b$ suitable to solve your problem. – CyclotomicField Apr 22 '22 at 19:19
  • 2
    @CyclotomicField i see how $a=2\pi$ and $b=-\pi$ is solving that problem, but it wont be a function from $(0,1) \cap \mathbb{Q}$ to $(-\pi , \pi)\cap \mathbb{Q}$ because for all $a \in (0,1) \cap \mathbb{Q}$ the expression $2\cdot a \cdot \pi - \pi$ is an irrational number – oneneedsanswers Apr 22 '22 at 19:38
  • 1
    Your idea to take a union of infinitely many functions is good. Note that you will also want to map $b_n$ to $a_n$ for every $n$. Yes, it's fine to take the union of infinitely many functions. Any method of specifying a unique output for each input can be used to define a function. – Dan Velleman Apr 22 '22 at 22:08
  • @oneneedsanswers I see the issue. You could instead use stereographic projection and the tangent half-angle substitution to rationalize the map. It is not as general as the method given in the answer but it resolves the problem with irrationality. – CyclotomicField Apr 22 '22 at 22:08

1 Answers1

2

I have found an algorithmic procedure to get the monotonic function you are seeking for: let's call $a_k$ the kth element of $(0,1)\cap \mathbb{Q}$ and $b_k$ that of $(-\pi,\pi)\cap \mathbb{Q}$. Let's call $f$ the function we are building. let $f(a_1)=b_1$. To keep track of elements already assigned consider two sets $A,B$. After each assignement $f(a_i)=b_j$ we add the elements $a_i$ to $A$ and $b_j$ to $B$. So far so good,this was step 1.

Suppose we have completed step $n$, let's define step $n+1$:

if $n$ is odd than choose the first element $b_j$ that is not in $B$. Choose the first $a_i$ not in $A$ such that if you assign $f(a_i)=b_j$ and update $A$ and $B$, the function $f:A\rightarrow B$ would be monotonic. (you pick the first $a_i$ not in $A$ and check, if you fail you pick the next one that is still not in $A$. This subroutine end after a finit number of substep). Now make the assignment, update $A$ and $B$ and reiterate.

if $n$ is even choose the first element $a_i$ that is not in $A$. Choose the first $b_j$ not in $B$ such that if you assign $f(a_i)=b_j$ and update $A$ and $B$ the function $f:A\rightarrow B$ would be monotonic (here the same as before, you can do that in a finite number of substep). Now make the assignement, update $A$ and $B$ and reiterate.

After each step $n$ you have a function $f:A\rightarrow B$. Let now define the total function $F:(0,1)\cap \mathbb{Q}\rightarrow(-\pi,\pi)\cap \mathbb{Q}$: for each $a_k\in(0,1)\cap \mathbb{Q}$ let $n$ be the step in which you have made the assignment $f(a_k)=b_j$, then define $F(a_k)=b_j$.

By the way this proves also the theorem stated in the comment

  • 1
    Indeed this is exactly how you prove the theorem mentioned in the comments about, more generally, unbounded countable linear orders being order isomorphic to $\mathbb{Q}$ – Isky Mathews Apr 22 '22 at 20:39