Evanalysis
3.3有来源支持预计阅读时间: 1 分钟

3.3 由等价类构造整数

从自然数对出发构造整数,理解为什么需要等价类,并看见熟悉的正负整数如何重新出现。

笔记系列

MATH1090:集合论

以严谨课程笔记方式整理的逻辑、集合与数系构造笔记,按相互关联的小节撰写,重视证明与例子。

章节 1

逻辑

处理陈述、连接词与量词的推理工具。

章节 2

集合与关系

基本的集合语言、函数与关系。

章节 3

由构造得到的数系

自然数、整数与有理数如何构造,以及 Q 还欠缺什么。

章节 4

序与完备性

全序、上下界、上确界与下确界,以及 Q 与 R 的完备性差异。

自然数不足以处理所有代数问题。一个很简单的方程

1=x+21 = x + 2

NN 里就没有解。如果我们希望减法可以系统地成立,就必须建立一个比自然数 更大的数系。

源材料并不是单靠直觉去“引入负数”,而是从我们已经理解的对象,也就是自然数 有序对,形式化地构造整数。

指导思想

一个对子 (a,b) 可以看成形式差值

ab.a-b.

按这个想法,很多不同对子都可能代表同一个整数。例如

(3,1),(5,3),(8,6)(3,1), \quad (5,3), \quad (8,6)

都自然地指向同一个差值 2

所以整数不应该是某一个有序对本身,而应该是“所有代表同一差值的对子”构成 的等价类。

N2N^2 上的关系

定义

定义整数的等价关系

N2N^2,也就是自然数有序对集合中工作。

定义关系 Z\sim_Z

(a,b)Z(c,d)a+d=b+c.(a,b) \sim_Z (c,d) \quad \Longleftrightarrow \quad a+d=b+c.

整数就定义为这条关系之下的等价类。

条件 a+d=b+ca+d=b+c 正好反映了 (a,b)(c,d) 代表同一个形式差值:

ab=cd.a-b=c-d.

把上式移项,就得到 a+d=b+ca+d=b+c

为什么这条关系是对的

定理

这条关系确实是等价关系

N2N^2 上的关系 Z\sim_Z 是自反、对称和传递的,因此它是一条等价关系。

这个证明并不难,但值得理解,因为它解释了为什么 quotient construction 可以成立。

证明

为什么 Z\sim_Z 是等价关系

整数现在究竟是什么

定义

整数作为商集

X=N2X=N^2。整数集合定义为

Z=X/Z.\mathbf{Z} = X/{\sim_Z}.

对每个 (a,b)N2(a,b) \in N^2,它的等价类记作

[(a,b)]={(c,d)N2:(c,d)Z(a,b)}.[(a,b)] = \{(c,d)\in N^2 : (c,d)\sim_Z(a,b)\}.

因此,一个整数不是一个对子,而是一整个等价类。

熟悉的整数在这个构造中重新出现:

  • [(0,0)] 表现得像 0
  • [(1,0)] 表现得像 1
  • [(0,1)] 表现得像 1-1
  • 一般来说,[(n,0)] 对应熟悉的自然数 n

怎样把 NN 嵌入 ZZ

自然数并没有消失,而是以新的方式出现在整数中。

例题

自然数怎样嵌入整数

定义一个映射 NZN \to Z

n[(n,0)].n \longmapsto [(n,0)].

于是

0[(0,0)],1[(1,0)],2[(2,0)].0 \mapsto [(0,0)], \qquad 1 \mapsto [(1,0)], \qquad 2 \mapsto [(2,0)].

所以旧有自然数系统会以某些特定等价类的形式,完整地出现在新系统中。

这说明 quotient construction 并不是摧毁旧数系,而是保留其中一个可辨认 的副本,同时把范围扩张。

正、负与零

源材料强调,正负零并不是贴在某个代表元上的标签,而是整个等价类的性质。

  • 如果一个类有代表元 (a,b) 满足 a>ba>b,就视为
  • 如果有代表元满足 a<ba<b,就视为
  • 如果有代表元满足 a=ba=b,就视为

因为这些性质不能随着代表元改变,所以还要证明它们在等价类上是 well-defined。

等价类上的运算

为了让商集真正成为数系,还需要定义运算。加法定义为

[(a,b)]+[(c,d)]:=[(a+c,b+d)].[(a,b)] + [(c,d)] := [(a+c,b+d)].

这个定义与形式差值的直觉完全一致:

(ab)+(cd)=(a+c)(b+d).(a-b)+(c-d)=(a+c)-(b+d).

接下来关键的一步,就是检验这类定义是 well-defined,也就是说不会因为更换 代表元而改变结果。

一个具体计算

例题

同一个整数可以有很多代表元

考虑等价类 [(2,5)]

因为

2+4=5+1,2+4 = 5+1,

所以

(2,5)Z(1,4)(2,5)\sim_Z(1,4)。

同样地,

2+7=5+4,2+7 = 5+4,

所以

(2,5)Z(4,7)(2,5)\sim_Z(4,7)。

这些对子都代表同一个整数;按通常记号,它就是 3-3

常见错误

常见错误

整数不是那个对子本身

(a,b) 只是一个代表元。真正的整数是整个等价类 [(a,b)]

常见错误

不同代表元未必代表不同整数

例如 (3,1)(5,3) 并不是两个不同整数。因为它们属于同一个等价类, 所以其实代表同一个差值。

快问快答

快速检查

Z\sim_Z 下,(2,0)(5,3) 是否等价?

直接代入 a+d=b+ca+d=b+c 这条规则。

解答

答案

快速检查

哪个等价类应当代表整数 1-1

用“对子表示形式差值”这个想法回答。

解答

答案

快速检查

为什么不能直接把有序对当成整数,而必须取等价类?

用一句完整的话回答。

解答

答案

练习

快速检查

证明 [(4,1)]=[(7,4)][(4,1)] = [(7,4)],并判断这个等价类是正、负还是零。

先检查等价,再由代表元读出符号。

解答

引导解答

建议先读

这一节依赖 2.2 函数与关系 中的等价关系 语言,并会衔接到 3.4 有理数与良定运算

本单元重点词汇