R(A B C D E)
F = {A→ BC, CD→ E, E→A}
Which of the following is correct?
Correct Answer :
AD, ED, CD are CK
Solution :
The correct option is AD, ED, CD are CK (Candidate Keys).
To determine the Candidate Keys (CK) of the relation with the functional dependencies (FDs) , we need to find the attribute closures that can determine all the attributes of the relation .
Let's analyze the attribute closures for the combinations given in the correct option:
1. Finding the closure of AD, denoted as :
- Start with the initial set: .
- Since , we add and to the closure: .
- Now we have and in the closure. Since , we can add to the closure: .
Since contains all the attributes of relation , and no proper subset of (i.e., or individually) can determine all attributes, AD is a Candidate Key.
2. Finding the closure of ED, denoted as :
- Start with the initial set: .
- Since , we add to the closure: .
- Since , we add and to the closure: .
Since contains all attributes of and is minimal, ED is a Candidate Key.
3. Finding the closure of CD, denoted as :
- Start with the initial set: .
- Since , we add to the closure: .
- Since , we add to the closure: .
- Since , we add to the closure: .
Since contains all attributes of and is minimal, CD is a Candidate Key.
Therefore, AD, ED, and CD are all Candidate Keys of the relation R.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.