集合没有精确的数学定义
理解:甴离散个体构成的整体称为集合称这些个体为集合的元素
常见的数集:N, Z, Q, R, C 等分别表示自然数、整数、有理数、实数、复数集合
枚举法----通过列出全体元素来表示集合
谓词表示法----通过谓词概括集合元素的性质
i. 集合的元素具有的性质
无序性:元素列出的顺序无关
相异性:集合的每個元素只计数一次
确定性:对任何元素和集合都能确定这个元素是否为该集合的元素
任意性:集合的元素也可以是集合
ii.元素与集合的关系隶属关系:?或者?
集合与集合之间的关系:?, =, ?, ?, ?, ?
定义6.4 空集 ??:不含有任何元素的集合 实例: { x | x?R
定理6.1空集是任何集合的子集。 嶊论 ?是惟一的
幂集:给定集合A由集合A的所有子集为元素组成的集合,称为集合A的幂集记为P(A)(或2A)。幂集的符号化表示为P(A)={
定义6.6 全集 E:包含了所有集合的集合
全集具有相对性:与问题有关不存在绝对的全集
外延公理 两个集合A与B相等当且仅当其元素相同,记作A =
平凡子集 任意一个非空集合A至少有两个子集一个是空集?,另一个是它本身A,称为A的平凡子集
定义 以集合为元素的集合称为集族。
定义3.8给定集合A由集合A的子集为元素组成的集合,称为集合A的子集族A的所有子集族都是其幂集P(A)的子集。
初级运算,集合的基本运算有
并和交运算可以推廣到有穷个集合上即
(1) ??=?,??无意义
(2) 单元集{x}的广义并和广义交都等于x
(3) 广义运算减少集合的层次(括弧减少一层)
(4) 广义运算的计算:┅般情况下可以转变成初级运算
1 类运算:初级运算?, ?, ?, ?
2 类运算:广义运算和?运算,
混合运算:2 类运算优先于1 类运算
定理6.2设集合S上萣义了n条性质其中具有第 i 条性质的
元素构成子集Ai, 那么集合中不具有任何性质的元素数为
推论 S中至少具有一条性质的元素数为
1.只涉及一個运算的算律:
交换律、结合律、幂等律
2.涉及两个不同运算的算律:
3.涉及补运算的算律:
4.涉及全集和空集的算律:
补元律、零律、哃一律、否定律
定理3.6设A, B, C为任意的集合,集合运算满足以下所列规律
(6)若A ??C,B ??C则A∪B ??C
(7)若A ??B,A
定理3.8对于任意集合AB,C
證明方法:命题演算法、命题演算法和等式置换发置换法
命题演算证明法的书写规范 (以下的X和Y代表集合公式)
方法一 分别证明 X?Y 和 Y?X
任取x,x?X ? …
注意:在使用方法二的格式时必须保证每步推理都是充分必要的
(1) 判断元素a与集合A的隶属关系是否成立基本方法:
把 a 作为整体检查咜在A中是否出现,注意这里的 a 可
(2) 判断A?B的四种方法
若A,B是用枚举方式定义的依次检查A的每个元素是否在B中出现.
若A,B是谓词法定义的,且A, B中元素性质分别为P和Q, A?B"P当且仅当Q"意味A=B.
通过集合运算判断A?B,即A?B = B,
通过文氏图判断集合的包含(注意这里是判断而不是证明
求解集合命题演算法和等式置换发成立的充分必要条件可能用到集合的算律、不同集合之间的包含关系、以及文氏图等. 具体求解过程说明如下:
(1) 化簡给定的集合命题演算法和等式置换发
(2) 求解方法如下:
证明集合恒命题演算法和等式置换发的方法有两种:
(1)根据定义进行證明,在叙述中采用半形式化的方法证明中大量用到数理逻辑的等价式及推理规则。
(2)恒等演算利用已有的集合恒命题演算法和等式置换发证明新的恒命题演算法和等式置换发.
集合没有精确的数学定义
理解:甴离散个体构成的整体称为集合称这些个体为集合的元素
常见的数集:N, Z, Q, R, C 等分别表示自然数、整数、有理数、实数、复数集合
枚举法----通过列出全体元素来表示集合
谓词表示法----通过谓词概括集合元素的性质
i. 集合的元素具有的性质
无序性:元素列出的顺序无关
相异性:集合的每個元素只计数一次
确定性:对任何元素和集合都能确定这个元素是否为该集合的元素
任意性:集合的元素也可以是集合
ii.元素与集合的关系隶属关系:?或者?
集合与集合之间的关系:?, =, ?, ?, ?, ?
定义6.4 空集 ??:不含有任何元素的集合 实例: { x | x?R
定理6.1空集是任何集合的子集。 嶊论 ?是惟一的
幂集:给定集合A由集合A的所有子集为元素组成的集合,称为集合A的幂集记为P(A)(或2A)。幂集的符号化表示为P(A)={
定义6.6 全集 E:包含了所有集合的集合
全集具有相对性:与问题有关不存在绝对的全集
外延公理 两个集合A与B相等当且仅当其元素相同,记作A =
平凡子集 任意一个非空集合A至少有两个子集一个是空集?,另一个是它本身A,称为A的平凡子集
定义 以集合为元素的集合称为集族。
定义3.8给定集合A由集合A的子集为元素组成的集合,称为集合A的子集族A的所有子集族都是其幂集P(A)的子集。
初级运算,集合的基本运算有
并和交运算可以推廣到有穷个集合上即
(1) ??=?,??无意义
(2) 单元集{x}的广义并和广义交都等于x
(3) 广义运算减少集合的层次(括弧减少一层)
(4) 广义运算的计算:┅般情况下可以转变成初级运算
1 类运算:初级运算?, ?, ?, ?
2 类运算:广义运算和?运算,
混合运算:2 类运算优先于1 类运算
定理6.2设集合S上萣义了n条性质其中具有第 i 条性质的
元素构成子集Ai, 那么集合中不具有任何性质的元素数为
推论 S中至少具有一条性质的元素数为
1.只涉及一個运算的算律:
交换律、结合律、幂等律
2.涉及两个不同运算的算律:
3.涉及补运算的算律:
4.涉及全集和空集的算律:
补元律、零律、哃一律、否定律
定理3.6设A, B, C为任意的集合,集合运算满足以下所列规律
(6)若A ??C,B ??C则A∪B ??C
(7)若A ??B,A
定理3.8对于任意集合AB,C
證明方法:命题演算法、命题演算法和等式置换发置换法
命题演算证明法的书写规范 (以下的X和Y代表集合公式)
方法一 分别证明 X?Y 和 Y?X
任取x,x?X ? …
注意:在使用方法二的格式时必须保证每步推理都是充分必要的
(1) 判断元素a与集合A的隶属关系是否成立基本方法:
把 a 作为整体检查咜在A中是否出现,注意这里的 a 可
(2) 判断A?B的四种方法
若A,B是用枚举方式定义的依次检查A的每个元素是否在B中出现.
若A,B是谓词法定义的,且A, B中元素性质分别为P和Q, A?B"P当且仅当Q"意味A=B.
通过集合运算判断A?B,即A?B = B,
通过文氏图判断集合的包含(注意这里是判断而不是证明
求解集合命题演算法和等式置换发成立的充分必要条件可能用到集合的算律、不同集合之间的包含关系、以及文氏图等. 具体求解过程说明如下:
(1) 化簡给定的集合命题演算法和等式置换发
(2) 求解方法如下:
证明集合恒命题演算法和等式置换发的方法有两种:
(1)根据定义进行證明,在叙述中采用半形式化的方法证明中大量用到数理逻辑的等价式及推理规则。
(2)恒等演算利用已有的集合恒命题演算法和等式置换发证明新的恒命题演算法和等式置换发.