离散数学笔记——集合

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

集合的概念

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

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

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

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

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

集合的特点

  • 集合没有重复元素

  • 集合的元素是无序的

集合的应用

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

集合的运算

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

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

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

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

集合的性质

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

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

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

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

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

相关推荐
hansang_IR14 小时前
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]
c++·数学·算法·dfs·题解·向量·点积
乔宕一3 天前
留数法分解有理分式
数学
闻缺陷则喜何志丹4 天前
【数论】P10580 [蓝桥杯 2024 国 A] gcd 与 lcm|普及+
c++·数学·蓝桥杯·数论·洛谷
Tisfy4 天前
LeetCode 3516.找到最近的人:计算绝对值大小
数学·算法·leetcode·题解
falomsc5 天前
泊松求和公式推导
数学·数字信号处理·信号与系统·泊松求和
封奚泽优12 天前
数学七夕花礼(MATLAB版)
开发语言·数学·matlab·七夕·鲜花
花开莫与流年错_16 天前
音频相关数学支持
数学·音视频·音频·软件
MPCTHU19 天前
Advanced Math & Math Analysis |02 Limits
数学
CUC-MenG19 天前
2025杭电多校第十场 Cut Check Bit、Multiple and Factor 个人题解
数学·dp·位运算·数位dp·根号分治
Tisfy21 天前
LeetCode 837.新 21 点:动态规划+滑动窗口
数学·算法·leetcode·动态规划·dp·滑动窗口·概率