- 在线时间
- 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 编辑
; _" i8 p Z6 e0 L% Z$ `* L& n7 p) e+ I% o( H
证明: R1。(R2∩R3)≦ R1。R2∩R3。R1 //("≦"为“属于”号,“。”为二
7 N( {& S- A0 ]! I' g1 Q5 S) M. q 元关系合成运算)
) M7 P& I& x3 A) ~3 k 对于所有的<x,y>
6 w, |/ i; r, a- w1 ]1 c≌ Εz(<x,z>∈(R2∩R3)Λ<z,y>∈R1) //("≌"为重言式等价符,"E"为谓
8 b/ U' d8 Q) W6 t! j4 {$ }2 g 词约束“存在”): ~% ]. ~: S& V& Y1 T/ d
≌ Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)
1 `4 W" _- d' _! X8 d4 ~=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) //("=>"为重言式推理符)
# i) o, I8 @2 b8 v. [ f≌ Εz(<x,z>∈R1。R2Λ<z,y>∈R1。R3) ! R9 }, O$ `: J) Q- p5 s/ {
≌ <x,z>∈(R1。R2∩R1。R3)
$ j2 l. ?/ r7 w8 m% |, }! K* H; g: ?* M% y" [; e" m2 j
提问:
8 y3 ?; J# |8 Q5 \2 X. Z, B为什么“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”,最好说明引用什么定理
* K/ F# Y* l+ W: F1 b为什么不是“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)≌Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”" m2 N0 Q3 N# ]3 o. V3 u$ y
/ T. I* i2 M T' x4 R) [+ s |
zan
|