Consider a relation R(A, B, C, D) and functional dependencies of X → Y. Which of the following statement are correct?
Solution :
The correct statements are:
1. If P → R and Q → S, then PQ → RS.
2. If P → R, then PQ → R.
Let us analyze the correctness of each statement step-by-step using the formal inference rules for functional dependencies (also known as Armstrong's Axioms).
Statement 1: If and , then .
This statement is correct and is known as the Composition Rule. We can derive it using Armstrong's Axioms:
1. Given , by applying the augmentation rule (augmenting both sides with ), we get:
(since is same as )
3. By applying the transitivity rule to and , we obtain:Statement 2: If , then .
This statement is correct and is known as the Augmentation Rule (specifically, a direct consequence of it).
According to the augmentation rule, if holds, we can append any set of attributes to both the left and right sides to get:
Let us also verify why the other statements are incorrect to complete the explanation:
Statement 3 (Incorrect): If , then or .
This is incorrect because and might jointly determine , but neither of them can determine individually. For example, in a relation where a customer buys a product at price , the price depends on both the customer and the product combined, but not on the customer alone or the product alone.
Statement 4 (Incorrect): If and , then .
This is incorrect. Knowing that independently determines does not imply that also determines . For example, if we have and , it does not mean must hold. Here, could be an entirely irrelevant attribute.
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.
A comprehensive CUET UG Mathematics Question Paper with Solutions – 2 June 2023 (Shift 3) designed to help students practice and understand the actual CUET exam pattern. This paper covers important topics from Algebra, Calculus, Coordinate Geometry, Probability, Statistics, Matrices, Determinants, and Vectors, featuring a balanced mix of conceptual, numerical, and application-based questions. Detailed solutions are provided to strengthen problem-solving skills, improve conceptual clarity, and enhance calculation accuracy. Based on the CUET syllabus and previous year exam trends, this paper is ideal for practice, revision, self-assessment, time management, previous year analysis, and final preparation for upcoming CUET UG Mathematics examinations.
A comprehensive CUET Accountancy Question Paper – 20 June 2023 (Shift 2) designed to help students practice and analyze previous year exam patterns for effective CUET preparation. This paper covers important topics including Accounting for Partnership Firms, Company Accounts, Financial Statements Analysis, Cash Flow Statements, Accounting Ratios, and Fundamental Accounting Principles. It features a balanced mix of conceptual, numerical, and application-based questions to strengthen accounting concepts, improve calculation accuracy, and enhance problem-solving skills. Based on the CUET exam structure and syllabus, this paper is ideal for practice, revision, self-assessment, time management, previous year analysis, and final preparation for upcoming CUET Accountancy examinations.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.