离散数学-集合论

集合论

第四章 集合

1. 集合
   1.1 集合的概念
     1.1.1 集合的定义：集合是由指定范围内的满足给定条件的所有对象聚集在一起构成的，每一个对象称为这个集合的元素。
     1.1.2 集合的表示方法
       1.1.2.1 枚举法
         例：A={a,e,i,o,u}
       1.1.2.2 叙述法
         例：A={x|x是英文字母中的元音字母}
     1.1.3 基数：集合A中的元素个数称为集合的基数（base number），记作|A|
   1.2 元素和集合的关系：隶属关系
   1.3 集合和集合的关系：包含关系
       包含：如果集合B的每个元素都是A中的元素，则称B是A的子集，记作B$\subseteq$A
       真包含：如果B$\subseteq$A并且A$\ne$B,则称B是A的真子集,记作B$\subset$A

  1.4 空集：不含任何元素的集合叫做空集，记作$\varnothing$(注：空集是绝对唯一的)
  1.5 全集：针对一个具体范围，考虑所有对象的集合叫做全集,记作U或E。（注：全集是相对唯一的）
  1.6 幂集：设A为任意集合，把A的所有不同子集构成的集合叫做A的幂集，记作P(A)。

2. 集合的运算（$\cup$、$\cap$、一、~、$\oplus$）
   2.1 集合的运算定律（设U为全集，A,B,C为任意集合）
     2.3.1 幂等律 A$\cup$A=A;A$\cap$A=A
     2.1.2 交换律 A$\cup$B=B ∪ \cup