(24 pts) Either show the following relations are equivalence relations, or show which qualities of an equivalence relation they lack: a. S = {0,1,2,3}, R = {(0,0), (1, 1), (1, 2), (2, 1), (2,2), (2, 3), (3, 3)} b. S is the set of all dog owners. R = {(a, b): a and b own the same breed of dog}

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 11E: Let be a relation defined on the set of all integers by if and only if sum of and is odd. Decide...
Question
(24 pts) Either show the following relations are equivalence relations, or show which
qualities of an equivalence relation they lack:
a. S = {0,1,2,3}, R = {(0,0), (1, 1), (1, 2), (2, 1), (2,2), (2, 3), (3, 3)}
b. S is the set of all dog owners. R = {(a, b): a and b own the same breed of dog}
Transcribed Image Text:(24 pts) Either show the following relations are equivalence relations, or show which qualities of an equivalence relation they lack: a. S = {0,1,2,3}, R = {(0,0), (1, 1), (1, 2), (2, 1), (2,2), (2, 3), (3, 3)} b. S is the set of all dog owners. R = {(a, b): a and b own the same breed of dog}
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra: Structure And Method, Book 1
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
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Geometry for College Students
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,