离散数学
集合:具有某种共同特征的一些事物
集合用A,B,C,等大写字母
集合中包含元素用小写字母表示
基数就是元素的个数
集合的表示:
枚举法 {1,2,3,45,6,……}
描述法{x|x>1}
图像法通常用于表示集合的关系
集合的关系:
相等:集合P和Q由两个完全相同的元素组成 则P=Q
集合的特性
1 | 互异性 |
子集和真子集
对任意两个集合A和B,A属于B且B属于A,则A=B
幂集
幂集就是集合的集合
集合的运算
并运算(),交运算(),差运算(A-B={x|x属于A且x不属于B}),补运算(~A=U-A={x|x属于U且x不属于A}),对称差运算({x|x属于A且x不属于B,或者 x属于B且x不属于A})
包含排斥原理
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Z的博客!