引入
集合论属于一阶逻辑,是命题逻辑的扩展
正文
定义
一些不同的对象组合成的集体,其中的每个对象称为元素.
性质
- 确定性:出现的每个元素都是明确的
- 互异性:每个元素互不相同,即只出现一次
- 无序性:元素的顺序无意义
表示方法
自然语言
用文字描述一个集合,如:
衣柜里的每件衣服
列举法
列出每个元素,用花括号包裹.(在一些编程语言中也可这样定义数组),如:
,表示一个包含 的集合
描述法
写出元素的共同特征,竖线前为代表元素,竖线后为特征条件,如: ,表示一个包含大于 的所有数的集合
关系
元素与集合
元素 出现在集合 中,记为:,否则记为:
子集
如果集合 的每个元素都在集合 中出现,那么 是 的子集,记为: 或 ,如果不是,记为:
真子集
集合 的每个元素都在集合 中出现,且 出现 没有出现的元素,可称作真子集,记为: 或 ,如果不是,记为: (另一种常见记法是 )
相等
集合 的每个元素与集合 相同(无论顺序是否一致),记为
运算
两个集合相交的元素,可记为:
, ,则
合并两个集合,可记为:
, ,则
在全集 的范围内,除了 以外剩下的部分,称为补集,记作
全集 , ,则 的补集是
常见集合
在数学中用字母定义了一些常用的集合:
| 符号 | 含义 |
|---|---|
| 自然数集 | |
| 整数集 | |
| 有理数集(分数、整数) | |
| 实数集(数轴上所有的点) |
引出
集合的本源思想来自于人类的分类本能,一种对事物的分类规则.
并不是所有东西都能随便组成集合
上述提到的是朴素集合论,会产生罗素悖论(理发师悖论)的矛盾.为解决这类问题,建立了现代有公理化的集合论,剔除一些逻辑陷阱的集合.