满射 - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for 满射.

满射

维基百科,自由的百科全书

满射盖射(英语:surjection、onto),或称满射函数映成函数,一个函数为满射,则对于任意的陪域 中的元素 ,在函数的定义域 中存在一点 使得 。换句话说,是满射时,它的值域与陪域相等,或者,等价地,如果每一个陪域中的元素 原像 不等于空集合。

例子和反例

函数,定义为,不是一个满射,因为,(举例)不存在一个实数满足

但是,如果把的陪域限制到只有非负实数,则函数为满射。这是因为,给定一个任意的非负实数,我们能对求解,得到



双射(单射与满射)


单射但非满射


满射但非单射


非满射非单射

性质

  • 函数为一个满射,当且仅当存在一个函数满足等于上的恒等函数。(这个陈述等价于选择公理。)
  • 根据定义,函数为双射当且仅当它既是满射也是单射
  • 如果 是满射,则是满射。
  • 如果皆为满射,则为满射。
  • 为满射,当且仅当给定任意函数满足,则
  • 如果为满射,且子集,则,。因此,能被其原像复原。
  • 任意函数都可以分解为一个适当的满射和单射,使得
  • 如果为满射函数,则基数意义上至少有跟一样多的元素。
  • 如果皆为具有相同元素数的有限集合,则是满射当且仅当单射

相关条目

参考文献

{{bottomLinkPreText}} {{bottomLinkText}}
满射
Listen to this article