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

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 11E: Let be a relation defined on the set of all integers by if and only if sum of and is odd. Decide...
icon
Related questions
Question
Let R be a relation on A = {0, 3, 4, 7} and
R = {(0, 3), (3, 0), (7, 3), (4, 4), (7, 7), (3, 7), (3, 3)}.
Are the following statements true or false?
?
?
?
?
?
?
1. R is symmetric
↑
2. R is anti-symmetric
3. R is transitive
◆ 4. R is reflexive
5. R is a partial order
♦ 6. R is an equivalence relation
Transcribed Image Text:Let R be a relation on A = {0, 3, 4, 7} and R = {(0, 3), (3, 0), (7, 3), (4, 4), (7, 7), (3, 7), (3, 3)}. Are the following statements true or false? ? ? ? ? ? ? 1. R is symmetric ↑ 2. R is anti-symmetric 3. R is transitive ◆ 4. R is reflexive 5. R is a partial order ♦ 6. R is an equivalence relation
Let R be a relation on A = {0, 1, 4, 7} and
R =
{(7, 7), (7, 1), (4, 4), (0, 0), (1, 7), (1, 1)}. Are the
following statements true or false?
False 1. R is anti-symmetric
True 2. R is symmetric
True 3. R is an equivalence relation
True C 4. R is reflexive
False 5. R is a partial order
True 6. R is transitive
Transcribed Image Text:Let R be a relation on A = {0, 1, 4, 7} and R = {(7, 7), (7, 1), (4, 4), (0, 0), (1, 7), (1, 1)}. Are the following statements true or false? False 1. R is anti-symmetric True 2. R is symmetric True 3. R is an equivalence relation True C 4. R is reflexive False 5. R is a partial order True 6. R is transitive
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer