Question

怎样证明单射与双射

怎样证明单射与双射
怎样证明映射中的单射与双射

Answer 1

设函数f:A->B

证明单射：zd证明当x≠y时，f(x)≠f(y)

或者也可以证明对于任意的f(a)=f(b),一定内有a=b

证明满射：证明对于所有的b∈B，存在a∈A，使得f(a)=b

证明双射：证明单射容和满射

扩展资料

单射函数可以被还原！

如果只有一个 "A" 的元素指向一个 "B" 的元素，那么这个 "B" 的元素可以反过来指向这个 "A" 的元素。但如果像在一个 "一般函数" 中，可以有多于一个 "A" 的元素指向同一个 "B" 的元素，这个 "B" 的元素就不能反过来指向一个 "A" 的元素了。

函数f 是单射当且仅当若f(x) = f(y) 则 x = y。

例子： f(x) = x+5 从实数集到R是R个单射函数。

这个函数很容易被还原：

f(3) = 8

已知 8 可以返回 3

Answer 2

设函数f:A->B

证明单射：证明当x≠y时，f(x)≠f(y)
或者也可以证明对于任意的f(a)=f(b),一定有a=b

证明满射：证明对于所有的b∈B，存在a∈A，使得f(a)=b

证明双射：证明单射和满射