Solve the following situations as they pertain to relations:
a. Congruence modulo 5 is a relation on the set A = the set of integers (Z). In this relation, xRy means x is congruent to y(mod5). Write out the set R in set-builder notation.
b. Define a relation on the set of integers (Z) as xRy if |x - y| < 1. Is R reflexive? Symmetric? Transitive?
If a property does not hold, say why. What familiar relation is this?
c. Define a relation R on the set of integers (Z) by declaring that xRy if and only if x^2 is congruent to y^2 (mod 4). Prove that R is reflexive, symmetric, and transitive.
d. Define a relation R on the set of integers (Z) as xRy if and only if x^2 + y^2 is even. Prove R is an equivalence relation. Describe its equivalence classes.
e. Prove or disprove: If R and S are two equivalence relations on a set A, then R U S is also an equivalence relation on A.
Step by stepSolved in 2 steps
- 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_forwardLet A=R0, the set of all nonzero real numbers, and consider the following relations on AA. Decide in each case whether R is an equivalence relation, and justify your answers. (a,b)R(c,d) if and only if ad=bc. (a,b)R(c,d) if and only if ab=cd. (a,b)R(c,d) if and only if a2+b2=c2+d2. (a,b)R(c,d) if and only if ab=cd.arrow_forwardGive an example of a relation R on a nonempty set A that is symmetric and transitive, but not reflexive.arrow_forward
- Determine whether the set S={2x+x2,8+x3,x2+x3,4+x2} spans P3.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_forwardExpress the set of real numbers between but not including 2 and 7 as follows. (a) In set-builder notation:__________________ (b) In interval notation:__________________arrow_forward
- Does the relation is in love with have a reflexive property consider one person? a symmetric property consider two people? a transitive property consider three people?arrow_forwardIn Exercises , prove the statements concerning the relation on the set of all integers. 17. If and , then .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_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage LearningCollege AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
- Elementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell