1. (Set theory review.) Let A and B be sets, and let F be a family...
c) Definition: Let A and B be two sets (within some universal set X) A and be are called disjoint if A n B 0. 15 pts. Prove the following. A and B are disjoint if and only if A/B-A U B
2. Let A = {Aq: a € A} be a family of sets and let B be a set. Prove that (a) Bn UA=U (BOA). αΕΔ QE A (b) Let 4 = {Aq: A E A} and let B = {Beß ef}. Use (a) to write (4) (Uda) (UB) UBR as a union of intersections.
a set function, λ on S by λ((a, b) F(b)--F(a) and λ(0) 1. Show that if Eİ, E2 E S then Ei n E2 ES and Ei ~ E2 is a finite disjoint union of 0. sets in S 2. Show that the o-algebra generated by S is the Borel o-algebra on R. 3. Show that if E and Ea are disjoint sets in S and A U S, then (A) A(E)+A(B2). 4, Show that if E. .. ova natn...
Set theory
Find f(A) and f-(B) for the given function and sets. (a) f : R → R is defined by f(x) = x2 + 1, A = [-1,2], B = [0,4]. (b) f R R is defined by f(x) - sin z, A [0, ], B [0,2]. (c) f : R → Z is defined by f(x)-번 (the floor function), A = (0,4], B-(0,1,2). (d) f : R-(0) → R is defined by f(z) = x + 1, As...
1. Let A be the set {e, f, g, h} and B be the set {e, g, h}. a. Is A a subset of B? b. Is B a subset of A? c. What is A Ս B? d. What is A x B? e. What is the power set of B? 2. Determine whether these statements are true or false? a. ∅ ∈ {∅} b. {∅} ∈ {∅} c. {∅} ⊂ {∅, {∅}} d. ∅ ∈ {∅, {∅}} e....
(1) Let X and Y be sets. Let f be a function from X to Y, (a) IF BEY, recall that F-'(B) = {xeX \flyeBX(y,x) ef-)}. Prove that f'(B)={xeX | fk)e B}. (hint: Reprember that even though t is a thought is a function, the relation f may well not be itself a function.) Al b) Let {B; \je J} be an inbred family of subsets of Y. Prove that of "b) = f'(21B;).
Question 1# For universal set U = {a,b,c,...,} (the alphabet) let V be the set of all letters used in the name "Vincent Van Gogh" and let W be the set of letters used in the word "watercolourist". How many members have each of the following sets? Show your enumeration calculation. (a) V (b) VW () VAW (c) VUW (f) P(V) (the power set of V] (d) V W
(1 point) Let f and g be permutations on the set {1, 2, 3, 4, 5, 6, 7}, defined as follows (1 2 3 4 5 6 7 JE (3 1 6 5 7 2 4) f = (1 800 2 5 3 4 4 7 5 3 6 2 7 6) Write each of the following permutations as a product of disjoint cycles, separated by commas (e.g. (1,2), (3,4,5), ... ). Do not include 1-cycles (e.g. (2)) in your...
1. Let A, B be two non-empty sets and f: A + B a function. We say that f satisfies the o-property if VC+0.Vg, h: C + A, fog=foh=g=h. Prove that f is injective if and only if f satisfies the o-property.
11. Let the universal set be the set U = {a,b,c,d,e,f,g} and let A = {a,c,e,g} and B = {d, e, f, g}. Find: A ∪ B 12. Let the universal set be the set U = {a,b,c,d,e,f,g} and let A = {a,c,e,g} and B = {d, e, f, g}. Find: b. A ∩ B 13. Let the universal set be the set U = {a,b,c,d,e,f,g} and let A = {a,c,e,g} and B = {d, e, f, g}. Find: AC...