Find the proof with supremum for bounded and disjoint sets

  • Context: Graduate 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    Proof Supremum
Click For Summary

Discussion Overview

The discussion revolves around the properties of supremum for bounded and disjoint sets of real numbers. Participants explore proofs, counterexamples, and the implications of various statements related to supremum and infimum in the context of set theory and real analysis.

Discussion Character

  • Debate/contested
  • Mathematical reasoning
  • Conceptual clarification

Main Points Raised

  • One participant proposes a proof that if sets A and B are bounded and disjoint, then supA does not equal supB, but questions the validity of their reasoning.
  • Another participant presents a counterexample with sets A=(a,b) and B={b}, arguing that supA equals supB in this case.
  • A participant clarifies that the conclusion drawn from the proof regarding elements in A and B being the same is incorrect, emphasizing that x and y depend on e and cannot be equated.
  • Counterexamples are suggested, including the existence of disjoint dense subsets within intervals, challenging the initial claim.
  • Participants discuss the implications of infinite sets without minimums being bounded, using the interval (0,1) as a counterexample.
  • There is a discussion on the relationship between supA and infB, with some participants asserting that if supA=infB, the intersection has at most one element, while others refine this to state that the intersection of closures has exactly one element.
  • Questions are raised about using strictly irrational and strictly rational sets as potential counterexamples to the claims made.

Areas of Agreement / Disagreement

Participants express disagreement on the validity of the initial proof and the implications of various statements regarding boundedness and supremum. Multiple competing views remain regarding the properties of disjoint sets and their supremum.

Contextual Notes

Limitations include the dependence on definitions of supremum and infimum, as well as the conditions under which the claims are made. Some mathematical steps remain unresolved, particularly regarding the implications of the proofs and counterexamples discussed.

MathematicalPhysicist
Science Advisor
Gold Member
Messages
4,662
Reaction score
372
let A,B be nonempty sets of real numbers, prove that:
if A,B are bounded and they are disjoint, then supA doesn't equal supB.

here's my proof:
assume that supA=supB=c
then for every a in A a<=c and for every b in B b<=c.
bacuse A.B are bounded then: for every e>0 there exists x in A such that
c-e<x<=c and there exists y in B such that c-e<y<=c so we have two elements that are both in A and B, but this is a contradiction.
is this proof valid?
i feel that i should show that y=x, but i think bacuse e is as we choose, we have to find elements which are both in A and B.
 
Physics news on Phys.org
What about the disjoint sets A=(a,b), B={b} ?
supA = supB=b
 
loop quantum gravity said:
let A,B be nonempty sets of real numbers, prove that:
if A,B are bounded and they are disjoint, then supA doesn't equal supB.

here's my proof:
assume that supA=supB=c
then for every a in A a<=c and for every b in B b<=c.
bacuse A.B are bounded then: for every e>0 there exists x in A such that
c-e<x<=c and there exists y in B such that c-e<y<=c

This does not follow from boundedness, it follows from the fact that c is the sup. If there was an e such that there is no element of A btw c and c-e, then it would means that c-e is an upper bound of A that is smaller than c. ==><==
 
thanks, I am having troubles of finding counter examples.
 
It isn't true. Counter examples abound: take any interval like (0,1) and pick two disjoint dense subsets (there are uncountably many disjoint dense subsets so this can be done).
 
ok thanks.
just to clear on other matters, am i right in saying that the following arent correct:
if A is infinite set and doesn't have a minimum then it's not bounded, the simple counter example is the interval (0,1) it's infinite doesn't have a minimum but it's bounded.
another statement is if A,B are bounded and supA=infB then the intersection has only one element.
i found the next counter example, A=(0,1) B=(1,2) A and B are bounded and supA=infB, but they are disjoint.
 
Both look good.
 
"for every e>0 there exists x in A such that
c-e<x<=c and there exists y in B such that c-e<y<=c so we have two elements that are both in A and B, but this is a contradiction."

Wrong conclusion ! Ok, for every e>0, there will be x in A and y in B such that c-e<x<=c and c-e<y<=c, but from this, we can not say anything about A and B contains the same elements.

Note that x and y depend on each e>0 (they "move" when e is changed), so you can not show x = y in anyway
 
"for every e>0 there exists x in A such that
c-e<x<=c and there exists y in B such that c-e<y<=c so we have two elements that are both in A and B, but this is a contradiction."

Wrong conclusion ! Ok, for every e>0, there will be x in A and y in B such that c-e<x<=c and c-e<y<=c, but from this, we can not say anything about A and B contains the same elements.

Note that x and y depend on each e>0 (they "move" when e is changed), so you can not show x = y in anyway
 
  • #10
loop quantum gravity said:
ok thanks.
just to clear on other matters, am i right in saying that the following arent correct:
if A is infinite set and doesn't have a minimum then it's not bounded, the simple counter example is the interval (0,1) it's infinite doesn't have a minimum but it's bounded.
another statement is if A,B are bounded and supA=infB then the intersection has only one element.

Both are incorrect, as desired.

For the second, there are two good ways to make this true that I can see:
* If sup A = inf B then the intersection has at most one element.
* If sup A = inf B then the intersection of the closures has exactly one element.
 
  • #11
what if A is strictly irrational and B is strictly rational, couldn't you use that to form a counter example?
 
  • #12
climber/jumper said:
what if A is strictly irrational and B is strictly rational, couldn't you use that to form a counter example?

* If sup A = inf B then the intersection has at most one element.

This holds in that case, since the intersection is empty.

* If sup A = inf B then the intersection of the closures has exactly one element.

This also holds. Sup A might not be in A; if it is in A, then inf B is not in B.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
4K
  • · Replies 0 ·
Replies
0
Views
2K