Let S = {1,2,3, 4}. For each of the following relations on S give its transitive closure. a) {(1,1), (3, 4), (3,3)} b) {(1,2), (4, 4), (2, 1), (4, 3), (2, 3)} c) {(1,3), (3, 2), (2, 4), (4, 1)}

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
Let S = {1,2, 3, 4}. For each of the following relations on S give its transitive closure.
%3D
a) {(1,1), (3, 4), (3, 3)}
b) {(1,2), (4, 4), (2, 1), (4, 3), (2, 3)}
c) {(1,3), (3,2), (2, 4), (4, 1)}
Transcribed Image Text:Let S = {1,2, 3, 4}. For each of the following relations on S give its transitive closure. %3D a) {(1,1), (3, 4), (3, 3)} b) {(1,2), (4, 4), (2, 1), (4, 3), (2, 3)} c) {(1,3), (3,2), (2, 4), (4, 1)}
Expert Solution
steps

Step by step

Solved in 4 steps with 4 images

Blurred answer
Knowledge Booster
Relations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning