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?
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this communityLet 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?
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.
Can you add definitions of the other 2 and finish the problem?