3. Prove the following consequences of the well ordering principle:
(a) For all nonempty sets S that are bounded below (there exists
an a ∈ Z such that for all s ∈ S, a ≤ s), there is a smallest
element (there exists an a ∈ S so that for all s ∈ S, a ≤ s).
(b) For all nonempty sets S that are bounded above (there exists an
a ∈ Z such that for all s ∈ S, a ≥ s), there is a largest element
(there exists an a ∈ S so that for all s ∈ S, a ≥ s).
3. Prove the following consequences of the well ordering principle: (a) For all nonempty sets S...
clear and clean answer,pls 2. Suppose S and T are nonempty sets of real numbers with the following property: (P) There exists y in T such that for all x in S, y>x. Prove the following (of course, use the standard approach for proving universally and existentially quantified statements): (Q) For all x in S, there exists y in T such that y>x. 2. Suppose S and T are nonempty sets of real numbers with the following property: (P) There...
Prove the following: Suppose that is nonempty and bounded below. Then exists. We were unable to transcribe this imageinfA
2. Suppose S and T are nonempty sets of real numbers with the following property: (P) There exists y in T such that for all x in S, y>x. Prove the following (of course, use the standard approach for proving universally and existentially quantified statements): (Q) For all x in S, there exists y in T such that y>x.
4.1. Let S, TCR. Prove that (i). SCT S'CT. 4.2. Let S, TC R. Prove that (i. SCT SCT. 4.3. Show that if the set S is bounded above or below, then so is S' with the bounds of S and has greatest or smallest member accordingly, provided S' 0.
For part (a), please prove the answer. 5. Let S = {1, 2, 3, 4} and let F be the sets of all functions from S to S. Let R be the relation on F defined by: For all f,g EF, fRg if and only if fog(1)-2. (a) Is R reflexive? symmetric? transitive? (b) Is it true that that there exists f E F so that fRf? Prove your answer. (c) Is it true that for all f F, there...
Please help answer all parts! (1) Prove that 75 is irrational. (State the Lemma that you will need in the proof. You do not need to prove the lemma.) (2) Disprove: The product of any rational number and any irrational number is irrational. (3) Fix the following statement so that it is true and prove it: The product of any rational number and any irrational number is irrational. (4) Prove that there is not a smallest real number greater than...
·J (I) < 0 for all such y. (Hint: let g(x)--f(x) and use part (a)) 3. In this problem, we prove the Intermedinte Value Theorem. Let Intermediate Value Theorem. Let f : [a → R be continuous, and suppose f(a) < 0 and f(b) >0. Define S = {t E [a, b] : f(z) < 0 for allェE [a,t)) (a) Prove that s is nonempty and bounded above. Deduce that c= sup S exists, and that astst (b) Use Problem...
ILULIITUL 10.37 Theorem. (The Generalized Distributive Laws for Sets of Sets.) Let S be a set and let be a non-empty set of sets. Then: (a) SNU =USNA: AE}. (b) Sund= {SUA:AE). Proof (a) Let = {SNA: AE }. We wish to show that S U = UB. For each 1, we have BESUS iff x S and 2 EU iff xe S and there exists AE such that EA iff there exists AE such that reS and x E...
(a) Find (22,8,P) and nonempty sets (An)>1 C 8 such that P (liminf An) <liminf (P(Ar)) < limsup(P (A)) <P (limsup An). (b) Given A, B,(A.)21,(B.).>1 C , either prove the following statements or find counterexamples to them. i. limsupA, U limsupB = limsupA, UB.. ii. liminf Anu liminfB = liminfAUB iii. limsupA, nlimsupB. = limsupA, B. iv. liminfa, nliminfB = limin A, B, (e) Prove that probability spaces have the property of continuity from above. (We proved continuity from...
Please help me solve 3,4,5 3- For all n € N, let an = 1. Let S = {an in€ N}. 3-1) Use the fact that lim - = 0 and the result of Exercise 1 to show that 0 ES'. Ron 3-2) Use the result of Exercise 2 to show that S = {0}. 4- Prove that 4-1) N' = 0. 4-2) Q =R. 5- Recall that a set KCR is said to be compact if every open cover...