VIII.1. Let A = {1,2, 3, 4} and let R, S, T and U be the following relations: R= {(1,3), (3, 2), (2, 1), (4, 4)}, S = {(2,1), (3, 3), (4, 2)}, T = {(4,1), (4, 2), (3, 1), (3, 2), (1, 2)}, U = {(x, y) | x > y}. (a) For each of R, S, T and U determine whether they are functional, reflexive, symmetric, anti-symmetric or transitive. Explain your answer in each case, showing why your answer is correct. (b) What is the transitive closure of R? (c) Explain why R, the transitive closure of R, is an equivalence relation. De- scribe the equivalence classes E, into which the relation partitions the set A. VIII 2 Prove or give a counterexample to the following statement: for any relation R both

Q: R = {(1,1), (1,2), (1,3), (2,3), (7,1), (7,2), (7,3), (4,5), (4,6), (5,6), (5,5)}

A:

Q: Identify the matrix that corresponds to the relation {(1, 1), (1, 4), (2, 2), (3, 3), (4, 1)).…

A:

Q: Given a relation, R on A = {a, b, c, d} on as follows: R = {(а, а), (а, b), (а, d), (b, b), (b, с),…

A: Relation as a Matrix: Let A = {a1,a2,a3,.......am} and B = {b1,b2,b3......bn} are two finite sets,…

Q: 9.5. For the relation R= {(1,1),(1,2) , (1, 3) , (2, 2) , (2, 3) , (3, 3)} defined on the set {1,…

A:

Q: 2. Let A = {1,2, 3}, B = {4,5, 6}, R = {(1,4), (1, 5), (2,5), (3, 6), and || %3D S = {(4,5), (4, 6),…

A: Given set in the question are  A=1,2,3B=4,5,6R=(1,4),(1,5),(2,5),(3,6)S=(4,5),(4,6),(5,4),(6,6)Then…

Q: Let R and S be relations defined on the set of {9,3, 1,0}. R = {(1,1), (9, 3), (1,3), (9,0)}. S =…

A:

Q: Suppose f : B C where B = {a, b, c}, C = {2, 8, 10}, and f is defined by f = {(a, 8), (b, 10), (c,…

A:

Q: Let A = {1, 2} and let B = {2, 4, 7}. Let R be a relation defined as follows: (x, y) = R means that…

A: Solution:

Q: 1. Given A = {1, 2, 3, 4}, B = {a, ß,7} and R= {(2,B), (2, 7), (4, B), (1, a), (1, 7)} (a) Determine…

A: Here given that                        A={1, 2, 3, 4}                        B={α, β, γ}      And…

Q: If R = {(1, 2), (1, 4), (2, 3), (3, 1), (4, 2)}, what is the reflexive closure of R? O {(1, 2), (2,…

A: The Second option is correct  {(1,1),(1,2),(1,4),(2,2),(2,3),(3,1),(3,3),(4,2),(4,4)}

Q: Suppose A = {1,2,3,4). Let S and R be relations on A defined as follows: S = {(1,1), (1,3), (2, 3),…

A: Definition:  Suppose A,B and C are sets and R is a relation from A to B and S is a relation from B…