【离散数学】集合论 第四章 函数与集合(4) 复合函数与逆函数

本文属于「离散数学」系列文章之一。这一系列着重于离散数学的学习和应用。由于内容随时可能发生更新变动，欢迎关注和收藏离散数学系列文章汇总目录一文以作备忘。此外，在本系列学习文章中，为了透彻理解数学知识，本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录，在后续学习中还会逐渐补充：

• （国外经典教材）离散数学及其应用 第七版 Discrete Mathematics and Its Applications 7th ，作者是 Kenneth H.Rosen ，袁崇义译，机械工业出版社
• 离散数学 第二版，武波等编著，西安电子科技大学出版社，2006年
• 离散数学 第三版，方世昌等编著，西安电子科技大学出版社，2013年
• （经典参考书及其题解）离散数学/离散数学——理论•分析•题解，左孝凌、李为鉴、刘永才编著，上海科学技术文献出版社
• 离散数学习题集：数理逻辑与集合论分册，耿素云；图论分册，耿素云；抽象代数分册， 张立昂。北京大学出版社

---

4.4 复合函数与逆函数

4.4.1 复合函数及其性质

关系可以进行复合运算，函数是一种特殊的二元关系，所以也可以进行复合运算。复合是获得新函数的常用方法之一。

定义4.4.1 设 $f:X\to Y$ ，$g:Y\to Z$ 是函数，令：
g ⋄ f = { ⟨ x , z ⟩ ∣ x ∈ X ∧ z ∈ Z ∧ ( ∃ y ) ( y ∈ Y ∧ f ( x ) = y ∧ g ( y ) = z ) } g\diamond f = \{ \langle x, z\rangle \mid x\in X \land z \in Z \land (\exist y)(y \in Y \land f(x) = y \land g(y) = z)\} g⋄f={ ⟨x,z⟩∣x∈X∧z∈Z∧(∃y)(y∈Y∧f(x)=y∧g(y)=z)} 则称 $g\diamond f$ 为 $f$ 与 $g$ 的复合函数，称 $\diamond$ 为复合运算。

注意，$f$ 与 $g$ 的函数复合表示为 $g\diamond f$ ，而 $f$ 与 $g$ 的关系复合表示为 $f\circ g$ ，二者的结合顺序恰好相反，函数复合采用的是从右往左复合的方式，简称左复合。复合函数 $g\diamond f$ 与复合关系 $f\circ g$ 的次序不一样的原因是，为了和微积分中复合函数的习惯记法保持一致，如 $\sin \ln x$ 中先求 $\ln x$ ，再求 $\sin (\ln x)$ 。

定理4.4.1 设 $f:X\to Y$ ，$g:Y\to Z$ 是函数，则 $g\diamond f$ 是从 $X$ 到 $Z$ 的函数。
证明 $g\diamond f$ 显然是从 $X$ 到 $Z$ 的二元关系，现证明任取 $x\in Z$ ，存在唯一的 $z\in Z$ 使得 $⟨x,z⟩\in g\diamond f$ 。
任取 $x\in X$ ，因为 $f$ 是从 $X$ 到 $Y$ 的函数，所以存在唯一的 $y\in Y$ 满足 $f(x)=y$ ，即 $⟨x,y⟩\in f$ 。又因为 $g$ 是从 $Y$ 到 $Z$ 的函数，所以存在唯一的 $z\in Z$ 满足 $g(y)=z$ ，即 $⟨y,z⟩\in g$ 。因此，对任一 $x\in X$ ，均存在唯一的 $z\in Z$ ，使得 $⟨x,z⟩\in g\diamond f$ 。所以，复合函数 $g\diamond f$ 是从 $X$ 到 $Z$ 的函数。

为了方便，如果 $f:X\to Y,g:Y\to Z$ 是函数，则 $⟨x,z⟩\in g\diamond f$ ，记为 $(g\diamond f)(x)=g(f(x))=z$ 。

【例1】设 X = { 1 , 2 , 3 } ,   Y = { p , q } ,   Z = { a , b } X = \{1, 2, 3\}, \ Y = \{p, q\},\ Z = \{a, b\} X={ 1,2,3}, Y={ p,q}, Z={ a,b} 。从 $X$ 到 $Y$ 的函数 f = { ⟨ 1 , p ⟩ , ⟨ 2 , p ⟩ , ⟨ 3 , q ⟩ } f = \{ \langle 1, p\rangle, \langle 2, p\rangle, \langle 3, q\rangle \} f={ ⟨1,p⟩,⟨2,p⟩,⟨3,q⟩} ，从 $Y$ 到 $Z$ 的函数 g = { ⟨ p , b ⟩ , ⟨ q , b ⟩ } g = \{ \langle p, b\rangle, \langle q, b\rangle \} g={ ⟨p,b⟩,⟨q,b⟩} 。求 $g\diamond f$ 。
解：如下图所示，可得：
g ⋄ f = { ⟨ 1 , b ⟩ , ⟨ 2 , b ⟩ , ⟨ 3 , b ⟩ } g \diamond f = \{ \langle 1, b\rangle, \langle 2, b\rangle, \langle 3, b\rangle \} g⋄f={ ⟨1,b⟩,⟨2,b⟩,⟨3,b⟩}

【例2】设 $R$ 为实数集合，对 $x\in \mathbb{R}$ 有 $f(x)=x+2,g(x)=x-1$ ，求 $g\diamond f$ 。
解：任取 $x\in \mathbb{R}$ ，$x$ 在函数 $f$ 下的映像 $f(x)=x+2$ ，而 x