Infimum of a Set: Proving inf(A+B) = inf(A) + inf(B)

  • Thread starter Thread starter ╔(σ_σ)╝
  • Start date Start date
  • Tags Tags
    Set
Click For Summary

Homework Help Overview

The discussion revolves around the properties of the infimum of sets in the context of real numbers. The original poster investigates whether the infimum of the sum of two sets, A and B, equals the sum of their individual infima.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to prove that inf(A+B) = inf(A) + inf(B) by establishing that A+B is bounded below and exploring the implications of assuming a lower bound greater than the sum of the infima.

Discussion Status

Some participants express approval of the original poster's reasoning, indicating that the approach appears sound. However, there is a question raised about the correctness of the original poster's steps, suggesting that further clarification may be needed.

Contextual Notes

The problem assumes that the sets A and B are bounded below, which is a critical condition for the discussion of their infima.

╔(σ_σ)╝
Messages
839
Reaction score
2

Homework Statement



Let A \subset R and B \subset R be bounded below and define A+B = {x+y| x\in A and y \inB}. Is it true that inf (A+B) = inf(A) + inf(B) ?

Homework Equations


The Attempt at a Solution



First I proved that inf(A+B) exist by doing the following.

inf(A) \leq x and inf(B) \leq y for all x and y so,

x- inf(A) + y-inf(B) \geq 0

x + y \geq inf(A) + inf(B)

So the set A +B is bounded below and therefore has a greatest lower bound; that is, inf(A+B) exist.

My next step was to show that inf(A+B) = inf(A) + inf(B).

To do this, I showed did the following: Suppose there is a number \alpha which is a lower bound of A+B and \alpha > inf(A) + inf(B) . I tried to derive a contradiction.\alpha > inf(A) + inf(B) and since \alpha is a lower bound...
\alpha\leq x+ y for all x and y ( which are elements of A and B, respectively )

\alpha = inf(A) + inf(B) + \epsilon
\alpha = inf(A) + \frac{\epsilon}{2} + inf(B)+\frac{\epsilon}{2}

We know that since inf(A) and inf(B) exist there is an x_{0}\in A and y_{0}\in B such that

x_{0} < inf(A) + \frac{\epsilon}{2} and

y_{0} < inf(B) + \frac{\epsilon}{2}.

So this means

\alpha > x_{0} + y_{0} which is a contradiction since \alpha is a lower bound.

From this it is clear that
inf(A+B) = inf(A) + inf(B)How is this ? Is it clear enough ?
 
Last edited:
Physics news on Phys.org
Did I do something incorrectly ?
 
Looks good to me
 
Great! Thanks.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
Replies
18
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 8 ·
Replies
8
Views
9K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K