Elements Of Modern Algebra
Elements Of Modern Algebra
8th Edition
ISBN: 9781285463230
Author: Gilbert, Linda, Jimmie
Publisher: Cengage Learning,
Bartleby Related Questions Icon

Related questions

Question

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.

Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Similar questions
Recommended textbooks for you
Text book image
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Text book image
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher:Cengage Learning
Text book image
College Algebra
Algebra
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Text book image
Elementary Geometry for College Students
Geometry
ISBN:9781285195698
Author:Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:Cengage Learning
Text book image
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell