离散数学 第三章 集合代数

3.1 集合相关定义

定义1:基数——集合A中元素的数目,记为\left | A \right |

定义2:全集用U或E表示,表示在某个固定范围内的所有对象的全体

                性质1:全集只能是相对唯一的

                性质2:空集是绝对唯一的

※集合中的元素都是不同的并且是无序的。

定义3:差集/相对补集——A-B={x\in{U}\left . \right |x\in{A}\wedge x\notin B}

定义4:对称差集——A\bigoplus B=(A-B)\cup (B-A)

3.2 集合的运算

3.3 幂集和笛卡尔集

定义1:A的幂集——由集合A的所有子集组成的集合,记为ρ(A)或2^{A}

                                2^{A}=\rho (A)={x|一切x\subseteq A}

 

 !!若集合A有n个元素,则集合A共有2^{n}个子集:\left | \rho (A)\right |=2^{n}

定义2:笛卡尔积(直积)——设给定n≥1个集合A1,A2,...,An,称A1×A2×...×An={<a1,a2,...,an>}|ai\in Ai,1≤i≤n}为A1,A2,...,An的笛卡尔积。

定理1:A×(B\cup C)=(A×B)\cup(A×C)

定理2:设A,B,C为非空集合,则A×B\subseteqC×D<=>A\subseteqC\wedgeB\subseteqD

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值