Ordering of R (via Dedekind Cuts)

Ordering of R

R has Order.

Proof

We can order elements on R where A≤B for our cuts A,B means A⊆B. This is automatically transitive:

A≤B∧B≤C⇒A⊆B∧B⊆C⇒A⊆C⇒A≤C

Now we can verify ∀A,B∈R exactly one of A<B,A=B,A>B holds. To show this, let A,B∈R.

  1. (A<B): Assume A≠B,A≯B. We'll show A<B. Since A≠B then it's sufficient to show that A⊆B (automatically a proper subset). Pick an arbitrary a∈A. Since we know B≮A then that implies that B⊈A so then ∃b∈B such that b∉A. If we show that a<b then we can finish. Using the properties from Q for order:

Therefore since a<b and B is a cut, then a∈B consequently. Thus A⊆B. Thus A<B.

  1. Is it possible that A=B and B<A? No since if we assume both are true then A=B while B⊆A so then clearly A⊆B which implies A<B which is a contradiction as we assume that has to be false. Thus only one can be true at a time.
    ☐