Am I correctly using the properties of the supremum in this proof?

Click For Summary

Homework Help Overview

The discussion revolves around the properties of the supremum in the context of a proof involving two sets, A and B. The original poster is attempting to demonstrate that if the supremum of set A is less than the supremum of set B, then there exists an element in B that serves as an upper bound for the supremum of A.

Discussion Character

  • Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster questions their application of supremum properties, particularly regarding the introduction of an arbitrary element s. Participants discuss the necessity of this element and whether it complicates the proof unnecessarily.

Discussion Status

Participants are exploring the reasoning behind the use of the element s and its implications for the proof. Some guidance has been provided regarding the sufficiency of using the supremum of A directly, and there is an ongoing examination of lemma 1.3.7 to bolster the argument.

Contextual Notes

There is a focus on ensuring that the reasoning aligns with the definitions of supremum and upper bounds, as well as the implications of the relationship between the supremums of sets A and B. The discussion reflects on the need for clarity in the proof structure and the assumptions made about the elements of the sets involved.

jdinatale
Messages
153
Reaction score
0
Hi, I was wondering if I correctly applied the properties of the supremum of a set to solve the following proof. I feel like I "cheated" in the sense that I said, "Let s = Sup(B) - epsilon.

Homework Statement


If [itex]\sup A < \sup B[/itex], then show that there exists an element [itex]b \in B[/itex] that is an upper bound for [itex]\sup A[/itex].

Homework Equations


None

The Attempt at a Solution


proof3.jpg
 
Physics news on Phys.org
You are essentially correct but here are some thoughts. This element s you claim is any arbitrary upper bound for A. Being any arbitrary upper bound for A there is no guarantee that s is less than sup B (hence epsilon is positive). You would need to argue that such an s exists between sup A and sup B. This isn't hard. But take this even further: recall sup A itself is already an upper bound for A, so instead of using this extra s, your proof works fine using just sup A (which we don't need to argue is less than sup B because it is given to us).

Your intuition that you cheated is so probably because there are a few small steps in reasoning jumped over by invoking lemma 1.3.7. If you think through lemma 1.3.7 as well, I believe you will feel more confident in your argument. (The crux of the lemma, of course, is that sup B is the least upper bound for B, hence there must be elements in B arbitrarily close to sup B.)
 
Tedjn said:
You are essentially correct but here are some thoughts. This element s you claim is any arbitrary upper bound for A. Being any arbitrary upper bound for A there is no guarantee that s is less than sup B (hence epsilon is positive). You would need to argue that such an s exists between sup A and sup B. This isn't hard. But take this even further: recall sup A itself is already an upper bound for A, so instead of using this extra s, your proof works fine using just sup A (which we don't need to argue is less than sup B because it is given to us).

Your intuition that you cheated is so probably because there are a few small steps in reasoning jumped over by invoking lemma 1.3.7. If you think through lemma 1.3.7 as well, I believe you will feel more confident in your argument. (The crux of the lemma, of course, is that sup B is the least upper bound for B, hence there must be elements in B arbitrarily close to sup B.)

Thank you for taking the time to help me. I'm not sure what you mean by disregard s. I reworked my proof and found I needed to use an s. What are your thoughts on the new proof?


proof4.jpg
 
Yes, this works. Here is what I meant by not using s, however. See if this also makes sense as a simplification:

We know sup A < sup B. Let ε = sup B - sup A, which is positive. By Lemma 1.3.7, there exists a b ∈ B such that b > sup B - ε = sup A. Thus, b is an upper bound for A.
 

Similar threads

Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
921
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 8 ·
Replies
8
Views
9K
  • · Replies 7 ·
Replies
7
Views
3K