1. Consider the relation R on the set (a,b.c,d,e,f] which is defined as follows: R-{(a,a), (a,b). (a.c). (b.a). (b.c), (c,a). (c,b). (d.d), (f.f)}. Is R reflexive? Is R symmetric? Is R anti-symmetric? Is R transitive? Give reasons!

Here in this question we have given a set and a relation is also defined on this set.and we have…

Answered: 1. Consider the relation R on the set…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Given: Relation R = {(a,a), (a.b), (b,a). (b,b). (c,c)} and Set S = {a, b, c} Complete Relation R to be Transitive with Set S
Let R be the relation R = {(a, b) | a < b} on the set of integers. Find a) R-1. b) R.
Let A={1,2,3} and B={4,5,6}. The set X={(1,4),(3,6),(2,4),(1,5)} is: O a relation between from A to B, but NOT a function from A to B O a set that has nothing to with A and B O equal to AxB O a function from A to B
Given set A={1,2,3,4,5} and let R and S be a binary relation on set A. ? = {(?, ?) ? ??? | ?|? } ??? ? = {(2,1), (2,3), (3,4), (3,5), (4,5)} a.) Evaluate the Domain and Range of SoR. b.) Evaluate (???) −1 ??? ??? ̅̅̅̅̅.
Consider the relation R = {(a, d), (b, a), (b, c), (c, b), (c, c), (d, a)} on the set {a, b, c, d}. Find the reflexive closure of R. ' Find the symmetric closure of R. Find the transitive closure of R.
29. The complementary relation R is the set of ordered pairs {(a, b)|(a, b) € R}. Let R be the relation, R = {(a,b)|a divides b} on the set of positive integers. Thus, R equals to A. R = {(a, b)|a is the multiple of b} B. R = {(b, a)|b is the multiple of a} %3D C. R = {(b, a)|b divide a} D. R = {(a, b)|a does not divide b}
Q # 3; (a). The relation ‘R’ is defined on the set M=(4,5,6,7) as the following;R={(5,5),(5,6),(5,7),(6,5),(6,6),(6,7)} Check is it reflexive , symmetric and transitive. (b). Let the string having length eight of an arrays is defined as ; 01001010 , 01101101Apply the definition of Tautology on it. Q # 4; (a). Let ‘T’ and ‘S‘ are two non-empty sets which are defined as; T={x ; -1 ≤x≤1}=S and modulus function f: T→S defined by; f(x)=x|x| Check it for injective and also draw its graph(b). Simplify by using Boolean algebra definition; AB+BC+B ̅C=AB+C Q # 5. Given a simple graph G as below in figure ; Check it for the following ;Find its chromatic number which must be threeFind the degree of the graph and write it in degree sequence Label its edges and also write down its in vertex form
Implement the following Racket functions: Transitive-Closure Input: a list of pairs, L. Interpreting L as a binary relation, Transitive-Closure should return the transitive closure of L. Examples: (Transitive-Closure '((a b) (b c) (a c))) ---> '((a b) (b c) (a c)) (Transitive-Closure '((a a) (b b) (c c))) ---> '((a a) (b b) (c c)) (Transitive-Closure '((a b) (b a))) ---> '((a b) (b a) (a a) (b b))) (Transitive-Closure '((a b) (b a) (a a))) ---> '((a b) (b a) (a a) (b b)) (Transitive-Closure '((a b) (b a) (a a) (b b))) ---> '((a b) (b a) (a a) (b b)) (Transitive-Closure '()) ---> '() You must use recursion, and not iteration. You may not use side-effects (e.g. set!).
Question 4 Consider the relation R defined on the set Z x Z: R = {((a,b),(c,d)) | a = c (mod 4) a b = d (mod 7)}. Find the equivalence class of (3, 6) with respect to R. Note that Z represents the set of integers. O {a |a = b (mod 4) a a = b (mod 7)} O {a | a = b (mod 4) v a = b (mod 7)} {(a,b) | a = 3 (mod 4) a b = 6 (mod 7)} O {(c,d) | C = d (mod 4) v c = d (mod 7)} O {(a,b) | a = b (mod 4) v a =b (mod 7)} O {a|a = 3 (mod 4) a a = 6 (mod 7)} O {a | a = 3 (mod 4) v a = b (mod 7)} O None of the choices
Let R1 and R2 be the relations on {1, 2, 3, 4} given by 6. R, = {(1,1), (1,2), (3,4), (4,2)} R, = {(1,1), (2,1), (3,1), (4,4), (2,2)}. (i) List the elements of R, R, and R, UR,. (ii) Represent digraphs for R1 and R2.
For non empty binary relation R={(a, a),(a, b),(b, a),(b, b),(c, c),(c, d),(d, c),(d, d)} on the set A={a, b, c, d, e}, which is the following is true? Symmetric а. Reflexive, Symmetric, Transitive Ob. Reflexive, Anti-Symmetric С. Transitive d. Reflexive, Transitive е. O f. Reflexive, Symmetric Anti-Symmetric, Transitive g. O h. Symmetric, Transitive Reflexive, Symmetric, Anti-Symmetric, Transitive i. Oj. Reflexive, Anti-Symmetric, Transitive Reflexive k.
Let S be a set with |S| = 5. How many relations are there on S? A. 5! В. 55 C. 520 D. 525 Е. 225 A В E C.

SEE MORE QUESTIONS

Recommended textbooks for you

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

C How to Program (8th Edition)

Computer Science

ISBN:

9780133976892

Author:

Paul J. Deitel, Harvey Deitel

Publisher:

PEARSON

Database Systems: Design, Implementation, & Manag…

Computer Science

ISBN:

9781337627900

Author:

Carlos Coronel, Steven Morris

Publisher:

Cengage Learning

Programmable Logic Controllers

Computer Science

ISBN:

9780073373843

Author:

Frank D. Petruzella

Publisher:

McGraw-Hill Education

SEE MORE TEXTBOOKS

1. Consider the relation R on the set (a,b.c,d,e,f] which is defined as follows: R-[(a,a), (a,b). (a,c). (b.a). (b.c), (c.a). (c.b). (d.d), (f,f). Is R reflexive? Is R symmetric? Is R anti-symmetric? Is R transitive? Give reasons