Let R be a relation on A = {1, 2, 6, 7} and R = {(6,6), (2,2), (7, 1), (1, 1), (7,7), (1,7)}. Are the following statements true or false? ? O 1. R is transitive ? O 2. R is anti-symmetric ? O 3. R is symmetric O 4. R is a partial order ? O 5. R is an equivalence relation ? O 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 20E: Give an example of a relation R on a nonempty set A that is symmetric and transitive, but not...
icon
Related questions
Question
Let R be a relation on A = {1,2, 6, 7} and
R = {(6,6), (2, 2), (7, 1), (1, 1), (7, 7), (1,7)}. Are the
following statements true or false?
1. R is transitive
?
2. R is anti-symmetric
?
O 3. R is symmetric
?
O 4. R is a partial order
?
5. R is an equivalence relation
6. R is reflexive
Transcribed Image Text:Let R be a relation on A = {1,2, 6, 7} and R = {(6,6), (2, 2), (7, 1), (1, 1), (7, 7), (1,7)}. Are the following statements true or false? 1. R is transitive ? 2. R is anti-symmetric ? O 3. R is symmetric ? O 4. R is a partial order ? 5. R is an equivalence relation 6. R is reflexive
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer