Suppose U = {1, 2, 3, 4, 5, a, b, c) is a universal set with the subset A = {a, b, c, 1, 2, 3, 4). Which one of the following relations on A is NOT functional? a. {(1, 3), (b, 3), (1, 4), (b, 2), (c, 2)} b. {(a, c), (b, c), (c, b), (1, 3), (2, 3), (3, a)} O c. {(a, a), (c, c), (2, 2), (3, 3), (4,4)} O d. {(a, c), (b, c), (1, 3), (3, 3)}

Q: Use sets  U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},   A = {2, 4, 5, 7},  and  B = {1, 3, 4, 5, 6, 9, 10}…

A:

Q: 2. For each of the following relations on the set {1,3,4, 7}. • R1 = {(7, 7), (1, 1), (4, 4), (3,…

A:

Q: Let U=(0, 1, 2, 3...... 10) A= (1, 3, 5, 7, 9) B = (0, 2, 4, 6, 8, 10) C = (0, 1, 2, 3, 4, 5) D=()…

A: Since you have posted a question with multiple sub parts, we willprovide the solution only to the…

Q: 26. Use Algorithm 1 to find the transitive closures of these relations on {a, b, c, d, e}. a) {(a,…

A:

Q: Which relation on the set {a, b, c, d} are equivalence relations and contain(i) (b, c) and (c, d)

A: The set {a, b, c, d}.

Q: Show that each pair of sets is equivalent by using a one to one correspondence. {1,2,3,4,. . . .} is…

A:

Q: 2. Let X= [0, 10] be the universal set and A = [1,4], B = (2,8), C = [3, 6) be the subsets of X.…

A:

Q: Let U={1,2,3,4,5,6} be the universal set and A-{2,4,6}. Then the power set of the complement of U…

A: Given that  U={1,2,3,4,5,6} and A={2,4,6} To find The power set of the complement of U.

Q: Let U = {1, 2, 3, 4, 5} be the universal set. Let A = {1, 2, 3}, B = {1, 3, 5}, and C = {2, 4, 5}.…

A:

Q: Suppose R and S are relations on {a, b, c, d}, where R = {(a, b), (a, d), (b, c), (c, c), (d, a)}…

A: we have given relations R and S on {a, b, c, d} and we need to find composition R∘S

Q: Let R, and R2 be relations on a set A = {1, 2, 3, 4}. In particular, let R, = {(1, 1), (1, 2), (2,…

A:

Q: Let U = {a,b,c,d,e,f, 12, 13, 14, 15, 16, 17), X = {a,b,c,13,14,15), and Y = {b,d,f, 12,14,16}. List…

A:

Q: Let the universe of elements include these letters: p, q, r, s, t, u, v, w, x, y. The first set A…

A: The universe set contains the elements: p, q, r, s, t, u, v, w, x, y The set A contains the…

Q: X= {a,b,c,10,11,12}, and Y={b,d,f,9,11,13). Let U = {a,b,c,d,e,f,9,10,11,12,13,14), List the members…

A: According to the given information, we have…

Q: 9. Which of the following are true for all sets A, B, and C. If the statement is true, prove it by…

A:

Q: (а, b, c), В %3D (у), с {a, b, c, x, y, z, 1, 2, 4, 5 }. Find following: 7. Let A = {1,2,5} and U…

A: As per our guidelines, we can answer only three sub-parts in a single request. Kindly re-post the…

Q: If A = {1, 2, 3, 8} and U = universal set = {1, 2, 3, 4, 5, 6, 7, 8}, the complement of A is

A:

Q: Which relation on the set {a, b, c, d} are equivalence relations and contain (i) (b, c) and (c, d)…

A:

Q: Let U = {1,2,3,4,5,6,7,8,9,10,11,12,13,14} be the universal set. Let A = {2,3,4,5,6,7,8,9,10}. II.…

A:

Q: Let U = {1,5,7,8, 10, 12, 14, 17, 18}. Deter mine the comple ment of the set (7,10, 17). The…

A: Given the set  U = { 1, 5, 7, 8, 10, 12, 14, 17, 18} And a subset A = {7, 10, 17}  We need to…

Q: Let U = { a, b, c, d, e, f, g, h} be the universal set. Let A = {e, g, d, a, f}, B = {b, g, c, f}…

A: (A∩B)={a,b,c,d,e,h}B−A={b,c}(B−C)∪A={b,c,e,g,d,a,f}Explanation:

Q: 1. Consider the following relations on the set A = {1,2, 3, 4}. = {(1, 1), (1,3), (1, 4), (2, 2),…

A:

Q: What is (A∪B)c where A={5,11,3,8,9} , B={99,5,11,2,4} and Universal Set…

A:

Q: Suppose A, B, C are sets. Prove that (AUB) – C = (A − C) U (B − C)

A: A∪B-C=A-C∪B-C

Q: For the universal set U {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y,…

A: Solution:     U – { a, b, c, d, e, f, g, h, i ,j ,k ,l ,m ,n ,o ,p ,q ,r ,s ,t ,u ,v ,w ,x , y, z }…

Q: 2.) Suppose A is a set with 4 elements and B is a set with 3 elements. How many relations are there…

A:

Q: Let A = {1, 2, 3, 4, 5, 6, 7, 8}.  How many possible symmetric relations over A contain the ordered…

A: A relation R is said to be symmetric if a,b∈R implies b,a∈R. It is given that A = {1, 2, 3, 4, 5, 6,…

Q: Suppose u=(1,2...19,20) and the sets A, B & C are contained in U and are given by A=(2,6,8,9, 10,…

A: Given that  u=(1,2...19,20) and the sets A, B & C are contained in U and are given by…

Q: Let S be the universal set, where: S = {1, 2, 3, ..., 18, 19, 20} Let sets A and B be subsets of S,…

A: