Dépendances fonctionnelles, clés et formes normales

Exercice 1:
Démontrer les implications sémantiques suivantes:
1. {X->Y, Y->Z} |= X->YZ
2. {X->Y, Z->W} |= XZ->YW
3. {X->Y, WY->Z} |= XW->Z

Exercice 2:
Soit R(A,B,C,D,E) vérifiant F= {AB->C,B->D,CD->E}
Montrer que F+ contient AB-> E. Trouver toutes les clés minimales de R.

Exercice 3:
Soit le schéma relationnel R(A,B,C,D) avec les dépendances fonctionnelles
f={AB->C,B->D,BC->A}. Quelles sont les clés ?

Exercice 4 :
Soit le schéma relationnel R(A,B,C,D) avec les dépendances fonctionnelles
f={A->B,B->C,A->D,D->C}. Montrer que A est la seule clé.

Exercice 5:
Soit le schéma relationnel R(A,B,C,D) avec les dépendances fonctionnelles
f={A->B,B->C,D->B}. Quelles sont les clés ?

Exercice 6 :
Montrer que les schémas suivants ne sont pas en 3FN :
1)R(A,B,C,D) avec les dépendances fonctionnelles f={AB->C,B->D,BC->A}.
2)R(C,P,H,S,E,N) avec les dépendances fonctionnelles f={C->P,HS->C,HP->S,CE->
N,HE->S}