low) on A and each tunle (a h

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 13E: 13. Consider the set of all nonempty subsets of . Determine whether the given relation on is...
icon
Related questions
Question

please send correct answer Q34

Question 34
With a binary relation R (defined below) on A and each tuple (a, 6) indicating
that a is related to 6, how many tuples would need to be added to the relation R
below in order to accomplish the transitive closure of R?
R = { (0,1), (0, 2), (0, 3), (0, 4), (1,0), (1, 4), (2, 1),
(2, 2), (2, 4), (3, 3), (4, 0), (4, 1), (4, 2), (4, 3), (4, 4) }
where A = {0, 1, 2, 3, 4}
Transcribed Image Text:Question 34 With a binary relation R (defined below) on A and each tuple (a, 6) indicating that a is related to 6, how many tuples would need to be added to the relation R below in order to accomplish the transitive closure of R? R = { (0,1), (0, 2), (0, 3), (0, 4), (1,0), (1, 4), (2, 1), (2, 2), (2, 4), (3, 3), (4, 0), (4, 1), (4, 2), (4, 3), (4, 4) } where A = {0, 1, 2, 3, 4}
none of these options
15
4.
7.
Transcribed Image Text:none of these options 15 4. 7.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer