Determine whether each of the binary relations R defined on the given sets A is reflexive, symmetric, antisymmetric, or transitive. If a relation has a certain property, prove this is so; otherwise, provide a counterexample to show that it does not.
Answer Exercise 8 for each of the following relations:
(a)
(b)
(c)
(d)
(e)
(f)
(g)
(h)
(i)
(j)
(k)
Want to see the full answer?
Check out a sample textbook solutionChapter 2 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Additional Math Textbook Solutions
A Survey of Mathematics with Applications (10th Edition) - Standalone book
Calculus for Business, Economics, Life Sciences, and Social Sciences (14th Edition)
Calculus Volume 2
Mathematics for the Trades: A Guided Approach (10th Edition) - Standalone book
The Heart of Mathematics: An Invitation to Effective Thinking
Pathways To Math Literacy (looseleaf)
- 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_forwardGive an example of a relation R on a nonempty set A that is symmetric and transitive, but not reflexive.arrow_forwardLabel each of the following statements as either true or false. Let R be a relation on a nonempty set A that is symmetric and transitive. Since R is symmetric xRy implies yRx. Since R is transitive xRy and yRx implies xRx. Hence R is alsoreflexive and thus an equivalence relation on A.arrow_forward
- Does the relation is a brother of have a reflexive property consider one male? A symmetric property consider two males? A transitive property consider three males?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_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,