《集合论进一步的发展和完善》课件.ppt

*/43 3.4包含排斥原理 包含排斥原理在三个有限集和上的推广： */43 3.4包含排斥原理 例：某工厂装配30辆汽车，可供选择的设备是收音机﹑空气调节器和对讲机。已知其中15辆 汽车有收音机﹑8辆有空气调节器，6辆有对讲机，而且其中有3辆这三种设备都有。我们希望知道有几辆汽车没有提供任何设备。 解：设A1，A2和A3分别表示配有收音机﹑空气调节器和对讲机的汽车集合，因此由题设知 因为 得 */43 3.4包含排斥原理 把包含排斥原理推广到n个集合。 定理3.4-2：设A1,A2,…,An为n个有限集合，它们的基数分别为|A1|,|A2|,…,|An|，可得： */43 3.4包含排斥原理 例：求1到250之间能被2，3，5和7中任何一个整除的整数个数。 解：设A1表示1到250之间能被2整除的整数集合，A2表示能被3整除的整数集合，A3表示能被5整除的整数集合，A4表示能被7整除的整数集合。|x| 表示小于或等于x的最大整数。 */43 3.4包含排斥原理 于是有 */43 3.5多重序元与迪卡尔乘积 定义：由两个具有固定次序的客体组成的序列，称序偶，记作x,y。 一、序偶 {2,3}={3,2} */43 一、序偶 序偶的相等： 序偶a,b中，a称为第一元素，b称为第二元素。两个元素不一定来自同一个集合，他们可以代表不同类型的事务。 */43 二、多重序元 定