离散数学笔记——集合

离散数学笔记------集合

集合的概念

集合是由一些确定的元素所组成的整体,其中的元素可以是任何事物

定义:A={a1,a2,a3,...,an}

  • 表示集合的名称,{} 表示集合的符号。

  • a1, a2, a3, ... an 表示集合中的元素

  • x ∈ A 表示元素 x 属于集合 A

集合的特点

  • 集合没有重复元素

  • 集合的元素是无序的

集合的应用

  • 集合可以用来描述各种各样的事物、关系、etc.

集合的运算

  • 并集:将两个集合中的所有元素合并成一个集合,记作 A ∪ B

  • 交集: 将两个集合共有的元素组成一个新集合,记作 A ∩ B

  • 差集:将一个集合的元素去除另一个集合的元素所组成的一个新的集合,记作 A - B

  • 补集:对于集合A,它在另一个集合 B 中不属于 A 的元素,叫做补集,那个符号我不会打

集合的性质

  • 互异性:集合中的元素互不相同

  • 包含性:如果一个元素属于某个集合,我们就说这个集合包含这个元素

  • 无序性:集合中的元素没有顺序之分

  • 空集性:一个不包含任何元素的集合称为空集,记作 Ø

  • 并集性、交集性、补集性:见上,集合的运算

相关推荐
sxtyjty1 天前
AtCoder Beginner Contest 450 G题题解
数学·算法·期望
向往着的青绿色2 天前
完全平方数【Letcode279题解】
开发语言·c++·数学·算法·面试·性能优化·动态规划
Sakuraba Ema3 天前
从零理解 MoE(Mixture of Experts)混合专家:原理、数学、稀疏性、专家数量影响与手写 PyTorch 实现
人工智能·pytorch·python·深度学习·数学·llm·latex
Sunsets_Red4 天前
乘法逆元的 exgcd 求法
c++·学习·数学·算法·c#·密码学·信息学竞赛
闻缺陷则喜何志丹4 天前
【高等数学】四,不定积分
数学·不定积分·高等数学·分部积分法·第一类积分换元法·第二类积分换元法·有理函数的积分
shuiwangrenjia5 天前
MT2001 幸运的3
数学
Sunsets_Red7 天前
模意义下及同余的公式整理
c语言·c++·数学·算法·c#·数论·信息学竞赛
Tisfy8 天前
LeetCode 1622.奇妙序列:懒更新
数学·算法·leetcode·题解·设计
闻缺陷则喜何志丹9 天前
【巴什博弈 线性筛】P8901 [USACO22DEC] Circular Barn S|普及+
c++·数学·洛谷·巴什博弈·线型筛
Tisfy9 天前
LeetCode 1415.长度为 n 的开心字符串中字典序第 k 小的字符串:DFS构造 / 数学O(n)
数学·算法·leetcode·深度优先·字符串·dfs·模拟