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

  • Thread starter Tom1992
  • Start date
  • Tags
    Proof
In summary, the proof for the greatest lower bound property of set A is incorrect because it assumes that A has the least upper bound property for all possible order relations, which is not true. The least upper bound property only applies to a specific order relation. However, the lemma proposed is correct.
  • #1
Tom1992
112
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

  • my alternate solution.doc
    74 KB · Views: 264
Last edited:
Physics news on Phys.org
  • #2
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:
  • #3
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?
 
  • #4
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:

1. What is the definition of the least upper bound property?

The least upper bound property, also known as the completeness property, states that every non-empty subset of real numbers that is bounded above has a least upper bound, which is also a real number.

2. How is the least upper bound property proven for a set A?

The least upper bound property can be proven for a set A by using the least upper bound axiom, which states that if a set A is bounded above, then the supremum of A exists. This axiom can be used along with the definition of the supremum to prove the least upper bound property for a given set A.

3. What is the greatest lower bound property?

The greatest lower bound property, also known as the completeness property, states that every non-empty subset of real numbers that is bounded below has a greatest lower bound, which is also a real number.

4. How is the greatest lower bound property proven for a set A?

The greatest lower bound property can be proven for a set A by using the greatest lower bound axiom, which states that if a set A is bounded below, then the infimum of A exists. This axiom can be used along with the definition of the infimum to prove the greatest lower bound property for a given set A.

5. Are the least upper bound and greatest lower bound properties equivalent?

Yes, the least upper bound and greatest lower bound properties are equivalent. This means that a set A satisfies the least upper bound property if and only if it satisfies the greatest lower bound property.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
891
  • Calculus and Beyond Homework Help
Replies
16
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
17
Views
1K
  • Calculus and Beyond Homework Help
Replies
33
Views
2K
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
Back
Top