本帖最后由 bosscgnaruto 于 2009-1-13 23:53 编辑 . q5 C9 `7 U1 O! T3 u
! a1 N! \, H" v1 X5 p! c证明: R1。(R2∩R3)≦ R1。R2∩R3。R1 //("≦"为“属于”号,“。”为二 * |. F; ~5 m3 ~9 n5 s5 K+ l3 Y 元关系合成运算) 7 r( R2 V' N4 c U2 @8 ? 对于所有的<x,y> 6 J( v6 z3 [8 u' M& o) i≌ Εz(<x,z>∈(R2∩R3)Λ<z,y>∈R1) //("≌"为重言式等价符,"E"为谓 ' j( O Y' [# _ 词约束“存在”)! y- c' @7 o/ Z( e' V
≌ Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1) 6 ^, h$ r! m j# }3 v) {2 t
=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) //("=>"为重言式推理符) + R* Z) v, g3 K+ D2 \& i+ a≌ Εz(<x,z>∈R1。R2Λ<z,y>∈R1。R3) # {* W! o' p0 [7 u0 t
≌ <x,z>∈(R1。R2∩R1。R3)2 I: A) i' w$ @- c4 B. a, f" S
' b/ E7 c) _+ L提问:' g. T# S, F2 e+ O9 W
为什么“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”,最好说明引用什么定理* o* Q; ^' p+ Z/ `5 e' d
为什么不是“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)≌Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”+ V% V t7 G9 M( v+ n