Real number (as Dedekind cut)

Written by Joe Zeng, et al. last updated
\newcommand{\rats}{\mathbb{Q}} \newcommand{\Ql}{\rats^\le} \newcommand{\Qr}{\rats^\ge} \newcommand{\Qls}{\rats^<} \newcommand{\Qrs}{\rats^>}

 

\newcommand{\set}[1]{\left\{#1\right\}} \newcommand{\sothat}{\ |\ }


Todo

Add Real number as a parent of this page.


The rational numbers have a problem that makes them unsuitable for use in calculus — they have "gaps" in them. This may not be obvious or even make sense at first, because the rational numbers are a dense space — between any two rational numbers you can always find infinitely many other rational numbers. How could there be gaps in a set like that?

But using the construction of Dedekind cuts, we can suss out these gaps into plain view. A Dedekind cut of a totally ordered set 

S
 is a pair of sets 
(A, B)
 such that:

  1. Every element of 
    S
     is in exactly one of 
    A
     or 
    B
    . (That is, 
    (A, B)
     is a partition of 
    S
    .)
  2. Every element of 
    S
     in 
    A
     is less than every rational number in 
    B
    .

One example of such a cut might be the set where 

A
 is the negative rational numbers and 
B
 is the nonnegative rational numbers (positive or zero). We see that it satisfies the two properties of a Dedekind cut:

  1. Every rational number is either negative or nonnegative, but not both.
  2. Every rational number which is negative is less than a rational number that is nonnegative.

In fact, Dedekind cuts are intended to represent sets of rational numbers that are less than or greater than a specific real number (once we've defined them). To represent this, let's call them 

\Ql
 and 
\Qr
.

Completion of a space

If a space is complete (doesn't have any gaps in it), then in any Dedekind cut 

(\Ql, \Qr)
, either 
\Ql
 will have a greatest element or 
\Qr
 will have a least element. (We can't have both at the same time — why?)


Show solution


Suppose 

\Ql
 had a greatest element 
q_u
 and 
\Qr
 had a least element 
q_v
. We can't have 
q_u = q_v
, because the same number would be in both sets. So then because the rational numbers are a dense space, there must exist a rational number 
r
 so that 
q_u < r < q_v
. Then 
r
 is not in either 
\Ql
 or 
\Qr
, contradicting property 1 of a Dedekind cut.



But in the rational numbers, we can find a Dedekind cut where neither 

\Ql
 nor 
\Qr
 have a greatest or least element respectively.

Consider the pair of sets 

(\Ql, \Qr)
 where 
\Ql = \set{x \in \rats \sothat x^3 \le 2}
 and 
\Qr = \set{x \in \rats \sothat x^3 \ge 2}
.

  1. Every rational number has a cube either greater than 2 or less than 2,
  2. Because 
    f(x) = x^3
     is a monotonically increasing function, we have that 
    p < q \iff p^3 < q^3
    , which means that every element in 
    \Ql
     is less than every element in 
    \Qr
    .

So 

(\Ql, \Qr)
 is a Dedekind cut. However, there is no rational number whose cube is equal to 
2
, so 
\Ql
 has no greatest element and 
\Qr
 has no least element.

This represents a gap in the numbers, because we can invent a new number to place in that gap (in this case 

\sqrt[3]{2}
), which is "between" any two numbers in 
\Ql
 and 
\Qr
.

Definition of real numbers

Before we move on, we will define one more structure that makes the construction more elegant. Define a one-sided Dedekind cut as any Dedekind cut 

(\Ql, \Qr)
 with the additional property that the set 
\Ql
 has no greatest element (in which case we now call it 
\Qls
). The case where 
\Ql
 has a greatest element 
q_g
 can be trivially transformed into the equivalent case on the other side by moving 
q_g
 to 
\Qr
 where it is automatically the least element due to being less than any other element in 
\Qr
.

Then we define the real numbers as the set of one-sided Dedekind cuts of the rational numbers.

  • A rational number 
    r
     is mapped to itself by the Dedekind cut where 
    r
     itself is the least element of 
    \Qr
    . (If the cuts weren't one-sided, 
    r
     would also be mapped to the set where 
    r
     was the greatest element of 
    \Ql
    , which would make the mapping non-unique.)
  • An irrational number 
    q
     is newly defined by the Dedekind cut where all the elements of 
    \Qls
     are less than 
    q
     and all the elements of 
    \Qr
     are (strictly) greater than 
    q
    .

Now we can define the comparison_operator 

\le
 for two real numbers numbers 
a = (\Qls_a, \Qr_a)
 and 
b = (\Qls_b, \Qr_b)
 as follows: 
a \le b
 when 
\Qls_a \subseteq \Qls_b
.

Using this, we can show that unlike in the Cauchy sequence definition, we don't need to define any equivalence classes — every real number is uniquely defined by a one-sided Dedekind cut.


Proof


If 

a = b
, then 
a \le b
 and 
b \le a
. By the definition of the comparison operator, we have that 
\Qls_a \subseteq \Qls_b
 and 
\Qls_b \subseteq \Qls_a
, which means that 
\Qls_a = \Qls_b
, which means that the Dedekind cuts corresponding to 
a
 and 
b
 are also equal.




Todo

Proof of the field structure of Dedekind cuts.


Summaries

The rational numbers have a problem that makes them unsuitable for use in calculus — they have "gaps" in them. This may not be obvious or even make sense at first, because the rational numbers are a dense space — between any two rational numbers you can always find infinitely many other rational numbers. How could there be gaps in a set like that?

But using the construction of Dedekind cuts, we can suss out these gaps into plain view. A Dedekind cut of a totally ordered set is a pair of sets such that:

  1. Every element of is in exactly one of or . (That is, is a partition of .)
  2. Every element of in is less than every rational number in .

One example of such a cut might be the set where is the negative rational numbers and is the nonnegative rational numbers (positive or zero). We see that it satisfies the two properties of a Dedekind cut:

  1. Every rational number is either negative or nonnegative, but not both.
  2. Every rational number which is negative is less than a rational number that is nonnegative.

In fact, Dedekind cuts are intended to represent sets of rational numbers that are less than or greater than a specific real number (once we've defined them). To represent this, let's call them and .

Completion of a space

If a space is complete (doesn't have any gaps in it), then in any Dedekind cut , either will have a greatest element or will have a least element. (We can't have both at the same time — why?)

Show solution

Suppose had a greatest element and had a least element . We can't have , because the same number would be in both sets. So then because the rational numbers are a dense space, there must exist a rational number so that . Then is not in either or , contradicting property 1 of a Dedekind cut.

But in the rational numbers, we can find a Dedekind cut where neither nor have a greatest or least element respectively.

Consider the pair of sets where and .

  1. Every rational number has a cube either greater than 2 or less than 2,
  2. Because is a monotonically increasing function, we have that , which means that every element in is less than every element in .

So is a Dedekind cut. However, there is no rational number whose cube is equal to , so has no greatest element and has no least element.

This represents a gap in the numbers, because we can invent a new number to place in that gap (in this case ), which is "between" any two numbers in and .

Definition of real numbers

Before we move on, we will define one more structure that makes the construction more elegant. Define a one-sided Dedekind cut as any Dedekind cut with the additional property that the set has no greatest element (in which case we now call it ). The case where has a greatest element can be trivially transformed into the equivalent case on the other side by moving to where it is automatically the least element due to being less than any other element in .

Then we define the real numbers as the set of one-sided Dedekind cuts of the rational numbers.

  • A rational number is mapped to itself by the Dedekind cut where itself is the least element of . (If the cuts weren't one-sided, would also be mapped to the set where was the greatest element of , which would make the mapping non-unique.)
  • An irrational number is newly defined by the Dedekind cut where all the elements of are less than and all the elements of are (strictly) greater than .

Now we can define the comparison_operator for two real numbers numbers and as follows: when .

Using this, we can show that unlike in the Cauchy sequence definition, we don't need to define any equivalence classes — every real number is uniquely defined by a one-sided Dedekind cut.

Proof

If , then and . By the definition of the comparison operator, we have that and , which means that , which means that the Dedekind cuts corresponding to and are also equal.