简单证明题（离散数学）

bosscgnaruto

证明： R1。(R2∩R3）≦ R1。R2∩R3。R1    //（"≦"为“属于”号，“。”为二
                                             元关系合成运算）
8 ^: x; ~+ ?8 Z( E$ @   对于所有的<x,y>
≌ Εz(<x,z>∈（R2∩R3）Λ<z,y>∈R1)             //("≌"为重言式等价符,"E"为谓
                                                   词约束“存在”)
2 }0 `& _+ Z; w$ I≌ Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)        
=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1))  //("=>"为重言式推理符)
) M8 [# r0 Z4 d% u% Y. V4 Q: j/ b≌ Εz(<x,z>∈R1。R2Λ<z,y>∈R1。R3)
≌ <x,z>∈（R1。R2∩R1。R3）
  z0 I& r- i  k$ D& r- v0 s
提问：
为什么“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)=> Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1))  ”，最好说明引用什么定理
* _/ S& i* @& V4 F' t* _为什么不是“Εz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)≌Εz((<x,z>∈R2Λ<z,y>∈R1)Λ(<x,z>∈R3Λ<z,y>∈R1)) ”

artin

这句有问题，应该是
+ W& O+ G8 ^+ z8 A6 ]. N& ]* eΕz(<x,z>∈R2Λ<x,z>∈R3Λ<z,y>∈R1)        
8 h& d0 r4 X. K7 _; o) A=> Εz(<x,z>∈R2Λ<z,y>∈R1)Λ Ez(<x,z>∈R3Λ<z,y>∈R1)  
. T8 H  [) }, R7 m2 x) {4 u
<=不成立，是因为 Εz(<x,z>∈R2Λ<z,y>∈R1)Λ Ez(<x,z>∈R3Λ<z,y>∈R1)  
3 ^8 V; A7 _( Y& u8 v中的两个z可以是不同的