Prove: Bounded Set A U B is Bounded

In summary: K is the larger of the two, or K is greater than both N and M.) Now, we know that K is greater than both N and M, so x is in AUB.
  • #1
Seda
71
0

Homework Statement



If A and B are bounded sets, then A U B is a bounded set.
(Prove this statement)


Homework Equations



Definition of Union is a given.

A set A is bounded iff there exists some real value m such that lxl < m for all element x found in A.


The Attempt at a Solution



This makes sense to me. If set A is bounded by M and set B is bounded by N, then A U B will be bounded by which value is higher. I have to keep in mind that the definition of a bounded set has the "iff" term.

My attempt (this is quite odd looking to me, I don't know how to make it more straightfoward)

Let x exist in A. Then that means there is a value m where m>lxl by definition of a bounded set.

Let y exist in B. Then that means there is a value n where n>lyl by definition of a bounded set.

Thus, x and y exist in A U B by definition of union.

We know lxl and lyl are < whichever value of m or n is the larger of the two.


Thus, A U B is a bounded set.

The bolded step seems oddest, but critique on any part of the proof is welcome. Help!
 
Physics news on Phys.org
  • #2
You should really start by assuming that x is in A U B. Then say why there is a constant K such that |x| < K.
 
  • #3
But I'm suppose to prove the implication the other way (if A and B are bounded, then A U B is bounded.), not the other way around. Regardless of whether or not the statement is actually biconditional.
 
  • #4
Seda said:
But I'm suppose to prove the implication the other way (if A and B are bounded, A U B is bounded.), not the other way around. Regardless of whether or not the statement is actually biconditional.
You are proving a statement about A U B, so you need to start with an arbitrary element in A U B. You can then invoke the known properties of A and B individually to prove the statement regarding the union.
 
  • #5
Reworked:

Let X exist in A U B
Thus X exists in A or B by definition of union.
Cases:
If x exists in A, then lxl < some real value m by the definition of bounded
If x exists in B, then lxl < some real value n by the definition of bounded.
If x exists in both A and B, then X is less than both m and n.
Subcases (in the case that x is in both A and B)
If m>n , x must be < n to fit the definition of bounded for both sets.
If n>m, x must be less then m to fit the definition of bounded for both sets.Thus, for all possibities, the value x is less than some real value m or n. Thus, AUB is bounded since x exists in AUB.THat seems to make more sense, even if it is a tad convuluted. Is that more fitting?
 
Last edited:
  • #6
That's more like it, but the fact that x lies in the union simply means that |x| < max (m,n) which I would call K.
 
  • #7
Wouldn't it be min (m,n)?

Edit: Never mind, I see, the larger bound of A or B will become the bound of AUB by definition of union.
 
  • #8
- you need to find a single value M s.t. for all x in A u B, we have |x| < M.
- i don't know why you are saying exists, a more common phrasing is,
suppose x is in A u B, or, assume x is in A u B, etc

your idea is right, but to help you out, i'll put parentheses around things that aren't part of the proof.

Proof. Suppose A and B are bounded. (now we write down what this means). Then there are M and N s.t. for all x in A, |x| < N, and for all x in B, |x| < M. Now suppose x is in A u B. (again, write down what this means). Then x is in A or x is in B.

(now think for a moment, looking at what you have already done, you know that if x is in A, then |x| < N, and you know that if x is in B, then |x| < M. We need some number K that is bigger than both N and M, so we want the larger of the two, well we can say it in words, let K be the larger of the two, or just K = max{M, N})

Set K = max{M, N}.

If x is in A, then |x| < N <= K.
If x is in B, then |x| < M <= K.

In any case, |x| < K, so A u B is bounded.

Edit: Note that it's important to specify a single value K because the definition requires it. There are times when you can't take a maximum and find a single value K(like if you had an infinite union of bounded sets, A U B U C U ..., it's not always possible to find a maximum, depends what the sets are)
 
Last edited:
  • #9
Re-reworked

(The problem on my homework already states to suppose that A and B are bounded with that definition, so I won't need to restate that )

Let X exist in A U B. Also, let K= max (m,n)
Thus X exists in A or B by definition of union.
Cases:
If x is in A, then lxl < m thus lxl< K
If x is in B, then lxl < n thus lxl< K
If x is in both A and B, then lxl over both sets is always less than max (m, n) or lxl < K.Thus, for all possibities, the value lxl is less than some real value K. Thus, AUB is bounded since x exists in AUB.

AM i getting closer?
 
Last edited:
  • #10
Since you are dealing with both x in A and x in B, you don't need to deal with "x in A and B" separately.
 

FAQ: Prove: Bounded Set A U B is Bounded

What is a bounded set?

A bounded set is a set of numbers that are limited in range and do not approach infinity. This means that all values in the set fall within a finite interval or can be enclosed by a finite boundary.

What does "A U B" mean in the context of a bounded set?

"A U B" is the union of two sets, A and B. In the context of a bounded set, it means that we are considering the set of all elements that are in either A or B (or both).

How do you prove that a bounded set A U B is bounded?

To prove that a bounded set A U B is bounded, we need to show that all values in the set fall within a finite interval or can be enclosed by a finite boundary. This can be done by determining the upper and lower bounds of the individual sets A and B, and then finding the overall upper and lower bounds for the union A U B.

Can a bounded set A U B be unbounded if the individual sets A and B are both bounded?

No, if the individual sets A and B are both bounded, then the union A U B will also be bounded. This is because the union contains all the elements of A and B, and therefore cannot have a larger range than the individual sets.

What are some real-world examples of a bounded set A U B?

A real-world example of a bounded set A U B could be the set of all temperatures in a room, where A represents the temperatures measured by one thermometer and B represents the temperatures measured by another thermometer. Both A and B have upper and lower bounds, and the union of the two sets will also have a finite range of temperatures.

Back
Top