edited by
2,969 views
17 votes
17 votes
$S=\{(1,2), (2,1)\}$ is binary relation on set $A = \{1,2,3\}$. Is it irreflexive? Add the minimum number of ordered pairs to S to make it an equivalence relation. Give the modified $S$.

Let $S=\{a,b\}$ and let $\square(S)$ be the powerset of $S$. Consider the binary relation '$\subseteq$ (set inclusion)' on $\square(S)$. Draw the Hasse diagram corresponding to the lattice ($\square(S), \subseteq$)
edited by

2 Answers

Best answer
26 votes
26 votes

$S=\{(1,2), (2,1)\}:$ This relation is Irreflexive, Symmetric, Not Transitive, Not Reflexive, Not Asymmetric, Not antisymmetric.

Equivalence Relation $\implies$ Symmetric, Transitive, Reflexive.

It is not transitive & Reflexive.

Reflexive closure of $S = \{ (1,1),(2,2),(3,3),(1,2),(2,1) \}$

After taking transitive closure relation does not change.

Answer: $S = \{ (1,1),(2,2),(3,3),(1,2),(2,1)\}$


$S = \{a,b\}$

$P(S) = \{ \emptyset,{a},{b},{a,b}\}$

Related Hasse Diagram

 

edited by
10 votes
10 votes
S={(1,2), (2,1)} is irreflexive as well as symmetric but not transitive..
to make equivalence relation we need to add Reflexive, symmetric, transitive closure to it.
reflexive closure = {(1,1,) (2,2) (3,3)}
Symmetric Closure = { }
Transitive Closure = {1,1 }
equivalence relation = {(1,1,) (2,2) (3,3) (1,2) (2,1)}
edited by

Related questions

18 votes
18 votes
5 answers
1
29 votes
29 votes
6 answers
2
Kathleen asked Sep 15, 2014
12,764 views
The binary relation $S= \phi \text{(empty set)}$ on a set $A = \left \{ 1,2,3 \right \}$ is Neither reflexive nor symmetricSymmetric and reflexiveTransitive and reflexive...
23 votes
23 votes
4 answers
3