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
SUMMARY

The discussion centers on proving that if two nonempty sets of real numbers, A and B, are bounded and disjoint, then their supremums (supA and supB) cannot be equal. Participants provided a proof attempt, identifying that if supA = supB = c, then elements from both sets must exist between c and c-e for any ε > 0, leading to a contradiction. Counterexamples were discussed, including intervals and dense subsets, confirming that the initial assumption is incorrect. Additionally, misconceptions regarding boundedness and intersections of sets were clarified, emphasizing that supA = infB does not guarantee a single intersection point.

PREREQUISITES
  • Understanding of supremum and infimum in real analysis
  • Knowledge of bounded and disjoint sets
  • Familiarity with counterexamples in mathematical proofs
  • Basic concepts of dense subsets in real numbers
NEXT STEPS
  • Study the properties of supremum and infimum in real analysis
  • Explore the concept of dense subsets and their implications in set theory
  • Investigate the relationship between boundedness and the existence of minimum elements
  • Learn about the closure of sets and their intersections in topology
USEFUL FOR

Mathematicians, students of real analysis, and anyone interested in set theory and proofs involving supremum and infimum concepts.

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
2K
  • · 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