Let P,Q,R and S be the attributes of a relation in a relational schema. Let X → Y indicate functional dependency in the context of a relational database, where X,Y ⊆{P,Q,R,S}. Which of the following options is/are always true?
Solution :
The correct options are:
1. If and , then
2. If , then
Let's analyze the validity of each statement step-by-step using the standard rules of functional dependencies in relational databases, known as Armstrong's Axioms.
1. Analyzing the statement: If and , then
This is the composition rule (sometimes referred to as the additive rule), which can be derived from Armstrong's Axioms as follows:
- Given , we can apply the rule of augmentation by adding to both sides. This gives us:
(Step 1)
- Similarly, given , we can apply the rule of augmentation by adding to both sides. This gives us:
(which is equivalent to ) (Step 2)
- Using the transitivity rule on Step 1 () and Step 2 (), we get:
Therefore, this option is always true.
2. Analyzing the statement: If , then
This is a direct application of the augmentation rule in Armstrong's Axioms:
- If we have a functional dependency , we can augment the left-hand side with any attribute set to yield (or ).
- Applying this rule to by augmenting the left-hand side with , we obtain:
- By decomposition (or reflectivity since ), we get:
Therefore, this option is also always true.
Why the other choices are incorrect / not always true:
- If , then ( or ): This is invalid. For example, if we have a relation schema with attributes , , and representing (StudentID, CourseID) → Grade, neither StudentID → Grade nor CourseID → Grade holds individually.
- If ( and ), then : This does not necessarily follow. The fact that the combination of and determines , and alone also determines , tells us nothing about whether alone can determine . Therefore, is not guaranteed.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.