3.1 集合相关定义
定义1:基数——集合A中元素的数目,记为
定义2:全集用U或E表示,表示在某个固定范围内的所有对象的全体
性质1:全集只能是相对唯一的
性质2:空集是绝对唯一的
※集合中的元素都是不同的并且是无序的。
定义3:差集/相对补集——A-B={
}
定义4:对称差集——
3.2 集合的运算
3.3 幂集和笛卡尔集
定义1:A的幂集——由集合A的所有子集组成的集合,记为ρ(A)或
{x|一切x
}
!!若集合A有n个元素,则集合A共有个子集:
定义2:笛卡尔积(直积)——设给定n≥1个集合A1,A2,...,An,称A1×A2×...×An={<a1,a2,...,an>}|,1≤i≤n}为A1,A2,...,An的笛卡尔积。
定理1:A×()=(A×B)
(A×C)
定理2:设A,B,C为非空集合,则A×BC×D<=>A
C
B
D