671 views
1 votes
1 votes
if given depedencies are

A->B

C->B

then how can we prove that these dependency will logically imply AC->B ?

2 Answers

Best answer
1 votes
1 votes
A-->B

=>  AC-->BC [ multiply by C at both sides ] .....(i)

As productive rules said  if A->BC then A->B and A->C .

so by applying productive rule  to (i) we get ,    AC-->B,  AC-->C

Hence AC-->B is logically implied from A-->B and C---> B  . [ Proved ]
selected by

Related questions

0 votes
0 votes
0 answers
1
set2018 asked Sep 16, 2017
476 views
R(ABC) Find out all functional dependencies by these twoA ->B , B >CACCORDING TO KORTH ,Since a set of size n has 2n subsets, there are a total of 2 × 2n = 2n+1 pos...
1 votes
1 votes
3 answers
2
ushamya asked Jun 3, 2019
921 views
R(A,B,C) is a relation.Which of the following don't have dependency preserving BCNF decomposition?A->B, B->CA->B,B->C,C->AAB->C,C->ANone of these