ven a binary relation R (defined below) on A. Each tuple (a, 6) indicates that G ial relation A on A is the relation that contains (a, a), Va E A. Notice, th ve closure of R. ne cardinality of the difference between the relation A on A and the R below? Ir e size of the set Ra

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

please send correct answer Q32

Question 32
You are given a binary relation R(defined below) on A. Each tuple (a, b) indicates that a is related to b
The special relation A on A is the relation that contains (a, a), Va E A. Notice, that A UR is
the reflexive closure of R.
What is the cardinality of the difference between the relation A on A and the R below? In other words,
what is the size of the set A \ R?
R = { (0,2), (0, 5), (0, 6), (1,0), (1, 1), (1, 4), (1, 5), (2, 1), (2, 2), (2, 4), (2, 5),
(3, 2), (3, 3), (4, 1), (4, 6), (5, 0), (5, 3), (5, 4), (5, 6), (6, 0), (6, 1), (6, 2), (6, 3) }
where A = {0, 1, 2, 3, 4, 5, 6}
3.
none of these options
6.
4
Transcribed Image Text:Question 32 You are given a binary relation R(defined below) on A. Each tuple (a, b) indicates that a is related to b The special relation A on A is the relation that contains (a, a), Va E A. Notice, that A UR is the reflexive closure of R. What is the cardinality of the difference between the relation A on A and the R below? In other words, what is the size of the set A \ R? R = { (0,2), (0, 5), (0, 6), (1,0), (1, 1), (1, 4), (1, 5), (2, 1), (2, 2), (2, 4), (2, 5), (3, 2), (3, 3), (4, 1), (4, 6), (5, 0), (5, 3), (5, 4), (5, 6), (6, 0), (6, 1), (6, 2), (6, 3) } where A = {0, 1, 2, 3, 4, 5, 6} 3. none of these options 6. 4
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer