- 在线时间
- 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 编辑 , z" g6 u6 d" J6 [% X, Y
) H, M0 o6 V, t7 I g/ d) M. P6 Q" {证明: R1。(R2∩R3)≦ R1。R2∩R3。R1 //("≦"为“属于”号,“。”为二& T: o& S0 E3 X* K2 R# `
元关系合成运算)3 V! m! W4 W" p1 H# J) x: Y4 j W
对于所有的<x,y>
* ~9 S3 a K( ]0 Z) \6 T/ \" t≌ Εz(<x,z>∈(R2∩R3)Λ<z,y>∈R1) //("≌"为重言式等价符,"E"为谓
, s5 m+ Z+ w/ k8 d) v1 W& ?5 ~ 词约束“存在”)& d5 E; ^, s4 S% \9 C/ \9 t
≌ Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)
6 z/ {) q6 f( t1 [$ s& t3 }" V=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) //("=>"为重言式推理符)* S" \" Y# S1 D$ m
≌ Εz(<x,z>∈R1。R2Λ<z,y>∈R1。R3) 1 i$ p9 a4 u$ h7 p
≌ <x,z>∈(R1。R2∩R1。R3)
8 _4 ]) U7 \2 Z0 k$ {8 w' s
e, X4 t: y& n1 E4 ^提问:
/ m& |: L+ [$ g. b/ t( ^# C8 x为什么“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”,最好说明引用什么定理' S5 r2 y6 m5 A
为什么不是“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)≌Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”
* F% A+ T! x3 r8 r
* t6 a: ?" v, z# m! b |
zan
|