1.1 集合的基本概念

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

集合把确定的对象作为一个整体来研究,其中的对象称为元素。这里使用通常的初等集合论体系:元素可以是数、字母,也可以是集合;同一个集合中,元素是否属于它必须能够确定。自然数集记为 ,整数、有理数、实数和复数集分别记为 。本课程把0包括在自然数中,正整数集另记为 。

列举法把全部元素放在花括号中,例如 ;描述法用共同性质表示,例如 。描述式中竖线读作“使得”,竖线之前给出元素及其范围,之后给出筛选条件。省略号只有在后续规律明确时才能使用,不能用有限的几个数暗示一个没有规定的集合。

集合的元素不重复、不排序。因此 。重复写一个元素不会改变集合,改变排列也不会产生新集合。以后讨论有序对和序列时,位置却有意义,不能混同这两类对象。

元素 属于集合 记为 ,不属于记为 。花括号会改变对象: 与 不相同, 与 也不相同。设 ,它有四个直接元素,分别是 ; 只是第二个元素内部的元素,不能因此推出它们直接属于 。在所给对象彼此不混同的情况下,、。

Aa{b,c}d{{d}}bc{d}d
每条向下的连线表示“子结点是父结点的直接元素”。同一个 在不同层出现,只说明同一对象出现在不同集合内部,不能跨越层次判断直接隶属。

初等集合论通常排除集合以自身为元素的情形。这里的 属于所采用集合体系的约定;不能把它误写成 ,因为每个集合都是自身的子集。

定义1.1.1:若 的每个元素都是 的元素,则称 为 的子集,记为 。形式化地,

不满足包含关系记为 ,此时至少存在一个 而 。由定义立即得到 。常用数集有 ,各处均是真包含。

定义1.1.2:若 且 ,则 ;这给出证明集合相等的双向包含方法。集合相等只比较元素,不比较名称、列举顺序或描述方式。

定义1.1.3:若 且 ,则称 为 的真子集,记为 ,也可写为 。本课程使用 表示允许相等的包含,使用 表示真包含;其他资料对 可能采用不同约定,使用前应先看定义。真包含等价于 且存在 。

隶属与包含所回答的问题不同。设 ,既有 ,又有 :前者说单元素集 本身出现在 的元素表中,后者说它唯一的元素 属于 。两种关系可以同时成立,却不能相互替代。

定义1.1.4:不含元素的集合称为空集,记为 。例如 。

定理1.1.1:空集是每个集合的子集。若声称 ,按定义便需要在空集中找到一个不属于 的元素,这不可能。因此 。推论1.1.1:空集唯一。若 都为空集,它们相互包含,因而相等。

空集与含空集的单元素集不同: 有0个元素, 有1个元素。所以 为真, 为假,而 为真。判断嵌套集合时,要数最外层花括号直接包住的对象。

含 个元素的集合称为 元集,含 个元素的子集称为 元子集,其中 。从 个不同元素中选 个形成子集的数目记为 。

【例1.1.1】列出 的全部子集,并按元素个数分类。

解:零元子集只有 ;一元子集是 ;二元子集是 ;三元子集是 本身。共 个。每个元素独立地选择“放入”或“不放入”,所以一般 元集有 个子集,并有 。

定义1.1.5:集合 的全部子集构成的集合称为幂集,记为 或 :

于是 。其中每个元素都必须是 的子集。若 ,则 ,特别地 ,不是空集。

定义1.1.6:讨论一个具体问题时,若所有涉及的集合都是某集合的子集,就把该集合选为全集,记为 。全集依问题而定。例如研究平面图形,可选整个平面;研究本班学生,可选全班学生。补集的结果依赖全集,因此同一个集合在不同全集中的补集不一定相同。这里不引入“包括一切集合的集合”作为无条件的全集。