Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Construction of the real numbers

created by Gorgonzola

(idea) by Gorgonzola (5.9 hr) (print)   ?   (I like it!) 1 C! Fri Jul 06 2001 at 2:09:56

First of all, it should be pointed out that any complete ordered field is isomorphic to the real numbers -- that is, once you have a complete ordered field, you already have the real numbers.

But, of course, set theorists like to define everything in terms of sets.   There are several ways to construct the real numbers in terms of sets; This writeup will present the method that Paul Bernays used.

This method takes a construction of the rational numbers (go read that now!) and defines a "real number" as a set of rational numbers that meets certain criteria.  These sets can later be interpreted as "Dedekind cuts" once we have our complete ordered field constructed.

Now, Professor Bernays uses the term "fraction triplet" throughout his formal construction of the real numbers to avoid creating any preconceived ideas.  However, construction of the rational numbers showed that we can represent rational numbers as fraction triplets, as equivalence classes of fraction triplets, or as canonical examples from each equivalence class.   We will use the term "rational number" for better understanding.  I have also renamed some of the functors.

If you don't understand the notation here follow this link.

A word of warning: we will be using operators like +, -, *, /, <, and = to mean different operations on different sets, and you will have to infer which is which from context.



A real number is a nonempty set r of rational numbers such that:
  1. Given a rational number x in r, all rational numbers less than x are also in r.

  2. x e r <-> (y < x -> y e r).
       
  3. For each rational number x in r, there is always a rational number y greater than x that is also in r.

  4. x e r <-> (Ey)(IsRational(x) & x < y & y e r).
       
  5. For each rational number x in r, there is always a rational number y greater than x which is not in r.

  6. x e r <-> (Ey)(IsRational(y) x < y & x !e r).
Bernays defined it as

IsReal (c) <->   c* < { x | FractionTriplet(x) }
               & c != 0
               & (x)(x e c -> (Ey)(y e c & x < y))
               & (x)(y)(y e c & (x=y or x < y) -> x e c)

Our first criterion can be used to show that for any y that is not in r, none of the rational numbers greater than y are in r.
IsReal (r) <-> y !e r <-> (x > y -> x !e r).

From that, we can say that every rational number in r is less than every rational number that is not in r.
IsReal (r) <-> (x e r & IsRational(y) & y !e r -> y > x).

This last statement tells us that we have defined each real number as the left half of a Dedekind cut.

We can define equality for real numbers as set equality, and totally order real numbers with the subset relation.

Now, consider any set s of real numbers with an upper bound b. Define UNION(s) = {q | (Er)(r e s & q e r)}.

UNION(s):

  • must be a real number.
    • For each q e UNION(s), there exists an r e s such that q e r.  For each p < q, p e r and so p e UNION(s).
    • Similarly, for each  q e UNION(s), there exists an r such that q e r.  Since r is real, there exists a p e r such that p < q. Since p e r, p e UNION(s).
    • b > q for all q e UNION(s).
  • must be an upper bound for s, since r <= UNION(s) for all r e s.
  • must be the least upper bound for s, since if there were a lower upper bound c, there would be a q such that c < RLT(q) < UNION(s).  But q could not then be an element of any element of s.
UNION(s) may or may not be in s; we do not have a wellorder.  However, this proves our construction of real numbers "complete".


So how do we interpret these sets as numbers?   We will define arithmetic operations for them.

Recall that we constructed the rational numbers as an ordered field. We will build upon these operations to show that the real numbers also form an ordered field.  The property stated above then makes the system a complete ordered field.

First, let us define RLT(q) as the set of all rational numbers less than a given rational number q.

RLT(q) meets criterion #1 and criterion #3 by definition.  But the set of rational numbers is dense in itself: between any two distinct rational numbers there is a third! So for any p e RLT (q), there exists r such that p < r < q. RLT(q) thus meets criterion #2, and counts as a real number.

We then have a real number to represent each rational number. RLT is also a homomorphism, since x < y -> RLT (x) < RLT (y)for all x and y should be immediately apparent.

(As an aside, we didn't start our construction from Dedekind cuts, because both RLT (q) and RLT (q) U {q} are the left half of a Dedekind cut for each rational q. Thus requirement #2, specifying that a real number has no greatest element).


printable version
chaos

Dedekind cut Construction of the rational numbers complete ordered field No, but I'll have a beer
set theory notation natural number "The books with the simpler titles are usually harder to read" set
total order the field of real numbers has no non-trivial automorphisms diagonal argument number sets
Gödel, Escher, Bach: An Eternal Golden Braid Boards of Canada Pi in the Bible Convert any number to decimal
0/0 Math is not a social construct supremum real number
class Latex. High heels. Knives. set theory least upper bound property
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Things you could have written:
How to talk to tech support
Rugby Union
Et tu, Brute?
Sebastian
Defense of Marriage Act
Walter Benjamin
Tom Waits
Nothing new about Ancient Greece will be learned until the Vatican is plundered
Why can't men buy tampons?
York
The just deserts of Table Four
Zulu
Innervisions
New Writeups
Tildeee
IANAL(idea)
antigravpussy
One fly amongst many(person)
sam512
Moon Base Shackleton, 1978(fiction)
Pavlovna
toy boy(person)
XWiz
tear jerker(review)
Heitah
Anarchy is Order(idea)
jessicaj
July 26, 2008(dream)
Berek
ABBA(person)
devolution
k-hole(place)
Nadine_2
The Sound Of Madness(review)
SwimmingMonkey
Conversations with Fo Fo, the Loneliest dog in Purgatory(fiction)
locke baron
lynx(thing)
Simulacron3
Reality, Dimensions and the Natural Ontology(essay)
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
This affordable entertainment brought to you by The Everything Development Company