Let R be a relation on A = {5, 6, 8, 9} and R {(8,8), (5,5), (6, 8), (5, 9), (9, 9), (9,5), (6, 6)}. Are the following statements true or false? ? 1. R is anti-symmetric O 2. R is a partial order O 3. R is symmetric ? O 4. R is an equivalence relation ? O 5. R is transitive ? 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 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 = {5,6, 8, 9} and
R = {(8, 8), (5, 5), (6, 8), (5, 9), (9,9), (9, 5), (6, 6)}.
Are the following statements true or false?
?
O 1. R is anti-symmetric
O 2. R is a partial order
?
O 3. R is symmetric
?
O 4. R is an equivalence relation
?
5. R is transitive
6. R is reflexive
<>
<>
Transcribed Image Text:Let R be a relation on A = {5,6, 8, 9} and R = {(8, 8), (5, 5), (6, 8), (5, 9), (9,9), (9, 5), (6, 6)}. Are the following statements true or false? ? O 1. R is anti-symmetric O 2. R is a partial order ? O 3. R is symmetric ? O 4. R is an equivalence relation ? 5. R is transitive 6. R is reflexive <> <>
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer