离散数学--集合的笛卡儿积与二元关系.pptxVIP

第4章二元关系与函数;4.1集合笛卡儿积和二元关系;;有序n元组;笛卡儿积;笛卡儿积性质;性质证实;例题;例4(1)证实A?B?C?D?A?C?B?D

(2)A?C?B?D是否推出A?B?C?D;例5设A、B、C、D为任意集合，判断以下等式是否成立，

说明为何。

(A?B)?(C?D)=(A?C)?(B?D)

(A?B)?(C?D)=(A?C)?(B?D)

(A-B)?(C-D)=(A?C)-(B?D)

(A?B)?(C?D)=(A?C)?(B?D)

解：

(1)成立，因为对任意x,y

x,y?(A?B)?(C?D)

x?A?B?y?C?D

x?A?x?B?y?C?y?D

x,y?A?C?x,y?B?D

;(2)(A?B)?(C?D)=(A?C)?(B?D)

解：不成立，若A=D=?B=C={1}

则有：(A?B)?(C?D)=B?C={1,1}

(3)(A-B)?(C-D)=(A?C)-(B?D)

解：不成立，A=B={1}C={2}D={3}

(A-B)?(C-D)=?

(A?C)-(B?D)={1,2}?{1,3}={1,2}

(4)(A?B)?(C?D)=(A?C)?(B