Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

If $A,B$ non empty, upper bounded sets and $A+B=\{a+b\mid a\in A, b\in B\}$, how can I prove that $\sup(A+B)=\sup A+\sup B$?

share|improve this question
3  
The same way you show anything about a supremum: show that the right side is an upper bound of A+B, and then show that any other upper bound is larger. – Nate Eldredge Sep 13 '10 at 17:25
If this is homework, tag it as such. – lhf Oct 22 '10 at 10:23

2 Answers

up vote 7 down vote accepted

Show that $\sup(A+B)$ is less than or equal to $\sup(A)+\sup(B)$ by showing that the latter is an upper bound for $A+B$. Then show that $\sup(A)+\sup(B)$ is less than or equal to $\sup(A+B)$ by showing that $\sup(A+B)$ is an upper bound for $A+\sup(B)$ and that $\sup(A+\sup(B)) = \sup(A)+\sup(B)$.

share|improve this answer

Set $x=\sup A$, $y=\sup B$. Given $a\in A, b\in B$ we have $a\le x, b\le y$ so $a+b\le x+y$ so it's an upper bound. Now take $\varepsilon > 0$ and find $a,b$ such that $a>x-\varepsilon/2, b>y-\varepsilon/2$ and you have $a+b > x+y - \varepsilon$. That suffices (since it means that every potential "smaller upper bound" $x+y-\varepsilon$ is not really an upper bound).

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.