- 在线时间
- 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 编辑
7 A7 K6 l! z! c& H' q4 \: u: ?6 o: d
/ O! I) \7 n0 Z6 k证明: R1。(R2∩R3)≦ R1。R2∩R3。R1 //("≦"为“属于”号,“。”为二
* @, Y" K3 O0 L: y0 z5 P0 z 元关系合成运算)
+ h6 f5 g0 E2 a+ J2 O 对于所有的<x,y>
8 R$ {' L; g. ]≌ Εz(<x,z>∈(R2∩R3)Λ<z,y>∈R1) //("≌"为重言式等价符,"E"为谓
, c5 q! U4 v' B/ N# b* b/ [ 词约束“存在”)0 S5 A2 O# H) z: {) u/ U
≌ Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)
( ^$ Y- O T w( x* r% M=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) //("=>"为重言式推理符), y4 S/ p- t v+ e$ o* @
≌ Εz(<x,z>∈R1。R2Λ<z,y>∈R1。R3)
5 S! ?8 V' u6 F" }4 R≌ <x,z>∈(R1。R2∩R1。R3)
- G) L6 n3 |& W) \8 h, B
& ?9 J7 w& Z1 u& F: R) {/ s( T+ e) X提问:
- K' {9 l% `/ H& }为什么“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”,最好说明引用什么定理( U4 d2 }8 [) r7 \
为什么不是“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)≌Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”
3 m1 z( S3 t6 d5 S; o6 v' I5 c" S2 B% ^# K! y
|
zan
|