这篇博客详细介绍了离散数学中的集合概念，包括基数、平凡子集和幂集，以及对称差的定义。接着讨论了归纳方法，包括有限归纳法和强归纳法。此外，还讲解了二元关系的性质，如自反性、对称性和传递性，以及如何求传递闭包，并给出了Warshall算法的原理和C语言实现。
一 集合
基数（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.
最低0.47元/天 解锁文章
扫一扫
1208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
