双射
數學中,一個由集合映射至集合的函數,若對每一在內的,存在唯一一個在內的与其对应,且對每一在內的,存在唯一一個在內的与其对应,則此函數為對射函數。
各種函數 |
---|
x ↦ f (x) |
不同定義域和陪域 |
函數類/性質 |
構造 |
推廣 |
|
換句話說,如果其為兩集合間的一一對應,则是雙射的。即,同時為單射和滿射。
例如,由整數集合至的函數,其將每一個整數連結至整數,這是一個雙射函數;再看一個例子,函數,其將每一對實數連結至,這也是個雙射函數。
一雙射函數亦簡稱為雙射(英語:)或置換。後者一般較常使用在時。以由至的所有雙射組成的集合標記為。
雙射函數在許多數學領域扮演著很基本的角色,如在同構的定義(以及如同胚和微分同構等相關概念)、置換群、投影映射及許多其他概念的基本上。
複合函數與反函數
一函數為雙射的若且唯若其逆關係也是個函數。在這情況,也會是雙射函數。
兩個雙射函數及的複合函數亦為雙射函數。其反函數為。
另一方面,若為雙射的,可知是單射的且是滿射的,但也僅限於此。
一由至的關係為雙射函數若且唯若存在另一由至的關係,使得為上的恆等函數,且為上的恆等函數。必然地,此兩個集合會有相同的勢。
雙射與勢
若和為有限集合,則其存在一兩集合的雙射函數若且唯若兩個集合有相同的元素個數。確實,在公理集合論裡,這正是「相同元素個數」的定義,且廣義化至無限集合,並導致了基數的概念,用以分辨無限集合的不同大小。
例子與反例
性質
- 一由實數至的函數是雙射的,若且唯若其圖像和任一水平線相交且只相交於一點。
- 設為一集合,則由至其本身的雙射函數,加上其複合函數「」的運算,會形成一個群,即為的對稱群,其標記為、或。
- 取一定義域的子集及一陪域的子集,則
- 且。
- 為一雙射函數。
- 為一滿射函數。
- 為一單射函數。
- 一个严格的单调函数是双射函数,但双射函数不一定是单调函数(例如)。
雙射與範疇論
形式上,雙射函數恰好是集合範疇內的同構。
參考文獻
- Wolf. . Freeman. 1998.
- Sundstrom. . Prentice-Hall. 2003.
- Smith; Eggen; St.Andre. . Thomson (Brooks/Cole). 2006.
- Schumacher. . Addison-Wesley. 1996.
- O'Leary. . Prentice-Hall. 2003.
- Morash. . Random House.
- Maddox. . Harcourt/ Academic Press. 2002.
- Lay. . Prentice Hall. 2001.
- Gilbert; Vanstone. . Pearson Prentice-Hall. 2005.
- Fletcher; Patty. . PWS-Kent. 1992.
- Iglewicz; Stoyle. . MacMillan.
- Devlin, Keith. . Chapman & Hall/ CRC Press. 2004.
- D'Angelo; West. . Prentice Hall. 2000.
- Cupillari. . Wadsworth. 1989.
- Bond. . Brooks/Cole.
- Barnier; Feldman. . Prentice Hall. 2000.
- Ash. . MAA. 1998.
外部連結
维基共享资源中相关的多媒体资源:Bijectivity
- Hazewinkel, Michiel (编), , , Springer, 2001, ISBN 978-1-55608-010-4
- 埃里克·韦斯坦因. . MathWorld.
- Earliest Uses of Some of the Words of Mathematics: entry on Injection, Surjection and Bijection has the history of Injection and related terms.(页面存档备份,存于)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.