On proving sup A is less than sup B when A is in B

  • Context: MHB 
  • Thread starter Thread starter OhMyMarkov
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on proving that if set A is a subset of set B (A ⊆ B), then the supremum of A (sup A) is less than or equal to the supremum of B (sup B). The proof employs a case analysis approach, defining α as sup A and β as sup B. The conclusion is reached by demonstrating that assuming β < α leads to a contradiction, as β must also serve as an upper bound for A, thereby establishing that α ≤ β.

PREREQUISITES
  • Understanding of supremum and infimum in real analysis
  • Familiarity with set theory, particularly subset relations
  • Knowledge of upper bounds and their properties
  • Basic proof techniques, including contradiction and case analysis
NEXT STEPS
  • Study the properties of supremum and infimum in real analysis
  • Explore the concept of upper bounds and their implications in set theory
  • Learn about proof techniques, specifically proof by contradiction
  • Investigate related theorems, such as the completeness property of the real numbers
USEFUL FOR

Mathematicians, students in real analysis, and anyone interested in understanding the properties of supremum in relation to set theory and upper bounds.

OhMyMarkov
Messages
81
Reaction score
0
Hello everybody!

I want to prove that if $A\subset B$, then $\sup A \leq \sup B$. I'm taking the exhausting approach of considering cases in proving this:

First let $\alpha = \sup A, \beta = \sup B$

(1) If $\alpha \in A, \alpha \in B,$ so $\alpha \leq \beta$

(2) If $\alpha \notin A, \alpha \in B$ the $\sup$ of $B$ is bigger than all elements in $B$, nameley $\alpha$, so $\alpha \leq \beta$

(3) If $\alpha \notin A, \alpha \notin B$, now there seems to be two subcases here:
a- if $\alpha < \beta$
b- if $\alpha = \beta$

But I can't seem to establish those!
Any help on that is appreciated, if there are shortcuts or a quicker proof I'd be thankful if I can see it.
 
Last edited:
Physics news on Phys.org
OhMyMarkov said:
I want to prove that if $A\subset B$, then $\sup A \leq \sup B$. I'm taking the exhausting approach of considering cases in proving this:
First let $\alpha = \sup A, \beta = \sup B$
First let us assume that $\beta = \sup B$ actually exists, i.e. $B$ has an upper bound.
By the given $\alpha = \sup A$ must then also exist.

Suppose that $\beta < \alpha$. That means that $\beta$ is not an upper bound of $A$ WHY?

How is that a contradiction?

How does that prove that $\alpha \le \beta ~?$
 
Ok...

(1) Suppose $\beta < \alpha$, since $\alpha = \sup A$, any number $t < \alpha$ is not an upper bound of $A$ by the definition of the least upper bound

(2) But $\beta$ is an upper bound of $B$, so $\forall x \in B$, $x \leq \beta$, in particular, every $x\in A, x \leq \beta$ so that $\beta$ is also an upper bound for $A$!

A contradiction!

(3) Hence, $\alpha \leq \beta$

Thank you, I think I got it right...
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
Replies
8
Views
2K
Replies
4
Views
2K
Replies
2
Views
2K
Replies
2
Views
2K
Replies
2
Views
2K
Replies
1
Views
13K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
2K