集合论习题解析.pptVIP

容斥原理解题总结使用容斥原理时，首先搞清论域，划定全集；其次对全集进行分类，列出计算式；最后根据容斥原理的公式进行计算。第61页，共126页，星期日，2025年，2月5日北京师范大学2001证明容斥原理：设A1,A2,……,An都是有限集，则|A1?A2?……?An|=其中：{i1,i2,…in}是遍历{1,2,…,n}的所有k元子集。/*证明思想：数学归纳法*/第62页，共126页，星期日，2025年，2月5日证明：1）归纳基础：当k=2时，集合A1和A2的公共元素个数为|A1?A2|，这些元素中的每一个在|A1|+|A2|里计算了两次，但在|A1?A2|中是作为一个元素计算的。因此有|A1?A2|=|A1|+|A2|-|A1?A2|。所以，当n=2时，命题成立。第63页，共126页，星期日，2025年，2月5日2）归纳步骤：第64页，共126页，星期日，2025年，2月5日当k=n时，|A1?A2?……?An|=|(A1?A2?……?An-1)?An|=|(A1?A2?……?An-1)|+|An|-|(A1?A2?……?An-1)?An|因为|(A1?A