In 9-33, determine whether the given relation is reflexive, symmetric, transitive, or none of these. Justify your answers.
Let X be a nonempty set and
Want to see the full answer?
Check out a sample textbook solutionChapter 8 Solutions
Discrete Mathematics With Applications
- Give an example of a relation R on a nonempty set A that is symmetric and transitive, but not reflexive.arrow_forwardIn each of the following parts, a relation is defined on the set of all human beings. Determine whether the relation is reflective, symmetric, or transitive. Justify your answers. xRy if and only if x lives within 400 miles of y. xRy if and only if x is the father of y. xRy if and only if x is a first cousin of y. xRy if and only if x and y were born in the same year. xRy if and only if x and y have the same mother. xRy if and only if x and y have the same hair colour.arrow_forwardTrue or False Label each of the following statements as either true or false. 2. Every relation on a nonempty set is as mapping.arrow_forward
- Let be a relation defined on the set of all integers by if and only if sum of and is odd. Decide whether or not is an equivalence relation. Justify your decision.arrow_forwardIn each of the following parts, a relation R is defined on the power set (A) of the nonempty set A. Determine in each case whether R is reflexive, symmetric, or transitive. Justify your answers. a. xRy if and only if xy. b. xRy if and only if xy.arrow_forward2. In each of the following parts, a relation is defined on the set of all integers. Determine in each case whether or not is reflexive, symmetric or transitive. Justify your answers. a. if and only if . b. if and only if . c. if and only if for some in . d. if and only if . e. if and only if . f. if and only if . g. if and only if . h. if and only if . i. if and only if . j. if and only if . k. if and only if .arrow_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,