2. For each of the following relations on the set {1,3,4, 7}. • R1 = {(7, 7), (1, 1), (4, 4), (3, 3)} R2 = {(3,3), (1, 1), (4, 4), (7, 4), (7, 7), (4, 7), (7, 3)} • R3 = {(3,3), (7,7), (1, 7), (4, 4), (7, 4), (1, 1), (1, 4)} • R4 = {(7,3), (3, 3), (1, 1), (4, 4), (7, 7), (3, 1), (1,3), (3, 7)} %3D (a) Which of these relations are reflexive? If not, give a counterexample. (b) Which of these are symmetric? If not, give a counterexample. (c) Which of these are anti-symmetric? If not, give a counterexample. (d) Which of these are transitive? If not, give a counterexample. (e) Which of these are partial ordering? If not, explain why not. (f) Which of these are equivalence relations? If not, explain why not. (g) Draw the digraph of R4. (h) R2 o R4 =

Q: Consider the relations R = {(1,5), (2, 2), C S%3D { (2,4), (3, 4), С T3 {(1,4), (3, 5), С on the set…

A: The solution is given below.

Q: 11. Let R₁ and R₂ be the relations on {1,2,3,4} given by R₁ = {(1,1), (1,2), (3,4), (4,2)) R₂ =…

A:

Q: 4. Let R be the relation {(1, 2), (1, 3), (2, 3), (2, 4), (3, 1)), and let S be the relation {(2,…

A: To find the composition of two relations R and S . the domain of S°R will be same as domain of R…

Q: 12. Consider the following relations on {1, 2, 3, 4). R1 = {(2,2), (2,31.2,4).(3,2).(3,3).(3,4)} R2…

A:

Q: Given R, = {(1, 2), (2, 3), (3, 4)} R2 = {(1, 1), (1, 2).(2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3,…

A:

Q: 2. Let R be the relation on the set {1,2,3,4} containing the ordered pairs (1,2), (1,4), (2,1),…

A:

Q: Define relations R₁, ..., R₁ on {1, 2, 3, 4} by R₁ = {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3,…

A:

Q: Q3. Suppose A = {1,2,3,4}. Which of the following sets is the relation R = {(a,b)|a+b is odd }? A. R…

A:

Q: 9.4. Let A = {a, b, c} and B = {1,2,3,4}. Then R1 = {(a, 2) , (a, 3) , (b, 1),(b,3), (c, 4)} is a…

A:

Q: 5. Let R be the relation on the set {1, 2, 3, 4, 5} containing the ordered pairs (1, 1), (1, 2), (1,…

A: Let R be the relation on the set 1 , 2 , 3 , 4 , 5 containing the ordered pairs  1 , 1 , 1 , 2 , 1 ,…

Q: The R is the relation from {1, 2, 3} to {1, 2, 3, 4} with R = {(1, 1), (1, 2), (2, 3), (3, 4), (3,…

A: Here,  R=1,1,1,2,2,3,3,4S=1,0,2,1,3,2,3,0,4,1

Q: How many symmetric relations on the set A = {1,2, 3, 4, 5, 6, 7, 8} contain the ordered pairs (2,…

A:

Q: . Given the relation R1 from X = {1,2,3,4} to Y = {a,b,c} and R2 from Y = {a,b,c} and Z = {6,7,8}…

A: Here given  Relation R1 from X=1, 2, 3, 4 to Y=a, b, c is defined as R1=1, a, 2, a, 2, b, 3, c, 4,…

Q: 4. Which is the inverse of the relation {(-2,5), (-1,3), (0,-1), (1,-3), (2,-5), (3,-7)}? O {(5,-2),…

A: To find inverse of the given relation.

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: Find the number of relations from the set A {a, b, c} to the set B = {1,3}

A:

Q: Which relation has a domain of (3, 5, 8} ? O(2.8). (1. 3), (3, 5)} O(3, 8). (5. 3). (3, 5)} O (3.…

A: Domain of relation: The set containing all the first elements of all the ordered pairs of relation R…

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

A: Given A=1,2,3,4,5,6,7,8 contains the ordered pair 2,3,3,24,7,5,5 and 8,7 Since, for the diagonal…

Q: . Let f= {(-4,4), (-2, 4), (1, 3), (3, 5), (4, 6)} and g= {(-4, 2), (-2, 1), (0, 2), (1, 2), (2, 2),…

A:

Q: 3. Let R1 = {(1, 2), (2, 3), (3, 4)} and R2 = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1), (3,…

A:

Q: 6. If A = {1, 2, 3} and B = {2, 3, 4}, and R is the relation xRy when x + y is divisible by 3, then…

A: Given: A={1,2,3} B={2,3,4}

Q: Let A = {1,2,3} and B = {1,2,3, 4}. The relations R1 = {(1,1), (2,2), (3,3)} and R2 = {(1,1), (1,2),…

A: Given that  R1={(1,1),(2,2),(3,3)}R2={(1,1),(1,2),(1,3),(1,4)} We need to find  a. R1∪R2b. R1∩R2c.…

Q: The set S= {(-4,-3,4), (1, 2 3), (6,0,0)}

A: TO TELL THE SET IS [ (-4,-3,4) , (1,2,3) ,(6,0,0 ) ] IS LINEARLY DEPENDENT OR LINEARLY INDEPENDENT

Q: Let A = {1, 2, 3}, B = {a, b, c), and C = {6, 8}. Let R = {(1, a), (2, c), (3, b)} be a relation…

A:

Q: Let P={1.2,3,4,12,36} and the relation set R={(1,1)…

A: The objective is to show that (P,R) is a poser. Represent the relation using the diagraph and then…