Thursday, 20 December 2018

elementary set theory - Are the following sets isomorphic or have the same order type?





Are the following sets isomorphic or have the same order type ?




  1. (R,), (R,)

  2. (Q,), (R,)

  3. (N,), (N,)

  4. ω+ω, ωω





So in order to show they're isomorphic I need to find an injective function.




  1. They are, there is no maximal/minimal element, both have the same cardinality. the function is f(x)=x.


  2. No, they have different cardinality (is that enough?).


  3. I think they aren't since one have a minimal element while the other does not.


  4. Both have the same cardinality but the elements are different: one is {1,2,3...1',2'...} the other is {(0,1),(0,2)...} but I think there could be an injection.



Answer





  1. You need f(x)=x instead.


  2. Yes. So there cannot be any bijection, much less isomorphism.


  3. You're correct.


  4. Simpler argument appear to be ω+ω=ω2<ωω



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...