Question: Discrete Structures: Equivalence Relation

1

Question: Discrete Structures: Equivalence Relation

1

2

Lets S={1,2,3,4,5}, A=SxS

R=(a,b)R(c,d) if ad=bc

Let (a,b) R (a,b) ∴ ab=ba

This expression is true, hence (a,b) R (a,b)

∴ Given relation Is reflexive. It (a, b) R (c, d) ∴ ad =bc ...(i)

Then check for (c, d) R (a, b) ∴ cb=da

Above two expression are similar

∴ If (a, b) R (c, d) then (c, d) R (a, b)

∴ The given relation is symmetric

Let (a, b) R (c, d) and (c, d) R (e, f)

(a, b) R (c, d) ∴ ad =bc

(c, d) R (e, f) ∴ cf=ed

Check for (a, b) R (e, f)

∴ (a, b) R (e, f)

Hence R is Transitive. Thus R is an equivalence relation.

⇒ A / R

[1]= {1, 2} = [2] [3]={3, 4}=[4].

Hence, A/R= {[1], [3]}.

Please log in to add an answer.

Please post an answer for this

190