Proving the Least Upper Bound & Greatest Lower Bound Properties in Set A

  • Thread starter Thread starter Tom1992
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Homework Help Overview

The discussion revolves around the properties of least upper bounds and greatest lower bounds in the context of a set A. Participants are exploring the implications of the least upper bound property and its relationship to the greatest lower bound property, particularly in relation to different order relations.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss a proof regarding the relationship between least upper bounds and greatest lower bounds, with one participant presenting their own proof and lemma. Questions arise about the validity of assuming properties across different order relations.

Discussion Status

The discussion is ongoing, with some participants providing feedback on the assumptions made regarding order relations. There is acknowledgment of a misunderstanding about the application of the least upper bound property to specific order relations.

Contextual Notes

Participants note that the least upper bound property is specific to a particular order relation, which has implications for the proofs being discussed. There is mention of a proof attachment that is referenced but not explicitly reviewed in detail within the thread.

Tom1992
Messages
112
Reaction score
1
prove that if A has the least upper bound property, then it also has the greatest lower bound property.

the least upper bound property means that if A has an upper bound, then it also has a least upper bound. the greatest lower bound property means that if A has a lower bound, then it also has a greatest lower bound..

the common proof is to simply show that the least upper bound of all the lower bounds of a subset B of A is equal to the greatest lower bound of B. i know about this proof, but i came up with my own proof (and my own lemma). can someone check if it is correct? i personally found no logical error. i typed it out in ms word (with capitilized sentences).

my idea was to first show that if < is an order relation, then > is also an order relation, then you can imagine what i did next (lack of glb would mean lack of lub, a contradiction).
 

Attachments

Last edited:
Physics news on Phys.org
Tom1992 said:
prove that if A has the least upper bound property, then it also has the greatest lower bound property.
the least upper bound property means that if A has an upper bound, then it also has a least upper bound. the greatest lower bound property means that if A has a lower bound, then it also has a greatest lower bound..

the common proof is to simply show that the least upper bound of all the lower bounds of a subset B of A is equal to the greatest lower bound of B. i know about this proof, but i came up with my own proof (and my own lemma). can someone check if it is correct? i personally found no logical error. i typed it out in ms word (with capitilized sentences).

my idea was to first show that if < is an order relation, then > is also an order relation, then you can imagine what i did next (lack of glb would mean lack of lub, a contradiction).

I have absolutely no idea how you think anyone can check if what you did is correct when you expect us to "imagine" what you did!

Part of the problem may be reflected in your reference to A having the upper bound property. It makes no sense to talk about a set alone having the upper bound property: the set must have a specific order relaion on it.

Assuming that set A, with order relation <, has the least upper bound property, you cannot simply assume that A, with > order, also has the least upper bound property.
 
Last edited by a moderator:
HallsofIvy said:
I have absolutely no idea how you think anyone can check if what you did is correct when you expect us to "imagine" what you did!

Part of the problem may be reflected in your reference to A having the upper bound property. It makes no sense to talk about a set alone having the upper bound property: the set must have a specific order relaion on it.

Assuming that set A, with order relation <, has the least upper bound property, you cannot simply assume that A, with > order, also has the least upper bound property.

did you read my proof in the ms word attachment? so my lemma proof is correct, but the main proof is wrong because A does not have the least upper bound property in the second order relation?
 
yes, you are correct! i failed to realize that the least upper bound property only applies to a SPECIFIC order relation--not all possible order relations. i didn't read the definition carefully. I'm sure the proof of my lemma is correct though. thanks a lot.
 
Last edited:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K