Difficulty: Easy
Correct Answer: Correct — by the decomposition rule of functional dependencies
Explanation:
Introduction / Context: Reasoning with functional dependencies relies on inference rules (Armstrong’s axioms and derived rules). One of the most used rules is decomposition (also called projectivity), which allows splitting a dependency with multiple attributes on the right-hand side.
Given Data / Assumptions:
Concept / Approach: The decomposition rule states: If X → YZ then X → Y and X → Z. This follows from reflexivity and augmentation within Armstrong’s axioms. Intuitively, if R determines both S and T together, then R determines S individually (and T individually) as well.
Step-by-Step Solution:
Start with R → ST (Y = S, Z = T).Apply decomposition: derive R → S and R → T.Therefore, the claim R → S is valid.No key assumption is necessary for this inference.Verification / Alternative check: Compute attribute closure R+ given R → ST: S ∈ R+, T ∈ R+. Hence R → S is implied.
Why Other Options Are Wrong:
Common Pitfalls: Thinking combined determination is stronger than individual determination; forgetting standard FD inference rules.
Final Answer: Correct — by the decomposition rule of functional dependencies
Discussion & Comments