【梳理】離散數學 第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）

>>阅读原文<<