reflexive ,symmetric , antisymmetric ,transitive

549 Views Asked by At

Let H be the half-sibling relation on the set of all people in the world. Is H reflexive? Is H symmetric? Is H antisymmetric? Is H transitive?

Can anyone answer the above questions with reasoning just to understand the way of thinking?

2

There are 2 best solutions below

2
On BEST ANSWER

Reflexive -- can you be your own half sibling?
Symmetry -- If Tom is your half-brother are you Tom's half-sibling?

Transativity -- This is a little trickier. Suppose Tom is your half-brother -- you have the same father and different mothers, and Suzy is Tom's half-sister, Tom and Suzy have the same mother and different fathers, are you related to Suzy?

Anti-symmetric -- this is a more difficult concept. If a member is related to a different member $R(a,b), a\ne b$ then the symmetric $R(b,a)$ is never true. An example of an anti-symmetric relation would be parent-child.

1
On
  • Reflexive means $H(x,x)$ is true. So is a person a half-sibling of himself?
  • Symmetric means if $H(x,y)$ then $H(y,x)$. So if $x$ is a half-sibling of $y$, then is $y$ a half-sibling of $x$?

Can you add definitions of the other 2 and finish the problem?