2. The relations below are defined on the set {0,1,2,3}. Determine which of these relations are reflexive, symmetric, asymmetric, antisymmetric, transitive, and irreflexive. a) R1 = {(0,0), (0,1), (0,3), (1,1), (1,0), (2,3), (3,3)} b) R2 = {(2,3), (3,2)} c) R3 = {(0,1), (0,2)}

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 24E: For any relation on the nonempty set, the inverse of is the relation defined by if and only if ....
icon
Related questions
Question
100%

Please answer this question

2. The relations below are defined on the set {0,1,2,3}. Determine which of these relations
are reflexive, symmetric, asymmetric, antisymmetric, transitive, and irreflexive.
a) R1 = {(0,0), (0,1), (0,3), (1,1), (1,0), (2,3), (3,3)}
b) R2 = {(2,3), (3,2)}
c) R3 = {(0,1), (0,2)}
Transcribed Image Text:2. The relations below are defined on the set {0,1,2,3}. Determine which of these relations are reflexive, symmetric, asymmetric, antisymmetric, transitive, and irreflexive. a) R1 = {(0,0), (0,1), (0,3), (1,1), (1,0), (2,3), (3,3)} b) R2 = {(2,3), (3,2)} c) R3 = {(0,1), (0,2)}
Expert Solution
steps

Step by step

Solved in 2 steps with 7 images

Blurred answer
Similar questions
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
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,