Ask Question
11 May, 22:22

Let S be the set of people in the United States. Test the following binary relations on S for reflexivity, symmetry, antisymmetry, and transitivity.

a. x rho y - --> x is the husband of y.

b. x rho y - --> x is the spouse of y.

c. x rho y - --> x has the same parents as y.

d. x rho y - --> x is the brother of y.

+4
Answers (1)
  1. 11 May, 22:50
    0
    Step-by-step explanation:

    a. x rho y - --> x is the husband of y.

    Not reflexive, because x cannot be husband of x, not symmetric also not transitive

    b. x rho y - --> x is the spouse of y.

    Not reflexive, but symmetric because when x is the spouse of y, y is the spouse of x. Canot be transitive

    c. x rho y - --> x has the same parents as y.

    This is reflexive, symmetric and also transitive. Because when x and y have same parents and y, z have same parents then x and z have same parents.

    d. x rho y - --> x is the brother of y

    Not reflexive, need not be symmetric if x is a girl.

    Transitive is true.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Let S be the set of people in the United States. Test the following binary relations on S for reflexivity, symmetry, antisymmetry, and ...” in 📘 Mathematics if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers