Completeness of real numbers as Dedekind cuts

In summary, the conversation discusses the concept of Dedekind cuts and how they relate to proving that a set of Dedekind cuts, if bounded, has a least upper bound. Some tentative observations are made, such as the fact that the union of a bounded collection of Dedekind cuts is itself a Dedekind cut and that the complement of a Dedekind cut is closed. The conversation ends with a discussion on how to proceed with the proof and concludes with the proof that the union of all cuts in a bounded set of cuts is the greatest lower bound.
  • #1
math771
204
0
(Title should be Connectedness of...)
Hi. I'm trying to prove that if a set of Dedekind cuts is bounded, it has a least upper bound. We've defined a Dedekind cut, called E, to be a nonempty subset of Q (i) with no last point, (ii) an upper bound in Q, and (iii) the property that if x belongs to Q and y belongs to E, then x < y implies that x belongs to E. And we've defined A < B for Dedekind cuts to mean that A is a subset of B.
I have made some tentative observations without any idea of how the whole proof will look. Dedekind cuts are open because of properties (i) and (iii). The union of a collection of Dedekind cuts will also be open then. In fact, it seems that the union of a bounded collection of Dedekind cuts would itself be a Dedekind cut. Furthermore, no upper bound of a Dedekind cut belongs to it (because of its openness). The same is true for a collection of Dedekind cuts. The complement of any Dedekind cut (the set of upper bounds of that cut) will be closed.
I'm not sure how to proceed. Any advice would be much appreciated. Thanks!
 
Last edited:
Physics news on Phys.org
  • #2
It would seem that the union of a bounded collection of Dedekind cuts is the least upper bound of that collection. Obviously this union is an upper bound of the collection, and it seems to be the smallest upper bound (maybe this point deserves a more rigorous proof). Any help?
 
  • #3
The union of the cuts is the least upper bound. Since it is the union, every cut in the collection is a subset of it, hence less than it. Therefore it is an upper bound. Now we only have to prove that it is the least upper bound. It can be proved as follows:

Proof (by contradiction). Assume the union, which we denote by U isn't the least upper bound. Hence there is another upper bound, which we denote by [itex]\gamma[/itex], which is less than U, or it is a proper subset of U. The set [itex]U\smallsetminus\gamma[/itex] is not empty, i.e. contains at least one element. We call one of the elements a. Since a is in [itex]U\smallsetminus\gamma[/itex], which is a subset of U, it is also in U. If it is in U, it is in one of the cuts but not in [itex]\gamma[/itex]. Hence [itex]\gamma[/itex] doesn't include everything in the collection of cuts, which is a contradiction, since it is supposed to be an upper bound and every cut in the collection should be a subset of [itex]\gamma[/itex], which isn't the case here. Since we have reached a contradiction by assuming the union isn't the least upper bound, it is true that the union is the least upper bound.

Hence every bounded collection of cuts contains a least upper bound since we can construct it by taking the union of the cuts.
 
  • #4
That is, in fact, the motivation for "Dedekind cuts". As both Math771 and dalcde have said, the union of all cuts in a bounded set of cuts is a cut (you need the "bounded" to show that there is a rational number not in the union) and is the "greatest lower bound".
 
  • #5


Hi there. It seems like you are working towards proving the completeness of real numbers using Dedekind cuts. This is a common approach in constructing the real numbers and it involves showing that every bounded set of Dedekind cuts has a least upper bound. Your observations so far are on the right track.

First, it is important to note that Dedekind cuts represent real numbers, so by showing that the union of a bounded collection of Dedekind cuts is also a Dedekind cut, you are essentially showing that the real numbers are closed under unions.

Furthermore, your observation that no upper bound of a Dedekind cut belongs to it is key. This means that the union of a bounded collection of Dedekind cuts cannot have a last point, which is one of the defining properties of a Dedekind cut. Therefore, the union must also be a Dedekind cut.

To proceed with your proof, you can try using the properties of Dedekind cuts to show that the union of a bounded collection of Dedekind cuts satisfies all the properties of a Dedekind cut. This would involve showing that it has no last point, is an upper bound, and satisfies the property that any element less than a cut belongs to the cut.

I hope this helps. Keep up the good work!
 

Related to Completeness of real numbers as Dedekind cuts

1. What are Dedekind cuts?

Dedekind cuts are a mathematical concept used in the construction of the real numbers. They are defined as a partition of the rational numbers into two non-empty sets, where every element in the first set is less than any element in the second set. This creates a gap between the two sets, representing an irrational number.

2. What does it mean for real numbers to be complete?

In mathematics, completeness refers to the property of a number system to have no "gaps" or "holes." In the case of real numbers, completeness means that every possible value that can be expressed as a Dedekind cut is included in the number system.

3. How do Dedekind cuts demonstrate the completeness of real numbers?

Dedekind cuts provide a way to construct the real numbers by filling in the gaps between rational numbers. This means that every possible value that can be expressed as a Dedekind cut is included in the set of real numbers, thus demonstrating completeness.

4. Why is the completeness of real numbers important?

The completeness of real numbers is important because it allows for a precise and consistent way to describe and understand the properties of real numbers. It also allows for the development of more complex mathematical concepts, such as calculus and analysis, which rely on the completeness of real numbers.

5. Are there any other methods to demonstrate the completeness of real numbers?

Yes, there are other methods to demonstrate the completeness of real numbers, such as using Cauchy sequences or the least upper bound property. However, Dedekind cuts are a commonly used and intuitive method for constructing and understanding the completeness of real numbers.

Similar threads

Replies
6
Views
1K
  • Topology and Analysis
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
0
Views
558
  • Topology and Analysis
Replies
11
Views
3K
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Topology and Analysis
Replies
5
Views
3K
  • Calculus and Beyond Homework Help
Replies
1
Views
754
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
2K
  • Topology and Analysis
Replies
2
Views
2K
  • Science and Math Textbooks
Replies
24
Views
3K
Back
Top