本组笔记主要为中国科学技术大学曹利明教授广义相对论与宇宙学的课程笔记。广义相对论对数学的要求比较高,我们首先从最基础开始,介绍集合与映射的概念。

集合

集合与类

集合

什么是集合?如何定义集合?实际上,严格地定义集合在数学上是一个非常复杂的问题。

简单来说,所谓的一个集合,就是将数个对象归类而分成为一个或数个形态各异的大小整体。 一般来讲,集合是具有某种特性的事物的整体,或是一些确认对象的汇集 (这只是一个描述性质的定义)。集合里的事物,叫作 元素。一个不包含任何元素的集合称为 空集 (null, empty or void set),记作:\empty

为了避免 罗素悖论,人们建立了公理化集合论,如 Zermelo 及 Fraenkel 建立的 ZF 系统,即 ZF 公理化集合论 (Zermelo-Fraenkel Set Theory)。

罗素悖论的一个通俗版本——理发师悖论:某理发师声称他给所有不给自己理发的人理发。问这位理发师给不给他自己理发?这显然会导致一个矛盾的结果。
对应到集合论中,是不是所有“具有某种特定性质的事物的总体”都能称作“集合”呢?将所有集合分为两类:P={AAA},Q={AAQ}P=\{A|A\in A\},Q=\{A|A\notin Q\},那么:QPQ\in P 还是 QQQ\in Q ?。
在 ZF 公理化集合论中,分类公理 通过对集合进行“限制”来避免罗素悖论。

在公理化集合论的研究中,人们发现数学概念 类 (classes) 比较重要。在集合论及其数学应用中:类是集合 (或其他数学物件)的搜集 (collection),可以依所有成员所共享的性质被无歧定义

直观地说,类是一个比集合更普遍、更大的概念。

例如:所有可能的具备一定代数结构的对象 (群、环、模等)都形成一个类,但不是一个集合。一个不是集合的类被称为 真类 (proper class) ,一个是集合的类被称为“小类”。

集合的关系与运算

集合间的关系

Fig: AABB 的子集

对于集合 A,BA,B,若满足:

 aA, s.t. aB\forall\ a\in A,\ s.t.\ a\in B

则称 AABB子集,记作:

ABA\subset B

读作:AA ** (包)含于** BBBB 包含 AA。若 ABA\subset B 且 $ A\neq B$,则称 AABB真子集,记作:

ABA\subsetneq B

读作:AA 真 (包)含于 BBBB 真包含 AA

包含关系 \subset 是集合间的一个 非严格偏序关系,真包含关系 \subsetneq 是集合间的一个 严格偏序关系 (在之后的“关系”中会阐述)。

集合的运算

  • 并集 (union)

AB{xxA or xB}A\cup B\equiv \{x|x\in A\ or\ x\in B\}

Fig:AABB 的并集

  • 交集 (intersection)

AB{xxA and xB}A\cap B\equiv \{x|x\in A\ and\ x\in B\}

Fig:AABB 的交集

AB=A \cap B = \empty,称 A,BA,B 无交集 (disjoint)。

  • 补集 (complement)
    AUA\subset UAA 关于全集 UU 的补集为:
    UA{xxA and xU}\complement_{U}A\equiv\{x|x\notin A\ and\ x\in U\}

Fig:AA 关于全集 UU 的补集

  • 差集 (difference)
    两个集合也可以相"减"。AABB 中的 相对补集 (差集) 定义为:

AB{xxA and xB}A \setminus B \equiv \{x|x\in A \ and\ x\notin B \}

AUA\subset U,BUB\subset U,则有:

AB=AUBA \setminus B = A \cap \complement_{U} B

Fig:相对补集 ABA \setminus B

利用差集,则对于补集,有:

UA=UA\complement_{U}A=U\setminus A

  • 对称差集 (symmetric difference)
    AU,BUA \subset U, B \subset U,则其对称差运算如下:

AB(AB)(BA)A \vartriangle B \equiv (A − B) ∪ (B − A)

Fig:对称差集 ABA \vartriangle B

  • 集合的 卡氏积 (直积) (Cartisian product)

X×Y{(x,y)xX,yY}X × Y \equiv \{(x,y)|x ∈ X,y ∈ Y \}

  • 幂集 (power set)
    XX 的幂集为其所有子集的集合,记为 2X2^{X}

2X{AAX}2^X \equiv \{ A| A\subset X\}

对于交并补运算,它们具有如下基本性质,可以利用它们简化集合间的运算:

  • 交换律

XY=YX,XY=YXX \cup Y = Y \cup X, X \cap Y = Y \cap X

  • 结合律

(XY)Z=X(YZ)(XY)Z=X(YZ)\begin{aligned} &(X \cup Y ) \cup Z = X \cup (Y \cup Z)\\ &(X \cap Y )\cap Z = X \cap (Y \cap Z)\\ \end{aligned}

  • 分配律

(XY)Z=(XZ)(YZ)(XY)Z=(XZ)(YZ)\begin{aligned} (X\cap Y )\cup Z = (X\cup Z)\cap (Y \cup Z)\\ (X\cup Y )\cap Z = (X\cap Z)\cup (Y \cap Z)\\ \end{aligned}

  • De Morgan 律

