集合

作者: yesuu | 来源:发表于2019-04-13 18:21 被阅读0次

集合是指具有某种特定性质的具体的或抽象的对象汇总而成的集体。其中,构成集合的这些对象则称为该集合的元素。

分类

有一类特殊的集合,它不包含任何元素,称之为空集,记为 。空集是任意一个非空集合的真子集,空集是任何一个集合的子集。

设 S、T 是两个集合,如果 S 的所有元素都属于 T,则称 S 是 T 的子集。但在T中存在一个元素 x 不属于 S,则称 S 是 T 的一个真子集。

交集,由属于 A 且属于 B 的相同元素组成的集合,记作 A∩BB∩A,读作“A 交 B”或“B 交 A”,即 A∩B={x|x∈A,且x∈B}

并集,由所有属于集合 A 或属于集合 B 的元素所组成的集合,记作 A∪BB∪A,读作“A 并 B”或“B 并 A”,即 A∪B={x|x∈A,或x∈B}

相对补集,由属于 A 而不属于 B 的元素组成的集合,称为 B 关于 A 的相对补集,记作 A-B,即 A-B={x|x∈A,且x∉B'}

绝对补集,A 关于全集合 U 的相对补集称作 A 的绝对补集,记作 A'。有 U'=Φ;Φ'=U

设有集合 A,由集合 A 所有子集组成的集合,称为集合 A 的幂集。

区间,[x,y],方括号表示包括边界,(x,y),小括号是不包括边界。

如果两个集合 S 和 T 的元素完全相同,则称 S 与 T 两个集合相等,记为 S=T

运算定律

  • 交换律 A∩B=B∩AA∪B=B∪A
  • 结合律 A∪(B∪C)=(A∪B)∪CA∩(B∩C)=(A∩B)∩C
  • 分配对偶律 A∩(B∪C)=(A∩B)∪(A∩C)A∪(B∩C)=(A∪B)∩(A∪C)
  • 对偶律 (A∪B)^C=A^C∩B^C(A∩B)^C=A^C∪B^C
  • 同一律 A∪∅=AA∩U=A
  • 求补律 A∪A'=UA∩A'=∅
  • 对合律 A''=A
  • 等幂律 A∪A=AA∩A=A
  • 零一律 A∪U=UA∩∅=∅
  • 吸收律 A∪(A∩B)=AA∩(A∪B)=A
  • 反演律 (A∪B)'=A'∩B'(A∩B)'=A'∪B'

相关文章

  • 我的Swift的学习总结 -->第二周

    集合 集合:Set,定义一个集合可以写成:var 集合名 : Set<集合类型> = [集合元素],具体的集合应用...

  • markdown 测试

    集合 集合 集合 引用

  • kotlin学习第五天:集合,高阶函数,Lambda表达式

    集合 list集合 list集合分为可变集合与不可变集合。由list of创建的集合为不可变集合,不能扩容,不能修...

  • kotlin练习 ---- 集合练习

    kotlin练习 - 集合练习 Set集合 Set集合创建 Set集合的使用 List集合 List集合创建 Li...

  • 集合总结

    集合 集合分为单列集合和双列集合两种: 一.单列集合: Collection是单列集合的顶级接口: 其中有三类集合...

  • 映射、元组、集合

    映射 元组 集合 集合之seq 集合之set 集合之map

  • 16.Collection集合

    主要内容: Collection 集合 迭代器 增强for List 集合 Set 集合 1,集合 集合是java...

  • 集合与有序集合

    集合分为有序集合 (zset) 和无序集合 (set), 一般无序集合也直接说成集合 无序集合 (set) 无序集...

  • python入坑第八天|集合

    好的,各位蛇友,我们今天来学习集合。 内容: 集合的创建 集合操作符号 集合的内置函数 集合的创建 集合用set(...

  • 集合框架

    集合框架的概念 集合:存放数据的容器 集合框架:java中,用于表示集合,以及操作集合的类和接口的统称 数组与集合...

网友评论

      本文标题:集合

      本文链接:https://www.haomeiwen.com/subject/cssrwqtx.html