Advertisement
Guest User

Untitled

a guest
Jun 15th, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. ω^ω:
  2. 0 < 1 < 2 < 4 < 8 < ... < 3 < 6 < 12 < 24 < ... 9 < 18 < 36 < 72 < ...
  3. < 5 < 10 < 20 < ... < 15 < 30 < 60 < ... 45 < 90 < 180 < ...
  4. < 25 < 50 < 100 < ...
  5.  
  6. < 7 < 14 < 28 < 56 < ...
  7.  
  8. < 11 < 22 < 44 < 88 < ...
  9.  
  10. ... and so on.
  11.  
  12. The construction is to embed ω^ω into ω using prime factorization, and then compare lexicographically. We can go further.
  13.  
  14. ω^ω^ω:
  15. 0 < 1 < 2 < 4 < 16 < 256 < ... 8 < 64 < 2^12 < 2^24 < ... < 512 < 2^18 < ...
  16. < 32 < 2^10 < 2^20 ...
  17. < 128 < 2^14 < ...
  18. < 2^11 < 2^22 < ...
  19.  
  20. < 3 < 6 < 12 < 48 < 768 < ...
  21.  
  22. This is similar, but we're using the ω^ω-order above on the exponents.
  23.  
  24. ε_0:
  25.  
  26. 0 <
  27. 1 < 3 < 5 < 7 < ... // 2^0 * (2M + 1) in ω ordering of M
  28. 2 < 6 < 10 < 18 < 34 < 66 < ... 14 < ... // 2^1 * (2M + 1) in ω^ω ordering of M
  29. 4 < 12 < 20 < 36 < 132 < 2052 < ... // 2^2 * (2M + 1) in ω^ω^ω ordering of M
  30. 8 < ... // 2^3 * (2M + 1) in ω^ω^ω^ω ordering of M
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement