Problem 6. Let A, B ⊆ R be nonempty and bounded sets.(a) Prove that if A ⊆ B, then inf B ≤ inf A ≤ sup A ≤ sup B.(b) Prove that sup(A ∪ B) = max{sup A, sup B}. (Hint: A is a subset of A ∪ B, so we canapply part (a) to these two sets.
Question
Problem 6. Let A, B ⊆ R be nonempty and bounded sets.(a) Prove that if A ⊆ B, then inf B ≤ inf A ≤ sup A ≤ sup B.(b) Prove that sup(A ∪ B) = max{sup A, sup B}. (Hint: A is a subset of A ∪ B, so we canapply part (a) to these two sets.
Solution
(a) We need to prove that if A ⊆ B, then inf B ≤ inf A ≤ sup A ≤ sup B.
Proof:
-
Since A ⊆ B, every element of A is also an element of B. Therefore, the infimum of B (inf B) is less than or equal to the infimum of A (inf A), because inf B is the greatest lower bound of B and hence also a lower bound for A.
-
Similarly, the supremum of A (sup A) is less than or equal to the supremum of B (sup B), because sup B is the least upper bound of B and hence also an upper bound for A.
-
Since every element of A is less than or equal to sup A and greater than or equal to inf A, it follows that inf A ≤ sup A.
Therefore, we have inf B ≤ inf A ≤ sup A ≤ sup B.
(b) We need to prove that sup(A ∪ B) = max{sup A, sup B}.
Proof:
-
Since A is a subset of A ∪ B, from part (a), we know that sup A ≤ sup(A ∪ B).
-
Similarly, since B is a subset of A ∪ B, we know that sup B ≤ sup(A ∪ B).
-
Therefore, max{sup A, sup B} ≤ sup(A ∪ B).
-
On the other hand, since every element of A ∪ B is either in A or in B, the supremum of A ∪ B is less than or equal to the maximum of sup A and sup B.
-
Therefore, sup(A ∪ B) ≤ max{sup A, sup B}.
From 3 and 5, we conclude that sup(A ∪ B) = max{sup A, sup B}.
Similar Questions
Let A and B be non-empty bounded subsets of R. DefineA − B := {a − b : a ∈ A, b ∈ B}.Prove thatsup(A − B) = sup A − inf B
Suppose that S and T are nonempty subsets of R which are bounded below, and thatS ⊆ T . Prove that inf S ≥ inf T .
Find the infimum and supremum, if they exist, of each of the following sets.(Indicate that the infimum or supremum does not exist if they do not exist. Justificationsare not required.)A := {2n : n ∈ N},B := {2−n : n ∈ N},C := 12n + 1 : n ∈ N
et f : R → R be a function, and consider the two setsX = {f (x)2 : x ∈ R}, Y = {f (x2) : x ∈ R}.Show that if X has a supremum, then Y has both a supremum and an infimum.Give a counterexample to show that the converse is false (that is, Y can havea supremum and infimum, even if X has no supremum)
Let S1, S2, S3, . . . be an infinite collection of non-empty sets of real numbers,and let S be their union:S =∞[i=1Si.(a) Suppose that S has a supremum. Explain briefly why each Si has asupremum. [3 marks](b) If each of the sets Si has a supremum, must S also have a supremum? Ifyes, give a proof. If no, give a counterexample and justify it
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.