Question 9: Let S be a set consisting of 19 two-digit integers. Thus, each element of...
In: the set {1,...,n} consisting of the positive integers 1 up to n (n included). P(S): the power set of a set S; namely, the set of all subsets of S. P*(S): = P(S) - {@}; namely, the set of all non-empty subsets of S. The following question is a challenging one! As a start, may be you try this question for small values of n, say n=1,2,3. Can you make a guess? (1) We all know that P*(On) has...
1. (a) Let d be a metric on a non-empty set X. Prove that each of the following are metrics on X: a a + i. d(1)(, y) = kd(x, y), where k >0; [3] ii. dr,y) d(2) (1, y) = [10] 1+ d(,y) The proof of the triangle inequality for d(2) boils down to showing b + > 1fc 1+a 1+b 1+c for all a, b, c > 0 with a +b > c. Proceed as follows to prove...
Could you please answer the question Q1 to Q3. Write the answer clearly and step by step. 1 Let U = {1, 2, 3, 4, 5, 6, 7} be the universe. Form the set A as follows: Read off your seven digit student number from left to right. For the first digit ni include the number 1 in A if ni is even otherwise omit 1 from A. Now take the second digit n2 and include the number 2 in...
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...
probelms 9.1 9 Modular arithmetic Definition 9.1 Let S be a set. A relation R = R(,y) on S is a statement about pairs (x,y) of elements of S. For r,y ES, I is related to y notation: Ry) if R(x,y) is true. A relation Ris: Reflexive if for any I ES, R. Symmetric if for any ry ES, Ry implies y Rr. Transitive if for any r.y.ES, Ry and yRimply R. An equivalence relation is a reflexive, symmetric and...
(a) Let A be a fixed mx n matrix. Let W := {x ER" : Ax = 0}. Prove that W is a subspace of R". (b) Consider the differential equation ty" – 3ty' + 4y = 0, t> 0. i. Let S represent the solution space of the differential equation. Is S a subspace of the vector space C?((0.00)), the set of all functions on the interval (0,0) having two continuous derivatives? Justify ii. Is the set {tº, Int}...
(d) Let (x1,x) R..9x 2 yo} (3) S is the set of combinations of (x,x2) which produce at least output level yo.Economists refer to S'as the upper contour set associated with output yo. Assume that x (x,x2) S and y (y,y2) S. That is xfx yo and yy z yo. i) Let z (z1,z2) R.. What must be true for ze S? ( mark) ii) Let z= (z1,z2) x +(1A)y where 02<1 Prove that zE S Hint: Using results on...
Question 8 (Chapters 6-7) 12+2+2+3+2+4+4-19 marks] Let 0メS C Rn and fix E S. For a E R consider the following optimization problem: (Pa) min a r, and define the set K(S,x*) := {a E Rn : x. is a solution of (PJ) (a) Prove that K(S,'). Hint: Check 0 (b) Prove that K(S, r*) is a cone. (c) Prove that K(S,) is convex d) Let S C S2 and fix eS. Prove that K(S2, ) cK(S, (e) Ifx. E...
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...
(5) Let S denote the set of sequences whose series are absolutely convergent. We define two norms on S by ll{an} olla ΣΙΑ Janlı {an) oloup = sup{lano- no 1 (Note that S is the set of sequences such that a1 <. The sup-norm is sometimes called the o-norm.) Define a linear operator : S R by E({en}_o) - an NO (i) Compute the operator norm of using |-|- (ii) Show that the operator norm of using sup is unbounded.