Friday, June 28, 2019

relations - Set Theory - Given 2 sets, are they order-isomorphic



We are given the sets A=(1,2]((3,4)Q) and B=(1,2)((3,4)Q) with the standard order of the reals.



Are they order-isomorphic? Meaning, is there a bijective function f:AB such that a1a2A implies f(a1)f(a2)B?




Answer: There isn't.



The reason for this (this is what the teacher said) is that the set A={xA||{aA|ax}|0} has a minimal value with the standard order. While B={xB||{bB|bx}|0} does not.



Firstly, I don't understand at all why this is true. And second, even if it is true, why does that imply that there isn't an order perserving isomorphism between A and B? I don't see the relation between the 2 statements.


Answer



The difference between A and B is what happens with '2'. There is a hint, which is to prove that there is no order isomorphism, so we try to find something that is true in A and not true for B and that concerns orders.



Little digression as an example of what your teacher is trying to do : is there an homeomorphism between an infinite line and an infinite plane ? Answer : no. Because if you remove a point from a line you have 2 different connex sets, whereas this does not hold with a plane.




Here the teacher tries to find such a property (with sets that are countable/not countable) that should hold in both A and B if there was such an order isomorphism


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...