單元 2.1 介紹了子集的像與原像。本單元集中研究函數整體的性質:不同的輸入能否有相同的輸出(單射)、陪域中每個元素是否都被取到(滿射),以及這些性質如何與合成互相影響。主要結果是:函數有反函數恰好當它是雙射,而且合成會令反函數的次序倒轉。我們使用單元 1.1 與 1.2 的證明技巧,以及單元 2.1 的集合語言。
定義
定義 2.4.1
(函數、單射、滿射、雙射)
函數 對每個 指定唯一的 ; 稱為定義域, 稱為陪域。函數由 、 與對應規則三者共同決定,所以 作為 的映射,與作為 的映射,是不同的函數。
- 若對所有 ,由 可推出 ,則稱 為單射。
- 若對每個 都存在 使 ,即 ,則稱 為滿射。
- 既是單射又是滿射的函數稱為雙射。
定義 2.4.2
(恆等函數、合成與單側逆)
上的恆等函數為 。 與 的合成為 ,。合成滿足結合律:,因為兩邊都把 映到 。
若 ,稱 為 的左逆;若 ,稱為右逆;兩者皆成立時稱為反函數。
合成
定理 2.4.3
(合成下的單射與滿射)
設 、。
- 若 與 都是單射,則 是單射。
- 若 與 都是滿射,則 是滿射。
- 若 是單射,則 是單射。
- 若 是滿射,則 是滿射。
證明
(讓一個元素經過兩個函數)
(1) 若 , 的單射性給出 , 的單射性給出 。(2) 對 ,取 使 ,再取 使 ;則 。(3) 若 ,施加 得 ,故 。(4) 對 有 使 ,所以 ,其中 。
(3) 與 (4) 不能加強為另一個函數的性質: 是單射不能推出 是單射, 是滿射也不能推出 是滿射。
反例模式
合成是滿射並不使內層函數成為滿射
命題:若 是滿射,則 是滿射。在 上,令 ,並令 ()、。則 ,所以 是滿射。但 不是滿射: 需要 ,沒有自然數滿足。補救是改用正確的敍述: 必為滿射,對 則沒有任何結論。同樣,這個 不是單射,因為 ,儘管 是單射。
反函數
定理 2.4.4
(函數有反函數恰好當它是雙射)
函數 有反函數當且僅當它是雙射。此時反函數唯一,記作 ,它也是雙射,且 。
證明
(把 定義為唯一的原像)
設 是反函數。若 ,則 ,所以 是單射。對 ,,所以 在像中, 是滿射。反過來,設 是雙射。對每個 ,由滿射性至少有一個 使 ,由單射性至多有一個;把 定義為這個 。則 ,而 ,因為 是映到 的唯一元素。唯一性:若 都是反函數,則 。最後的斷言由定義的對稱性得出。
證明透視
雙射性的兩半各用在哪裏
在構造 時,雙射性的兩半各有分工。滿射性使 對每個 都有定義,因為原像存在;單射性使 良定義,因為原像唯一。缺了任何一半,做法會在不同的地方失效: 不是滿射,某些 沒有定義; 不是單射,則有多個候選。兩個等式 與 並不是這個做法的對稱結果:第二個直接來自 的定義,第一個則用到原像的唯一性。唯一性的論證是另一類步驟:它完全沒有用到雙射性,只用了合成的結合律,所以說明任何雙側逆,無論怎樣得到,都等於 。
定理 2.4.5
(單側逆)
(a) 若 有左逆,則 是單射;若 有右逆,則 是滿射。(b) 若 是單射且 ,則 有左逆。
證明
(重用合成定理,再補上補集)
(a) 由合成定理的 (3) 和 (4),取 或 即得,因為恆等函數是雙射。(b) 固定 。對 ,令 為滿足 的唯一 ;對 ,令 。則對每個 都有 。
定理 2.4.6
(合成的反函數)
若 與 都是雙射,則 是雙射,且 。
證明
(兩邊都驗算候選函數)
雙射性由合成定理的 (1) 和 (2) 得出。又 ,另一邊同理。由反函數的唯一性,結論成立。
例題
例題 2.4.7
(檢驗並求反函數)
設 ,。
值落在 內: 對 有 ,所以 。單射: 若 ,交叉相乘得 ,故 。滿射: 給定 ,令 。則 ,而 。因此 是雙射,。
例題 2.4.8
(不對稱的合成)
設 、、,、,、、。則 把 、,所以 是雙射。由合成定理, 是單射而 是滿射。但 不是滿射(沒有元素映到 ), 也不是單射()。
例題 2.4.9
(陪域很重要)
函數 , 既不是單射(),也不是滿射( 不是平方數)。函數 , 是滿射,但仍不是單射。函數 , 是雙射,反函數是 。三者公式相同,卻是不同的函數。
例題 2.4.10
(有左逆而無右逆)
在 上令 。它是單射但不是滿射,因為 不在像中。左逆是 ()、:確實 。由單側逆定理,它沒有右逆,因為右逆會使 成為滿射。左逆不唯一:令 便得到另一個。
常見錯誤與細節
常見錯誤
(混淆反函數與逆像)
逆像 對每個函數都有定義;反函數只在 是雙射時才存在。對 上的 ,集合 有意義,但 沒有反函數。
常見錯誤
(忽略陪域)
滿射性取決於 。必須把陪域和規則一併說明: 不是到 的滿射,卻是到 的滿射。
常見錯誤
(把合成的反函數次序弄反)
「先 後 」的反函數是「先 後 」,即 ,而不是 (它通常甚至沒有定義)。
另有兩點。證明單射時,要對任意 假設 並推出 ;要否證它,只需舉出一對不同輸入有相同輸出,而光靠例子永遠不能證明單射。每個滿射都有右逆,但對無限集合,這需要為每一點選一個原像;本單元不需要這個事實。
練習
快速檢查
(設 、。證明:若 是單射且 是滿射,則 是單射。)
由 出發,用 的滿射性把 拉回 。
解答 · 引導解答
設 。由於 是滿射,取 使 、。則 ,而 的單射性給出 。因此 。
快速檢查
(判斷下列函數是單射、滿射、兩者皆是還是兩者皆非:(a) ,;(b) ,。)
找一個被取兩次的值,和一個從未被取到的值。
解答 · 引導解答
(a) 是滿射:對 ,。它不是單射:,但 。所以它是滿射而非單射。(b) 是單射: 給出 。它不是滿射: 不在像中。所以它是單射而非滿射。
快速檢查
(證明 , 是雙射,並求其反函數。)
由立方的嚴格單調性證明單射,解 證明滿射。
解答 · 引導解答
單射: 若 ,則 ;由於 在 上嚴格遞增(若 則 ),故 。滿射: 對 ,實數 滿足 。所以 是雙射,。驗算:。
快速檢查
(設 ,。 有右逆嗎?它有無窮多個左逆嗎?)
右逆需要取到 。
解答 · 引導解答
沒有右逆:右逆 要滿足 ,但對每個 都有 。左逆就是滿足對所有 有 、而 任意的函數 。每個 對應的選擇 給出不同的左逆,所以有無窮多個。
快速檢查
(設 、 都是雙射。直接證明 是 的反函數。)
在兩邊分別合成,每次消去中間一對。
解答 · 引導解答
令 。對 ,。對 ,。所以 且 , 是 的反函數。