3集合与关系1总结.ppt

A ∪ B 2、定理3-7.1：设R，R1和R2均是A到B的二元关系， (1)(Rc)c=R (2)(R1∪ R2)c=R1c ∪ R2c (3)(R1 ∩ R2)c=R1c ∩ R2c (4)(A×B)c=B×A (5)(?R)c= ? Rc 这里 ? R= A×B - R (6)(R1 - R2)c=R1c - R2c 证明：(2) ? x，y?(R1∪R2)c ?y，x?R1∪R2 ?y，x?R1 ? y，x?R2 ?x，y?R1c ? x，y?R2c ?x，y?R1c∪R2c 3、定理3-7.2：设R是X到Y的关系，S是Y到Z的关系，则(R?S)c=Sc?Rc。 分析：R?S为X到Z的关系，(R?S)c为Z到X的关系 Sc为Z到Y的关系, Rc为Y到X的关系, Sc?Rc为Z到X的关系 证明： ?z，x?(R?S)c ?x，z?R?S ?(?y)(y?Y ? x，y?R ? y，z?S) ?(?y)(y?Y ? y，x?Rc ? z，y?Sc) ?z，x?Sc?R