首页 > 其他分享 >单射,满射和双射区分

单射,满射和双射区分

时间:2024-10-21 20:58:30浏览次数:3  
标签:双射 满射 当且 单射 连接 函数

单射:

定义:函数F称为一对一的,当且仅当对于F定义域中的所有x和y,f(x)=f(y)蕴含着x=y。一对一函数也称单射函数或入射函数

1.x一定都要连接,不连接则不是函数
2.y只能有一个连接,可以为空但是不能有多个
错误情况:

满射

定义:给定函数F:x→y,当且仅当对∀y∈Y,都有x∈X使得F(x)=y,则函数是满射的或映上的

1.x要都有连接,没有连接则不是函数
2.y至少要有一个连接,可以有多个连接
错误情况:

双射

定义:给定函数F:x→y,函数F即是满射又是单射,则称F为一一对应的,也称双射的

融合了单射和满射,需要满足以下要求
1.x都有连接且只能有一个连接
2.y都有连接且只能有一个连接
3.可以通过函数x找到唯一的y,可以通过y来找到唯一的x

例题:
a={a,b,c,d,e},b={1,2}
a中每个元素,都可以有两个选择即1,2
所有所有选择就行22222=2^5=32
满射:当所有元素都指向1,或者2时,会发生非满射情况,减去2就行 32-2=30
单射:只有当b大于a是才会有单射,所以这里为0
双射:只有a个数等于b时才有双射,所以这里为0

标签:双射,满射,当且,单射,连接,函数
From: https://www.cnblogs.com/fyall/p/18490350

相关文章

  • 多项式与点值的双射 与 Reed–Solomon 编码纠错
    其实早就知道啊,不过apiot3之后还是在皮皮橙大神的指导下认真看了看.放一个$O(n^2)$的实现#include<bits/stdc++.h>usingu32=unsigned;usingi64=longlong;usingu64=unsignedlonglong;usingidt=std::size_t;constexpru32mod=998244353;constexpru32mul(u32......
  • 初等双射构造
    MyBlogs下文中\([n]\)表示\(\{1,2,3\dotsn\}\)。P0对于正整数\(n\),称\(a_{1\dotsk}\)是\(n\)的有序划分,当且仅当\(\sum_ia_i=n\)。给定\(n(\geq2)\),求满足\(\sum_{i}[2|a_i]\)是偶数的有序划分个数。答案:\(2^{n-2}\)。\(n\)的所有划分可以看成有\(n-1\)......
  • 映射,单射,满射,双射的通俗解释
    数学定义映射:$f:X\rightarrowY$,$\forallx\inX$存在唯一的$f(x)\inY$  通俗解释映射:一个萝卜恰有一个坑,但是允许存在坑没有萝卜单射:不同的萝卜不同的坑满......