For each of the following relations on the set {0, 1, 2, 3}. • r1 = {(0, , , , 3)} • r2 = {(1, , , 3)} • r3 = {(0, , , , , , 3)} • r4 = {(0, , , , , , 3)} (a) which of these relations are reflexive? (b) which of these are symmetric? (c) which of these are anti-symmetric? (d) which of these are transitive?

(a)  

(b)

(c)

(d)

Step-by-step explanation:

Since,

A relation R defined on A is called reflexive if,

∀ x ∈ A, (x, x)∈ R  

It is called symmetric,

∀ x, y ∈ A, if (x, y)∈ R then (x, y)∈ R such that x ≠ y,

It is called anti symmetric,  

∀ x, y ∈ A, if (x, y)∈ R then (x, y)∈ R such that x = y,

It is called transitive,

∀ x, y, z ∈ A, if (x, y)∈ R and (y, z)∈ R then (x, z)∈ R such that x ≠ y,

Given set,

{0, 1, 2, 3},

Also, the relation defined on the set are,

• = {(0, 0),(1, 1),(2, 2),(3, 3)}

• = {(1, 1),(2, 2),(3, 3)}

• = {(0, 0),(1, 1),(2, 0),(2, 2),(2, 3),(3, 3)}

• = {(0, 0),(0, 1),(1, 0),(1, 1),(2, 2),(3, 3)}

Hence, by the above explanation it is clear that,

Relations which are reflexive,

Relations which are symmetric,

Relations which are anti-symmetric,

Relations which are transitive,

c) yes, because of asa or aas

i believe the answer is c.