集合的基本定义与要素
集合是什么:一组无序对象的集合
集合里有什么:元素(即集合中的对象称为元素)
集合的描述方法:枚举法,集合构建式符号
特殊的集合:全集,空集(没有任何元素,符号为∅)
<1.集合也可以成为集合的元素,譬如幂集 2.空集不等同于包含空集的集合,∅ ≠ { ∅ } >
集合的相等:当且仅当两个集合具有相同的元素时它们相等 数学语言:
集合里有什么关系:1.集合与集合之间:子集⊆,真子集⊂ 2.集合与元素之间:属于∈,不属于∉
集合的基数:如果集合S中有n 个不同的元素,且n 是非负整数,我们就称S 是有限的。否则它就 是无限的(eg整数集);集合的基数就是集合中不同元素的个数,符号:| S |=n
幂集:集合A 的所有子集的集合,符号:P(A) ;如果一个集合中有n 个元素,那么幂集的基数是
笛卡尔积
定义:A ×B 表示集合A 和集合B 的笛卡尔积,是满足a ∈ A, b ∈ B的有序对集合(a, b) 数学语言:
扩展:
<后面将利用笛卡尔积讨论“关系”>
集合的运算
1.并A ∪ B 2.交A ∩ B 3.补Ā 4.差A – B
两个并集的基数:容斥|A ∪B | = | A | + | B | - |A ∩ B |
对称差集:符号 含义:
集合中的一些恒等律:1.满足交换律和结合律 2.分配律 3.摩根定律
证明集合的恒等律:1.成员表 2.证明互为子集 3.利用命题逻辑和构建式符号
集合的计算机表示:运用位串 对照全集 有的用1没有的用0文章来源:https://www.toymoban.com/news/detail-727695.html
文章来源地址https://www.toymoban.com/news/detail-727695.html
到了这里,关于离散数学·集合论(1)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!