edited by
1,333 views
1 votes
1 votes

Let $P$ be the set of all people. Let $R$ be a binary relation on $P$ such that $(a, b)$ is in $R$ if $a$ is a brother of $b$. Is $R$ symmetric transitive, an equivalence relation, a partial order relation?

  1. $\text{NO, NO, NO, NO}$
  2. $\text{NO, NO, YES, NO}$
  3. $\text{NO, YES, NO, NO}$
  4. $\text{NO, YES, YES, NO}$
edited by

1 Answer

1 votes
1 votes

The correct answer is Option (A).

 

Symmetric: aRb => bRa

x is a brother of y. So x should be brother of x which is not necessary. y might be a sister of x.

Therefore, R is not symmetric relation.

 

Transitive:  aRb and bRc imply aRc

x is a brother of y, y is a brother of x, but x is not a brother of x.

Therefore, R is not a transitive relation.

 

Equivalence: The relation must be reflexive, transitive, and symmetric.

But, R is not satisfied with any of the 3 relation properties.

Therefore, R is not an equivalence relation.

 

Partial Order: The relation must be reflexive, transitive, and anti-symmetric.

But, the R is neither reflexive nor transitive.

Therefore, R is not a partial order relation.

 

So, the correct answer is NO, NO, NO, NO.

 

 

Related questions

1 votes
1 votes
2 answers
1
4 votes
4 votes
6 answers
3
soujanyareddy13 asked May 12, 2021
1,920 views
The Boolean expression $AB+A \overline{B}+\overline{A}C+AC$ is unaffected by the value of the Boolean variable _________.$A$$B$$C$$A, B$ and $C$