第二章 关系与函数
逻辑主义:将所有数学至于纯逻辑基础之上
两个信念:
(1)任何数学理论都在某种意义上是关于集合的理论
(2)任何数学命题是真的都意味着它在ZFC中得到证明
本章与下一章是以上信念的体现——用集合论的语言刻画经典数学的一些基本概念
但是很多数学问题,包括集合论的核心问题:连续统假设,在通常的ZFC中不可证明,这一点需要指出。
2.1 关系
最简单的关系:二元关系——一种对应或者映射——有序对
定义:设
首先,证明
练习:证明对任何集合
, , 是集合 由对集公理:
即
是集合
即
是集合
即
是集合
其次,证明以下命题:
命题:任何两个有序对
从右边向左边使用外延公理直接证明
从左边向右边使用上述定义分①
定义:令
练习:证明对任意
和 ,它们的卡氏积是集合 考虑任意一对有序对
,使 根据有序对定义:
现在我们有:
所以
因此
同样地,
所以
由此可见:
所以
(以上构造的所有集合可由并集公理和幂集公理证明存在,这里为了保证证明过程的可读性,不再使用严格的形式化语言进行证明)
由分离公理:
可以知道存在一个集合
由外延公理可知,该集合是唯一的,它是所有
的有序对 的集合。 也就是
与 的卡氏积,所以卡氏积是集合
定义:一集合
用
定义:令
(1)
(2)
练习:证明
和 都是集合 因为
是集合 且
由并集公理,
是集合,且
可见
因为
是集合 所以,由分离公理可知,
和 都是集合
定义:
(1)集合
(2)集合
(3)二元关系
(4)二元关系
练习:证明集合
在关系 下的逆像与 在 下的像相等 根据定义,
在 下的逆像由以下集合给出
另一方面,
在 下的像由以下集合给出
所以需要证明
这是显然的
推广:对三元序组、四元序组……n元序组的定义;对n个集合的卡氏积的定义;n元关系。(递归定义\归纳定义)
以上这种定义方式叫递归定义\归纳定义
2.2 函数
定义:一个二元关系
如果
练习:令
和 为函数。 当且仅当 ,而且对所有 ,都有 根据定义:
由题,
且对所有
,都有 即
且
由外延公理可得
以下的内容都是构造新函数的方法
练习:如果
和 为函数,证明它们的复合 也是函数,并且 的定义域为
如果
不是函数,则 又由定义:
因为
和 都为函数,所以 与假设矛盾,所以
是函数
由于
所以
定义:假设
定义:如果一个函数的逆也是函数,就称其为可逆的
可逆
定义:对任意函数
定义:
(1)函数
(2)函数的集合
推论:如果
定义:令
注:空集到任何集合
定义:函数
指标系统的一些性质:
(1)假设
对任意
选择公理(第二形式):对任意不含空集的非空集合族
2.3 等价与划分
定义: 令
(1)
(2)
(3)
(4)
练习:对任意集合
,如果 并满足:(1) (2) (3) ,就称 是 上的理想,则其上的二元关系: 是等价关系,请证明之 1.证明自反性
即对所有的
成立
成立 自反性成立
2.证明对称性
假如对
有
,
那么也有
对称性成立
3.证明传递性
假如对
有
, ;
, 由于包含关系的性质:
,且 所以有
又因为
所以
, 所以有
传递性成立
定义:
练习:令
定义:令
(1)对所有的
(2)
则称
定义:令
定理:
2.4 序
定义:令
(1)
(2)
(3)
就称
(4)
就称
记法:
定义:令
极小元:如果
极大元:如果
最小元:如果
最大元:如果
上界:如果
上确界:如果
下界:如果
下确界:如果
注:对于线序集而言,极小元与最小元、极大元与最大元是等价的
偏序集的最大最小元是唯一的(如果有的话)
上(下)确界不一定属于
习题
1、证明:令
因为
所以
所以
2、证明如果函数
函数的逆的定义:
由函数定义,
所以
所以
由函数定义,
所以
所以
3、证明:令S为非空集合的非空族,
即证
由并集公理,前者等价
由任意交的定义,后者等价
4、证明对于线序集而言,它的极小(大)元就是最小(大)元
线序集与偏序集相比,多了一个连接性,即它的任何两个元素都是可比的,这意味着“不大于”就是“小于或等于”,“不小于”就是“大于或等于”,因此对于线序集而言,它的极小(大)元就是最小(大)元。
5、令
极小元:所有的单元素集合与空集
没有极大元
最小元:空集
没有最大元