10. [4] Let R be the relation on the set {0, {f}, {y}, {x,y}} defined by...
#10. Define f: R ® R defined by f(x) = 4x2. Let A = [0, 4] and B = [-3, 0]. #10(a) Find the sets f(A), f(B), f(A) Ç f(B), and f(A Ç B). Is f(A Ç B) = f(A) Ç f(B)? #10(b) Find the sets which are inverse images: f -1(A), f -1 (B), f -1 (A) Ç f -1 (B), and f -1 (A Ç B). Is f -1 (A Ç B) = f -1 (A) Ç f...
Let the relation R be defined on the set {x ∈ R | 0 ≤ x ≤ 1} by xRy ⇔ ∃t(x + t = y and 0 ≤ t ≤ 1) Is R transitive?
1. Let A= {0,1}2 U... U{0,1}5 and let < be the order on A defined by (s, t) E< if and only if s is a prefix of t. (We consider a word to be a prefix of itself.) (a) Find all minimal elements in A. (Recall that an element x is minimal if there does not exist y E A with y < x.) (b) Are 010 and 01101 comparable? 2. Give an example of a total order on...
R × R | x < y} . This means that R 10. Let R< = {(x, y) relation on R. is the "less than" 95 (a) What is the domain of the relation R<? (b) What is the range of the relation R<? (c) Is the relation R a function from R to R? Explai. Note: Remember that a relation is a set. Consequently, we can talk about one relation being a subset of another relation. Another thing to...
3. (a) Let R be a binary relation on the set X = {1,2,3,4,5,6,7}, defined by R= {(1,3), (2,3), (3, 4), (4,4),(4,5), (5,6), (5,7)} (1) (6 pts) Find Rk for all k = 2, 3, 4, 5,... (2) (3 pts) Find the transitive closure t(R) of R by Washall's algorithm and draw the directed graph of t(R).
10. Represent the following relation R on the set (. t,s t) as a digraph and as a acro-ooe ati eachi b) Circle the properties of R antisymmetric itive 2 peins) reflexive symmetric 떼 1 find the symmetric and transitive closures ofS (4 pirtepi 1 c)If Ms-10 Transitive Closure Symmetric Closure_-
Let T be the relation defined on R given by T = {(x,y)|X, Y E RAx-yeZ}. a. Prove T is an equivalence relation. b. Prove Ō =Z c. Find 1.5
Answer each question in the space below. 1. Let A = {0,1} U... U{0,1}5 and let be the order on A defined by (s, t) €< if and only if s is a prefix of t. (We consider a word to be a prefix of itself.) (a) Find all minimal elements in A. (Recall that an element & is minimal if there does not erist Y E A with y < x.) (b) Are 010 and 01101 comparable? 2. Give...
Can you #2 and #3?
6. LESSON 6 (1) Let A be the set of people alive on earth. For each relation defined below, determine if it is an equivalence relation on A. If it is, describe the equivalence classes. If it is not determine which properties of an equivalence relation fail. (a) a Hb a and b are the same age in (in years). (b) a Gb a and b have grandparent in common. 2) Consider the relation S(x,y):x...
Let R be the relation on N defined by xRy iff 2 divides x+y. R is an equivalence relation. You do not have to prove that R is an equivalence relation. True or False: 3 ∈ 4/R.