Consider a relation R(A,B,C,D,E) that satisfies A ->-> C and C ->-> D. Suppose R
ID: 3821239 • Letter: C
Question
Consider a relation R(A,B,C,D,E) that satisfies A ->-> C and C ->-> D. Suppose R contains the tuples (a,b1,c1,d1,e1) and (a,b2,c2,d2,e2).
What other tuples must also be in R?
(a) (a,b1,c1,d2,e1) YES NO
(b) (a,b1,c1,d2,e2) YES NO
(c) (a,b1,c2,d1,e1) YES NO
(d) (a,b1,c2,d1,e2) YES NO
(e) (a,b1,c2,d2,e1) YES NO
(f) (a,b1,c2,d2,e2) YES NO
(g) (a,b2,c1,d1,e1) YES NO
(h) (a,b2,c1,d1,e2) YES NO
(i) (a,b2,c2,d1,e1) YES NO
(j) (a,b2,c2,d1,e2) YES NO
(k) (a,b2,c1,d2,e1) YES NO
(l) (a,b2,c1,d2,e2) YES NO
Explanation / Answer
(a) (a,b1,c1,d2,e1) YES
(b) (a,b1,c1,d2,e2) NO
(c) (a,b1,c2,d1,e1) NO
(d) (a,b1,c2,d1,e2) NO
(e) (a,b1,c2,d2,e1) NO
(f) (a,b1,c2,d2,e2) NO
(g) (a,b2,c1,d1,e1) NO
(h) (a,b2,c1,d1,e2) NO
(i) (a,b2,c2,d1,e1) NO
(j) (a,b2,c2,d1,e2) YES
(k) (a,b2,c1,d2,e1) NO
(l) (a,b2,c1,d2,e2) NO