- 在线时间
- 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 编辑
. D) h, `. p" {7 `1 x4 {+ \6 L" J3 A8 N# H
证明: R1。(R2∩R3)≦ R1。R2∩R3。R1 //("≦"为“属于”号,“。”为二
; k& A5 s$ m/ I9 [$ D, t 元关系合成运算)1 \0 Y, W0 F/ e- j# H
对于所有的<x,y>
) j( ]) i6 n" f) v- ?≌ Εz(<x,z>∈(R2∩R3)Λ<z,y>∈R1) //("≌"为重言式等价符,"E"为谓
% {8 n: ` f; y8 t5 G* z 词约束“存在”)
, Z7 J# v+ `- Q' Z≌ Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1) # E# g2 O1 m. T4 o6 K1 r( M0 h
=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) //("=>"为重言式推理符)% ]/ I+ Q, l; F
≌ Εz(<x,z>∈R1。R2Λ<z,y>∈R1。R3)
6 c0 y; j1 l, w( O( ~6 H% u≌ <x,z>∈(R1。R2∩R1。R3)
. o# p: M8 ]" i2 y b, ]0 b
6 q) H/ T% e `5 {" r( U B提问:: Q- r4 d H. D& ?
为什么“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”,最好说明引用什么定理- j, m# }' A$ b4 J3 Y0 y
为什么不是“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)≌Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”. P2 R) m( x" B- H* A
/ w/ l. I+ Y5 G
|
zan
|