- 在线时间
- 0 小时
- 最后登录
- 2009-1-14
- 注册时间
- 2009-1-13
- 听众数
- 0
- 收听数
- 0
- 能力
- 0 分
- 体力
- 34 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 12
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 4
- 主题
- 3
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   7.37% 该用户从未签到
 |
本帖最后由 bosscgnaruto 于 2009-1-13 23:53 编辑
! e) F2 h7 d- m( I) F9 t9 ?* G' ]9 m
证明: R1。(R2∩R3)≦ R1。R2∩R3。R1 //("≦"为“属于”号,“。”为二6 O; M9 O! N; j# f' ?/ e, p
元关系合成运算)
$ A1 |% c# ^0 ] 对于所有的<x,y>
5 v6 j2 `5 y% M+ Z7 B( g≌ Εz(<x,z>∈(R2∩R3)Λ<z,y>∈R1) //("≌"为重言式等价符,"E"为谓7 {& t4 B0 {. G l4 E
词约束“存在”)* s' V8 P) u2 j$ f
≌ Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)
% Z* b, k3 f( s$ c7 W* X( Y=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) //("=>"为重言式推理符)
: |" n) ?9 p) F e≌ Εz(<x,z>∈R1。R2Λ<z,y>∈R1。R3) " p% f' u. x/ ^% L
≌ <x,z>∈(R1。R2∩R1。R3)
1 B" I. @+ U. [' P/ U, S* D, J4 f" W, K0 _ @/ ^" p3 i
提问:5 `; N) J& N! e- ~6 z8 P- ~
为什么“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”,最好说明引用什么定理( e) {+ F0 H! O( ?% T2 t. D1 Y
为什么不是“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)≌Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”$ c4 K1 ^5 n+ @4 O! W; u9 B' E
- S1 n8 C g7 D( {. F9 g( N8 |
|
zan
|