<< Chapter < Page Chapter >> Page >
This appendix is devoted to the proofs of Theorems 1 and 2 in "The Real and Complex Numbers: The Real Numbers," which together assert that there exists a unique complete ordered field.Our construction of this field will follow the ideas of Dedekind, which he presented in the late 1800's.

This appendix is devoted to the proofs of [link] and [link] , which together assert that there exists a unique complete ordered field.Our construction of this field will follow the ideas of Dedekind, which he presented in the late 1800's.

By a Dedekind cut, or simply a cut, we will mean a pair ( A , B ) of nonempty (not necessarily disjoint) subsets of the set Q of rational numbers for which the following two conditions hold.

  1.   A B = Q . That is, every rational number is in one or the other of these two sets.
  2. For every element a A and every element b B , A b . That is, every element of A is less than or equal to every element of B .

Recall that when we define the rational numbers as quotients (ordered pairs) of integers, we faced the problem that two different quotients determine the same rational number, e.g., 2 / 3 6 / 9 . There is a similar equivalence among Dedekind cuts.

Two Dedekind cuts ( A 1 , b 1 ) and ( A 2 , B 2 ) are called equivalent if a 1 b 2 for all a 1 A 1 and all b 2 B 2 , and a 2 b 1 for all a 2 A 2 and all b 1 B 1 . In such a case, we write ( A 1 , B 1 ) ( A 2 , B 2 ) .

  1. Show that every rational number r determines three distinct Dedekind cuts that are mutually equivalent.
  2. Let B be the set of all positive rational numbers r whose square is greater than 2, and let A comprise all the rationals not in B . Prove that the pair ( A , B ) is a Dedekind cut. Do you think this cut is not equivalent to any cut determined by arational number r as in part (a)? Can you prove this?
  3. Prove that the definition of equivalence given above satisfies the three conditions of an equivalence relation.Namely, show that
    1. (Reflexivity) ( A , B ) is equivalent to itself.
    2. (Symmetry) If ( A 1 , B 1 ) ( A 2 , B 2 ) , then ( A 2 , B 2 ) ( A 1 , B 1 ) .
    3. (Transitivity) If ( A 1 , B 1 ) ( A 2 , B 2 ) and ( A 2 , B 2 ) ( A 3 , B 3 ) , then ( A 1 , B 1 ) ( A 3 , B 3 ) .

There are three relatively simple-sounding and believable properties of cuts, and we present them in the next theorem.It may be surprising that the proof seems to be more difficult than might have been expected.

Let ( A , B ) be a Dedekind cut. Then

  1. If a A and a ' < a , then a ' A .
  2. If b B and b ' > b , then b ' B .
  3. Let ϵ be a positive rational number. Then there exists an a A and a b B such that b - a < ϵ .

Suppose a is an element of A , and let a ' < a be given. By way of contradiction suppose that a ' does not belong to A . Then, by Condition (1) of the definition of a cut, it must be that a ' B . But then, by Condition (2) of the definition of a cut, we must have that a a ' , and this is a contradiction, because a ' < a . This proves part (1). Part (2) is proved in a similar manner.

To prove part (3), let the rational number ϵ > 0 be given, and set r = ϵ / 2 . Choose an element a 0 A and an element b 0 B . Such elements exist, because A and B are nonempty sets. Choose a natural number N such that a 0 + N r > b 0 . Such a natural number N must exist. For instance, just choose N to be larger than the rational number ( b 0 - a 0 ) / r . Now define a sequence { a k } of rational numbers by a k = a 0 + k r , and let K be the first natural number for which a K B . Obviously, such a number exists, and in fact K must be less than or equal to N . Now, a K - 1 is not in B , so it must be in A . Set a = A K - 1 and b = A K . Clearly, a A , b B , and

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Analysis of functions of a single variable. OpenStax CNX. Dec 11, 2010 Download for free at http://cnx.org/content/col11249/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Analysis of functions of a single variable' conversation and receive update notifications?

Ask