Showing the GLB of the union is the same as the min of the GLBs

  • Thread starter Thread starter k3k3
  • Start date Start date
  • Tags Tags
    Union
k3k3
Messages
76
Reaction score
0

Homework Statement


Let A and B be non-empty bounded sets of real numbers.
Show the infimum of A union B is equal to the min{infA,infB}


Homework Equations


If a set is bounded below, a set called S for example, there exists a number N such that x≥N for all x in S

And if S is bounded below, then there exists a number α such that α is a lower bound of S and there is no number greater than it that is a lower bound.


The Attempt at a Solution


Let A and B be non-empty bounded sets of real numbers.

Show that the inf(A∪B) = min{infA,infB}

Since A and B are subets of A∪B, then the set, A or B, that has the smallest greatest upper bound is clearly the one that is the the result of the minimum function.

Since A union B is the entirety of both sets, the greatest upper bound will be the one from the set that contains the smallest value.

I am thinking that I need to break it up into cases when infA ≤ infB and infA > infB and some how link that to the inf(A union B).

If infA ≤ infB
Then A has the smallest greatest upper bound. When you find the infimum of A union B, it will have to be A because A is a subset of A union B.

If infA = infB then the set A=B, then A union B = A = B

If infA > infB, then use the same argument but replace A with B and vice versa.


Showing this properly is the issue I am running into. Any tips on which direction I should go in proving this?
 
Physics news on Phys.org
k3k3 said:

Homework Statement


Let A and B be non-empty bounded sets of real numbers.
Show the infimum of A union B is equal to the min{infA,infB}


Homework Equations


If a set is bounded below, a set called S for example, there exists a number N such that x≥N for all x in S

And if S is bounded below, then there exists a number α such that α is a lower bound of S and there is no number greater than it that is a lower bound.


The Attempt at a Solution


Let A and B be non-empty bounded sets of real numbers.

Show that the inf(A∪B) = min{infA,infB}

Since A and B are subets of A∪B, then the set, A or B, that has the smallest greatest upper bound is clearly the one that is the the result of the minimum function.

Since A union B is the entirety of both sets, the greatest upper bound will be the one from the set that contains the smallest value.

I am thinking that I need to break it up into cases when infA ≤ infB and infA > infB and some how link that to the inf(A union B).

If infA ≤ infB
Then A has the smallest greatest upper bound. When you find the infimum of A union B, it will have to be A because A is a subset of A union B.

If infA = infB then the set A=B, then A union B = A = B

If infA > infB, then use the same argument but replace A with B and vice versa.


Showing this properly is the issue I am running into. Any tips on which direction I should go in proving this?


let d = min{inf(A),inf(B)}.

step 1 should involve showing that d is "a" lower bound for AUB. so given x in AUB, you need to show that d ≤ x. i would "use cases" like so:

1) if inf(A) < inf(B), then for any b in B, inf(A) < b, and for any a in A, inf(A) ≤ a (since inf(A) is a lower bound for A). now if x is in AUB, either:

a) x is in B
b) x is not in B, so x is in A. draw appropriate conclusions accordingly.

2) otherwise, inf(B) ≤ inf(A) and...this should be similar to (1) above.

step 2 should involve you choosing some y such that d < y, and y is a lower bound for AUB. derive a contradiction (hint: show y cannot be less than both inf(A) and inf(B)).
 
Sorry for the late response. Thank you for the help! I think I got it now.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top