contestada

For each of the following relations on the set {0, 1, 2, 3}. • R1 = {(0, 0),(1, 1),(2, 2),(3, 3)} • R2 = {(1, 1),(2, 2),(3, 3)} • R3 = {(0, 0),(1, 1),(2, 0),(2, 2),(2, 3),(3, 3)} • R4 = {(0, 0),(0, 1),(1, 0),(1, 1),(2, 2),(3, 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?

Respuesta :

Answer:

(a)  [tex]R_1, R_3, R_4[/tex]

(b) [tex]R_1, R_2, R_4[/tex]

(c) [tex]R_1, R_2, R_3[/tex]

(d) [tex]R_4[/tex]

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,

• [tex]R_1[/tex] = {(0, 0),(1, 1),(2, 2),(3, 3)}

• [tex]R_2[/tex] = {(1, 1),(2, 2),(3, 3)}

• [tex]R_3[/tex] = {(0, 0),(1, 1),(2, 0),(2, 2),(2, 3),(3, 3)}

• [tex]R_4[/tex] = {(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,

[tex]R_1, R_3, R_4[/tex]

Relations which are symmetric,

[tex]R_1, R_2, R_4[/tex]

Relations which are anti-symmetric,

[tex]R_1, R_2, R_3[/tex]

Relations which are transitive,

[tex]R_4[/tex]