【梳理】离散数学 第6章 集合代数 6.3 有穷集的计数 6.4 集合恒等式

教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社 源文档高清截图在最后 6.3 有穷集的计数 1、容斥定理（容斥原理） 设有穷集S，n个性质分别为P1，P2，……，Pn。S中的元素具有或不具有性质Pi。 若Ai表示S中具有性质Pi的元素构成的子集，则同时不具有全部性质P1，P2，……，Pn的元素数为 S中至少具有某种性质的元素数为 用数学归纳法可以完成证明。 2、欧拉（Euler）

>>阅读原文<<