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
SUMMARY

The discussion centers on proving that for two sets A and B, both bounded below, the infimum of their sum, inf(A+B), equals the sum of their infima, inf(A) + inf(B). The proof establishes that inf(A+B) exists by demonstrating that A+B is bounded below. A contradiction is derived by assuming a lower bound greater than inf(A) + inf(B), leading to the conclusion that inf(A+B) = inf(A) + inf(B) is valid. The proof is confirmed as correct by participants in the discussion.

PREREQUISITES
  • Understanding of infimum and supremum in real analysis
  • Familiarity with bounded sets in mathematical contexts
  • Basic knowledge of proof techniques, particularly proof by contradiction
  • Experience with set operations, specifically addition of sets
NEXT STEPS
  • Study the properties of infimum and supremum in real analysis
  • Explore the concept of bounded sets and their implications in mathematical proofs
  • Learn more about proof techniques, especially contradiction and direct proofs
  • Investigate the addition of sets and its effects on their bounds
USEFUL FOR

Mathematics students, particularly those studying real analysis, educators teaching set theory, and anyone interested in understanding the properties of infima in mathematical contexts.

╔(σ_σ)╝
Messages
838
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
4K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 8 ·
Replies
8
Views
9K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K