Ask Question
23 June, 08:04

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.

+2
Answers (1)
  1. 23 June, 08:16
    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 the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers