离散数学Notes

一    集合

基数（Cardinality）：集合内元素的个数。A的基数一般记为|A|。

平凡子集：P的平凡自己只有2个，P和 Φ。  （之所以谓之“平凡”，时因为每个集合均有这两个子集【Φ的这2个子集重合】）

幂集（Power Set）：集合A所有的子集构成的集合，为A的幂集。（其实称幂集，与原文power set关系不大，是因为Card P(A)的值为2^n【n为A中元素的个数】，恰为2 n次  幂，故称之为幂集。有些书籍会以2^A来表示A的幂集。）

对称差（Symmetric difference）：把P和Q的所有元素扣除P和Q的公共元素所组成的集合。【P∪Q-P∩Q】

二   归纳方法

数学归纳法的推广

1.