Question

In: Advanced Math

Let A and B be sets of real numbers such that A ⊂ B. Find a...

Let A and B be sets of real numbers such that A ⊂ B. Find a relation among inf A, inf B, sup A, and sup B.

Let A and B be sets of real numbers and write C = A ∪ B. Find a relation among sup A, sup B, and sup C.

Let A and B be sets of real numbers and write C = A ∩ B. Find a relation among sup A, sup B, and sup C.

Solutions

Expert Solution

1) Since sup B is an upper bound of B and A ⊂ B, it follows that sup B is an upper bound of A, so sup A ≤ sup B, similarly, inf B is a lower bound of B and A ⊂ B, it follows that inf B is a lower bound of A, so inf A ≥ inf B.

2) C = A ∪ B is unbounded above if and only if A is unbounded above or B is unbounded above, in which case we get ∞ = ∞, which is fine. Next, assume A ∪ B is bounded above (and thus A and B are also bounded above.) Since A ⊆ A ∪ B and B ⊆ A ∪ B, we have sup A ≤ sup(A ∪ B) and sup B ≤ sup(A ∪ B), i.e. max{sup A, sup B} ≤ sup(A ∪ B). Finally, note that max{sup A, sup B} is an upper bound of A ∪ B, since x ∈ A implies x ≤ sup A ≤ max{sup A, sup B} and x ∈ B implies x ≤ sup B ≤ max{sup A, sup B}. But sup(A ∪ B) is the least upper bound of A ∪ B, so sup(A ∪ B) ≤ max{sup A, sup B}. Combining without previous inequality, we have sup(A ∪ B) = max{sup A, sup B}, i.e. sup C = max{sup A,sup B}.


Related Solutions

Let A, B, C be arbitrary sets. Prove or find a counterexample to each of the...
Let A, B, C be arbitrary sets. Prove or find a counterexample to each of the following statements: (b) A ⊆ B ⇔ A ⊕ B ⊆ B
3. Suppose A and B are non-empty sets of real numbers that are both bounded above....
3. Suppose A and B are non-empty sets of real numbers that are both bounded above. (a) Prove that, if A ⊆ B, then supA ≤ supB. (b) Prove that supA∪B = max{supA,supB}. (c) Prove that, if A∩B 6= ∅, then supA∩B ≤ min{supA,supB}. Give an example to show that equality need not hold.
Let A, B be sets and f : A → B and g : B →...
Let A, B be sets and f : A → B and g : B → C . Characterize when g ◦ f : A → C is a bijection.
(a) Let λ be a real number. Compute A − λI. (b) Find the eigenvalues of...
(a) Let λ be a real number. Compute A − λI. (b) Find the eigenvalues of A, that is, find the values of λ for which the matrix A − λI is not invertible. (Hint: There should be exactly 2. Label the larger one λ1 and the smaller λ2.) (c) Compute the matrices A − λ1I and A − λ2I. (d) Find the eigenspace associated with λ1, that is the set of all solutions v = v1 v2 to (A...
Let A and B be finite sets. Prove the following: (a) |A∪B|=|A|+|B|−|A∩B| (b) |A × B|...
Let A and B be finite sets. Prove the following: (a) |A∪B|=|A|+|B|−|A∩B| (b) |A × B| = |A||B| (c) |{f : A → B}| = |B||A|
Let A = {a1,...,an} be a set of real numbers such that ai >= 1 for...
Let A = {a1,...,an} be a set of real numbers such that ai >= 1 for all i, and let I be an open interval of length 1. Use Sperner’s Theorem to prove an upper bound for the number of subsets of A whose elements sum to a number inside the interval I.
A)Let S = {1,2,3,...,18,19,20} be the universal set. Let sets A and B be subsets of...
A)Let S = {1,2,3,...,18,19,20} be the universal set. Let sets A and B be subsets of S, where: Set A={3,4,9,10,11,13,18}A={3,4,9,10,11,13,18} Set B={1,2,4,6,7,10,11,12,15,16,18}B={1,2,4,6,7,10,11,12,15,16,18} LIST the elements in Set A and Set B: {  } LIST the elements in Set A or Set B: {  } B)A ball is drawn randomly from a jar that contains 4 red balls, 5 white balls, and 9 yellow balls. Find the probability of the given event. Write your answers as reduced fractions or whole numbers. (a) PP(A...
Let A be a set of real numbers. We say that A is an open set...
Let A be a set of real numbers. We say that A is an open set if for every x0 ∈ A there is some δ > 0 (which might depend on x0) such that (x0 − δ, x0 + δ) ⊆ A. Show that a set B of real numbers is closed if and only if B is the complement of some open set A
Recognizing partitions - sets of strings. (b) Let A be the set of words in the...
Recognizing partitions - sets of strings. (b) Let A be the set of words in the Oxford English Dictionary (OED). For each positive integer j, define Aj to be the set of all words with j letters in the OED. For example, the word "discrete" is an element of A8 because the word "discrete" has 8 letters. The longest word in the OED is "pneumonoultramicroscopicsilicovolcanoconiosis" which has 45 letters. You can assume that for any integer i in the range...
Let Rx denote the group of nonzero real numbers under multiplication and let R+ denote the...
Let Rx denote the group of nonzero real numbers under multiplication and let R+ denote the group of positive real numbers under multiplication. Let H be the subgroup {1, −1} of Rx. Prove that Rx ≈ R+ ⊕ H.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT