Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Construction of the real numbers

created by Gorgonzola

(idea) by Gorgonzola (13 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
Nodes your grandma would have liked:
Charlotte Corday
Multiplication tables
Russian Rock'n'Roll
Big Bird
Plato
Pablo Picasso
Halloween
Philosophus Stone Against the Cult of Terror!
Take me from home
So you think you're Bruce Lee
Cries and Whispers
The best places to get your books
Rudolf Hess
New Writeups
octillion369
Frost wyrm(person)
kalen
Three "T"s(idea)
octillion369
Undead(idea)
archiewood
Ico(fiction)
Heisenberg
Why I love Everything2(log)
octillion369
Death Knight(person)
XWiz
Are you hoping for a miracle?(review)
santo
The Host(review)
LostPsion
"Shut the Fuck Up" Theaters(idea)
beatrice
You've been slowly taking me over for nearly a year, do you know that?(idea)
Berek
YouTube(thing)
shaogo
How to Pretend to Have a Job(idea)
hapax
Les Provinciales(review)
zoeb
The Scene(review)
aneurin
Telephone Numbers for drama purposes(idea)
This page courtesy of The Everything Development Company