离散数学第2版作者尤枫第05章函数课件.PPTVIP

第5章 函 数 5.1 基本概念 5.2 复合函数和逆函数 5.3 置换与轮换 5.4 集合的特征函数 5.5 集合的基数 5.4 集合的特征函数 第5章 函数 【例5-18】求证 ~(~A)=A 证明 因为 ?~(~A)(x)=1-?~A(x) =1-(1-?A(x)) =? A(x) 所以 ~(~A)=A 5.4 集合的特征函数 第5章 函数 【例5-19】求证 A∩(B∪C)=(A∩B)∪(A∩C) 证明 因为 ?A∩(B∪C)(x)=?A(x)??B∪C(x) =?A(x)?(?B(x)+?C(x)-?B∩C(x)) =?A∩B(x)+?A∩C(x)-?A∩B∩C(x) =?A∩B(x)+?A∩C(x)-?(A∩B)∩(A∩C)(x) =?(A∩B)∪(A∩C)(x) 所以 A∩(B∪C)=(A∩B)∪(A∩C) 第5章 函数 定义5-18 设A和B是任意两个集合，