X(YZ)=(XY)(XZ)X(YZ)=(XY)(XZ)\begin{aligned} &X\setminus(Y \cup Z) = (X\setminus Y )\cap (X\setminus Z)\\ &X\setminus (Y \cap Z) = (X\setminus Y )\cup (X\setminus Z)\\ \end{aligned}

Y,ZXY,Z\subset X

X(YZ)=(XY)(XZ)X(YZ)=(XY)(XZ)\begin{aligned} &\complement_{X} \setminus(Y \cup Z) = (\complement_{X}\setminus Y )\cap (\complement_{X}\setminus Z)\\ &\complement_{X}\setminus (Y \cap Z) = (\complement_{X}\setminus Y )\cup (\complement_{X}\setminus Z)\\ \end{aligned}

有关 De Morgan 律,我们不妨尝试对第一式给出一个证明:

x(xX(YZ))x((xX)(xYZ))x((xX)((xY)(xZ)))x(((xX)(xY))((xX)(xZ))))x((xXY)(xXZ))x(x(XY)(XZ))\begin{aligned} & \forall x(x\in X \setminus (Y\cup Z))\\ \Leftrightarrow & \forall x( (x\in X) \land (x\notin Y \cup Z))\\ \Leftrightarrow & \forall x( (x\in X) \land ((x\notin Y) \land (x\notin Z)))\\ \Leftrightarrow & \forall x( ((x\in X) \land (x\notin Y)) \land ((x\in X) \land (x\notin Z))))\\ \Leftrightarrow & \forall x( (x \in X \setminus Y) \land (x \in X \setminus Z))\\ \Leftrightarrow & \forall x( x \in (X \setminus Y) \cap (X \setminus Z))\\ \end{aligned}

即得到:

x((xX(YZ))(x(XY)(XZ)))\forall x ((x\in X \setminus (Y\cup Z)) \Leftrightarrow ( x \in (X \setminus Y) \cap (X \setminus Z)))

因此有:

X(YZ)=(XY)(XZ)X\setminus(Y \cup Z) = (X\setminus Y )\cap (X\setminus Z)

映射

映射的基本概念

映射 (mapping)
AABB 是两个非空集合,若对 AA 中的任一元素 xx,依照某种规律 (或法则)ff,恒有 BB 中的唯一确定的元素 yy 与之对应,则称对应规律 ff 为一个从 AABB映射$。记作:

f:ABf:A\rightarrow B

若侧重于表示为 AA 中元素 xxBB 中元素 yy 的映射,常记作:

f:xyf:x\mapsto y

上述定义中。称 yyxx像(image),记作 y=f(x)y=f(x);称 xxyy原像;集合 AA 为映射 ff定义域 (domain),记作 D(f)=AD(f)=A;集合 BB 称为 ff培域 (codomain);集合 Rf={f(x)xA}R_f=\{f(x)|x\in A\} 称为ff值域(range),或称为 AAff 作用下的 。对 BB 的某一子集 YY,集合 {xf(x)B}\{x|f(x)\in B\} 称为 YY逆像(inverse image)

单射、满射与双射

我们根据定义域和陪域的关联方式将映射分为三类。

  • 单射 (one-to-one mapping, injection)
    对每一个 yf(X)y \in f(X),存在一个唯一的 xXx \in X 使得 f(x)=yf(x) = y

  • 满射 (onto mapping, surgection)
    对任意一个 yYy \in Y 都有逆。

  • 双射 (bijection)
    既是单射又是满射。

映射的其他概念

  • 复合映射 (composite mappings)
    ffgg 是两个映射:

f:XY, g:YZf : X \rightarrow Y ,\ g : Y \rightarrow Z

则称 gf:XZ,xg(f(x))g\circ f : X \rightarrow Z , x \mapsto g(f(x))ffgg 的复合映射。

  • 映射的限制 (restriction)
    映射 ff 在某个子集 UU 上的限制记为 fUf|_ U,对应法则不变而定义域发生了变化。即:

fU:UY, xf(x)f|_{U}: U \rightarrow Y,\ x \mapsto f(x)

  • 映射的扩张 (extension)
    映射 ff 称为映射 gg 的扩张,若:
    D(f)D(g)D(f) \supset D(g),且对于任意 xD(g)x \in D(g),有 f(x)=g(x)f(x) = g(x)
    反过来有:

g=fU(g)g = f|_{U(g)}

  • 常映射 (constant mapping)
    映射 ff 称为常映射,若:
    x,xD(f)\forall x,x'\in D(f),有 f(x)=f(x)f(x) = f(x')

  • 恒等映射 (identity mapping)
    映射 f:XX, xxf:X\rightarrow X,\ x \mapsto x 称为恒等映射. 通常记为 Id\mathrm{Id}。它显然是个双射。即:

IdX:XX,xx\mathrm{Id}_X: X\rightarrow X, x \mapsto x

  • 子集的 序列 (sequence)
    集合 XX 的一些子集 {An}\{A_n \} 称为一个序列,若由它可构造一个映射

N2X,nAn\mathbb{N}\mapsto 2^X , n\mapsto A_n

就是将其子集按照一定顺序排列

  • 集合的 对等 (equipotent)(等势)
    称集合 XXYY 对等,若存在一个从 XXYY 的双射。

  • 可数集 (countable)
    集合 XX 被称为可数集,若存在一个由 XXN\mathbb{N} 的双射。(即 XXN\mathbb{N} 对等)