B. Consider the following relation on {1,2, 3,4,5} R1 = {(1,1), (1,2)(2,1)(2, 2), (3,4), (4,3), (4,4, ), (5,5)} {(1,1), (1,2), (3,1) 4,3)} R3 = {(1,1), (1,2), 1,3)(2, 2), (3,1), (2,3), (4,3)} R4 = {(1,1), (2,2), 3,3)(2, 1), (2,3), (3,1), (4,5), (5,4)} R5 = {(1,1), (1,2), (1,3)(2, 2), (3,1), (2,3), (4,3), (4,5)} %3D R2 = Question: Which are transitive? Why?

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 1E: For determine which of the following relations onare mappings from to, and justify your answer. ...
icon
Related questions
Question
Number 2 only
B. Consider the following relation on {1, 2, 3, 4, 5}
R1 = {(1,1), (1,2)(2,1)(2, 2), (3,4), (4,3), (4,4, ), (5,5)}
R2 = {(1,1), (1,2), (3,1) 4,3)}
R3 = {(1,1), (1,2), 1,3)(2, 2), (3,1), (2,3), (4,3)}
R4 = {(1,1), (2,2), 3,3)(2, 1), (2,3), (3,1), (4,5), (5,4)}
R5 = {(1,1), (1,2), (1,3)(2,2), (3,1), (2,3), (4,3), (4,5)}
%3D
%3D
Question: Which are transitive? Why?
Transcribed Image Text:B. Consider the following relation on {1, 2, 3, 4, 5} R1 = {(1,1), (1,2)(2,1)(2, 2), (3,4), (4,3), (4,4, ), (5,5)} R2 = {(1,1), (1,2), (3,1) 4,3)} R3 = {(1,1), (1,2), 1,3)(2, 2), (3,1), (2,3), (4,3)} R4 = {(1,1), (2,2), 3,3)(2, 1), (2,3), (3,1), (4,5), (5,4)} R5 = {(1,1), (1,2), (1,3)(2,2), (3,1), (2,3), (4,3), (4,5)} %3D %3D Question: Which are transitive? Why?
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer