Let R be a relation on A = {1, 2, 6, 7} and R = {(2, 1), (6, 6), (7, 7), (1, 1), (2, 2), (6, 2)}. Are the following statements true or fals ? ? ? ? ? ? v 1. R is an equivalence relation 2. R is transitive V 3. R is anti-symmetric V 4. R is a partial order 5. R is symmetric 6. R is reflexive

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 28E
icon
Related questions
Question
Let R be a relation on A = {1, 2, 6, 7} and R = {(2, 1), (6, 6), (7, 7), (1, 1), (2, 2), (6, 2)}. Are the following statements true or false?
1. R is an equivalence relation
?
?
?
?
?
?
v
V
2. R is transitive
3. R is anti-symmetric
4. R is a partial order
5. R is symmetric
6. R is reflexive
Transcribed Image Text:Let R be a relation on A = {1, 2, 6, 7} and R = {(2, 1), (6, 6), (7, 7), (1, 1), (2, 2), (6, 2)}. Are the following statements true or false? 1. R is an equivalence relation ? ? ? ? ? ? v V 2. R is transitive 3. R is anti-symmetric 4. R is a partial order 5. R is symmetric 6. R is reflexive
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,