0
$\begingroup$

How do you determine the the equivalence classes for a relation on a product set?

Background:

Let $S=\left\{1,2,3,4\right\}$ and $A=S\times S$. The relation $R$ on $A$ can be defined by

$$\left(a,b\right)R\left(c,d\right) \iff a/b =c/d$$

For example:

$$\left(1,2\right)R\left(2,4\right) \text{ since } 1/2 = 2/4$$

Assuming $R$ is an equivalence relation, what are the equivalence classes for $A/R$?

$\endgroup$
  • $\begingroup$ If $A/R$ is a quotient set, how do you define your equivalence relation for $A / R$? $\endgroup$ – dtldarek Oct 14 '13 at 20:21
  • $\begingroup$ Take each element of A and see what elements are equivalent to it. $\endgroup$ – Keshav Srinivasan Oct 14 '13 at 20:27
1
$\begingroup$

Just do it one by one: (I use $\sim$ for $R$)

$(1, 1) \sim (2, 2) \sim (3, 3) \sim (4, 4)$

$(1, 2) \sim (2, 4)$

$(1, 3)$

$(1, 4)$

$(2, 1) \sim (4, 2)$

$(2, 3)$

$(3, 1)$

$(3, 2)$

$(3, 4)$

$(4, 1)$

$(4, 3)$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.