跳转到内容

双射

本页使用了标题或全文手工转换
维基百科,自由的百科全书

这是本页的一个历史版本,由JAnDbot留言 | 贡献2009年8月21日 (五) 13:07 (機器人 新增: bs, th 修改: he, ko)编辑。这可能和当前版本存在着巨大的差异。

一个双射函数

集合论中,一由集合X至集合Y函数称为双射的,若对每一在Y内的y,存在唯一一个在X内的x,使得f(x)=y

换句话说,f为双射的若其为两集合间的一对一对应,亦即同时单射满射

例如,由整数集合的函数succ,其将每一个整数x连结至整数succ(x)=x+1,及另一函数sumdif,其将每一对实数(x,y)连结至sumdif(x,y) = (x + y, x − y)。

一双射函数亦称为置换。后者一般较常使用在X=Y时。以由XY的所有双射组成的集合标记为XY.

双射函数在许多数学领域扮演着很基本的角色,如在同构(和如同胚微分同构等相关概念)、置换群投影映射及许多其他概念的基本上。

复合函数与反函数

一函数f为双射的当且仅当其逆关系f−1也是个函数,而且亦为双射。

两个双射函数f XYg YZ复合函数g o f亦为双射函数。其反函数为(g o f)−1 = (f−1o (g−1)。

一个双射,左侧为单射,右侧为满射。

另一方面,若g o f为双射的,则可以说f是单射的且g是满射的。

一由XY的关系f为双射函数当且仅当存在另一由YX的关系g,使得g o fX上的恒等函数,且f o gY上的恒等函数。必然地,此两个集合会有相同的

双射与势

XY有限集合,则其存在一两集合的双射函数当且仅当两个集合有相同的元素个数。确实,在公理集合论里,这被当做“相同元素个数”的定义,且广义化至无限集合,并导致了基数的概念,一用以分辨无限集合的不同大小。

例子与反例

  • 对任一集合X,其恒等函数均为双射函数。
  • 其定义为f(x) = 2x + 1之由实线RR的函数f是双射的,当对任一y,存在一唯一x = (y − 1)/2使得f(x) = y
  • 指数函数g : R R,其形式为g(x) = ex,不是双射的:因为不存在一R内的x使得g(x) = −1,故g非为双射。但若其陪挚改成正实数R+ = (0,+∞),则g便会是双射的了;其反函数为自然对数函数 ln。
  • 函数h : R [0,+∞),其形式为h(x) = x²,不是双射的:因为h(−1) = h(+1) = 1,故h非为双射。但其定义域也改成[0,+∞),则h便会是双射的了;其反函数为正平方根函数。
  • 不是双射函数,因为−1、0和1都在其定义域里且都映射至0。
  • 不是双射函数,因为π/3和2π/3都在其定义域里且都映射至(√3)/2。

性质

  • 一由实线RR的函数f是双射的当且仅当其标绘图和任一水平线相交且只相交于一点。
  • X为一集合,则由X至其本身的双射函数,加上其复合函数(o)的运算,会形成一个,一个X对称群,其标记为S(X)、SXX!。
  • 取一定义域的子集A及一陪域的子集B,则
|f(A)| = |A| 且 |f−1(B)| = |B|。
  • XY为具相同有限集合,且fX → Y,则下列三种说法是等价的:
  1. f 为一双射函数。
  2. f 为一满射函数。
  3. f 为一单射函数。

双射与范畴论

形式上,双射函数恰好是集合与函数集合范畴内的同构

另见