Problem 2. [15 points] Suppose we have the following three tuples in a legal instance of a relation S with four attributes ABCD: t1 = (1,3,3,1), t2 = (4,2,3,4), and t3 = (1,3,3,5).

1. Which of the following dependencies do not hold over the relational schema S? [10 points]

(a) A -> B (b) C -> B (c) BC -> A (d) BC -> D

2. Can you identify any functional dependencies that do hold over S? (think carefully for this!) [5 points]