集合论习题解析.pptVIP

  • 7
  • 0
  • 约1.13万字
  • 约 126页
  • 2023-09-03 发布于广东
  • 举报
容斥原理解题总结 使用容斥原理时,首先搞清论域,划定全集;其次对全集进行分类,列出计算式;最后根据容斥原理的公式进行计算。 第六十一页,共一百二十六页,2022年,8月28日 北京师范大学2001 证明容斥原理:设A1, A2, ……, An都是有限集,则 |A1?A2?……?An|= 其中: {i1, i2, …in}是遍历{1, 2, …, n}的所有k元子集。 /*证明思想:数学归纳法*/ 第六十二页,共一百二十六页,2022年,8月28日 证明: 1)归纳基础: 当k=2时,集合A1和A2的公共元素个数为|A1?A2|,这些元素中的每一个在|A1|+|A2|里计算了两次,但在|A1?A2|中是作为一个元素计算的。因此有|A1?A2|= |A1|+|A2|-|A1?A2|。 所以,当n=2时,命题成立。 第六十三页,共一百二十六页,2022年,8月28日 2)归纳步骤: 第六十四页,共一百二十六页,2022年,8月28日 当k=n时,|A1?A2?……?An|= |(A1?A2?……?An-1)?An|= |(A1?A2?……?An-1)|+|An|-|(A1?A2?……?An-1)?An| 因为|(A1?A

文档评论(0)

1亿VIP精品文档

相关文档