早教吧作业答案频道 -->其他-->
证明:3NF一定是2NF证明：BCNF一定是3NF
题目详情
证明:3NF一定是2NF
证明：BCNF一定是3NF
证明：BCNF一定是3NF
▼优质解答
答案和解析
BCNF一定是3NF
证明：采用反证法.
设R不是3NF.
则必然存在如下条件的函数依赖
X→Y（Y→/X）,Y→Z
其中X是键属性,Y是任意属性组,Z是非主属性
Z属于Y,这样Y→Z函数依赖的决定因素Y不包含候选键,
与BCNF范式的定义相矛盾,
所以如果R属于BCNF,则R也是3NF.
3NF一定是2NF
有一道和这道题比较类似,符号实在不好打
给你一条定理的证明看一下你就懂了:
若关系模式R(U,F)∈3NF,则R∈2NF
证明:
假设R中非主属性A部分依赖于关键字K
则存在K'是K的子集,使得F|=K'→A.
因K'是K的子集有K→K',但K'→/K.
于是有K→K',K'→/K,K'→A
并A不属于K,
因而A传递以来于K,即R不属于3NF,与已知矛盾.
希望你能看懂→/.就是不能推导出.真累
证明：采用反证法.
设R不是3NF.
则必然存在如下条件的函数依赖
X→Y（Y→/X）,Y→Z
其中X是键属性,Y是任意属性组,Z是非主属性
Z属于Y,这样Y→Z函数依赖的决定因素Y不包含候选键,
与BCNF范式的定义相矛盾,
所以如果R属于BCNF,则R也是3NF.
3NF一定是2NF
有一道和这道题比较类似,符号实在不好打
给你一条定理的证明看一下你就懂了:
若关系模式R(U,F)∈3NF,则R∈2NF
证明:
假设R中非主属性A部分依赖于关键字K
则存在K'是K的子集,使得F|=K'→A.
因K'是K的子集有K→K',但K'→/K.
于是有K→K',K'→/K,K'→A
并A不属于K,
因而A传递以来于K,即R不属于3NF,与已知矛盾.
希望你能看懂→/.就是不能推导出.真累
看了 证明:3NF一定是2NF证明...的网友还看了以下：
(1/(n^2 n 1 ) 2/(n^2 n 2) 3/(n^2 n 3) ……n/(n^2 n 2020-05-16 …
设Tn=1/2^0+2/2+3/2^3+…+n/2^(n-1)(1)(1/2)*(1)得：(1/2 2020-06-02 …
已知m,n是自然数,a^m-3*b^2*c-1/7a^2*b^n-3*c^4+1/12a^m+1* 2020-06-12 …
高二解不等式C(n-5)n>C3(n-2)+2C2(n-2)+n-2解不等式C(n-5)n>C3( 2020-07-09 …
已知a1=5,an=2an-1+3^n,求{an}的通项公式an=2an-1+3^n两边同加3^n 2020-07-22 …
组合数题目求解下面这个式子：C(n-1,2)+2×C(n-2,2)+3×C(n-3,2)+……+( 2020-07-22 …
二项式展开式的逆用裂项已知数列{an}的通项公式为an=2^(n-1),其前n和为Sn,那么C(n 2020-07-31 …
1+2+3+4+5+.+n=0.5n^2+n1^2+2^2+3^2.+n^2=n(n+1)(2n+ 2020-08-03 …
几个数学难题,求助!1.已知a-b=4,ab+m^-6m+13=0,则ab+m的值为（）2.计算（1 2020-12-24 …
X∪Y=〈1,2,…,n〉求集合方程有序解的个数：X∪Y=〈1,2,…,n〉在此鞠躬致谢.我算出来是 2021-01-13 …