edited by
4,997 views
25 votes
25 votes

Consider the binary relation $R = \left\{(x,y), (x,z), (z,x), (z,y)\right\}$ on the set $\{x,y,z\}$. Which one of the following is TRUE?

  1. $R$ is symmetric but NOT antisymmetric
  2. $R$ is NOT symmetric but antisymmetric
  3. $R$ is both symmetric and antisymmetric
  4. $R$ is neither symmetric nor antisymmetric
edited by

3 Answers

Best answer
31 votes
31 votes

Answer is D. 

A binary relation $R$ over a set $X$ is symmetric if it holds for all $a$ and $b$ in $X$ that if $a$ is related to $a.$

$\forall_{a,b} \in X,aRb \Rightarrow bRa.$

Here $(x,y)$ is there in $R$ but $(y,x)$ is not there.

 $\therefore$ Not Symmetric.

For Antisymmetric Relations: $\forall_{a,b} \in X, R(a,b) \;\& \;R(b,a)\Rightarrow a=b.$

Here $(x,z)$ is there in $R$ also $(z,x)$ is there violating the antisymmetric rule.

$\therefore$ Not AntiSymmetric.

edited by
2 votes
2 votes

For Symmetric property:   If xRy then yRx for all x,y∈ set {x,y,z}

    But in this relation xRy but not yRx . So,it is not symmetric relation.

For Antisymmetric property:   If xRy and yRx then x = y ,for all x,y∈ set {x,y,z}

But in this relation xRz and zRx  but not x = z ,so,it is not antisymmetric relation.

The correct answer is,(D) R is neither symmetric nor antisymmetric

Answer:

Related questions

27 votes
27 votes
4 answers
1
gatecse asked Sep 15, 2014
8,135 views
Which one of the following is NOT necessarily a property of a Group?CommutativityAssociativity Existence of inverse for every element Existence of identity
40 votes
40 votes
9 answers
2
gatecse asked Sep 15, 2014
8,742 views
For the composition table of a cyclic group shown below:$$\begin{array}{|c|c|c|c|c|} \hline \textbf{*} & \textbf{a}& \textbf{b} &\textbf{c} & \textbf{d}\\\hline \textbf{a...
23 votes
23 votes
3 answers
3
Kathleen asked Sep 22, 2014
13,641 views
Consider a binary max-heap implemented using an array.Which one of the following array represents a binary max-heap?$\left\{25,12,16,13,10,8,14\right\}$ $\left\{25,14,...