а) The relation R on A = {3, 5, 7, 9} is defined by the ordered pairs below: R= {(3, 3), (3, 9), (5, 3), (5, 7), (7, 3), (7, 9), (9, 3), (9, 5), (9, 9)} Does the relation R have reflexive, irreflexive, symmetric, asymmetric, antisymmetric or transitive properties? Give a counterexample if the answer is “No".

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
a)
The relation R on A = {3, 5, 7, 9} is defined by the ordered pairs below:
R= {(3, 3), (3, 9), (5, 3), (5, 7), (7, 3), (7, 9), (9, 3), (9, 5), (9, 9)}
Does the relation R have reflexive, irreflexive, symmetric, asymmetric, antisymmetric
or transitive properties? Give a counterexample if the answer is "No".
b)
The relation R on A = {a, b, c, d} is defined by the following digraph.
(i)
List all paths of length 2.
(ii)
Find M,
Transcribed Image Text:a) The relation R on A = {3, 5, 7, 9} is defined by the ordered pairs below: R= {(3, 3), (3, 9), (5, 3), (5, 7), (7, 3), (7, 9), (9, 3), (9, 5), (9, 9)} Does the relation R have reflexive, irreflexive, symmetric, asymmetric, antisymmetric or transitive properties? Give a counterexample if the answer is "No". b) The relation R on A = {a, b, c, d} is defined by the following digraph. (i) List all paths of length 2. (ii) Find M,
Expert Solution
steps

Step by step

Solved in 5 steps

Blurred answer
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,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage