关于离散数学的函数
1.设X,Y是集合,|X|=m,|Y|=n,问:(1)若存在从X到Y的满射函数,那么有多少个不同的满射函数?(2)若存在从X到Y的双射函数,那么有多少个不同的双射函数?
2.设函数f:X→Y,g:Y→Z,证明:(1)如果f,g是双射的,则复合函数g○f也是双射的.(2)如果f○g是满射的,则f是满射.
人气:124 ℃ 时间:2020-05-06 16:25:43
解答
(1)若存在从X到Y的满射函数,则必有m>=n 那么,先从m中取出n个,用这个组合数乘以n!在用剩下的没m-n 个数随便映射过去,又有n的m-n次方个.最后答案是
组合数*n!*(n的m-n次方).
若存在双设,则必有m=n,此时不同的双设共有n!个
(2)g○f是从X->Z的映射,由g○f(x)=g○f(y)得f(x)=f(y),又得x=y
(这是因为f,g都是双射),从而说明g○f是单设,若其不是满射,则存在z
使得无论如何选取x,都有g○f(x)不等于z,但g是满射,则存在一个y,无论如何选取x都有f(x)不等于y,这与f是满射矛盾,故g○f也是满射,因此g○f必然是双设.
第二问的解答与第一问原理一样.
推荐
猜你喜欢
- 用适当关联词合成一句话:A、我们永远保持艰苦奋斗的作风.B、我们从胜利走向胜利.
- 1.两地相距96千米,甲,乙两车同时从两地相对开出,五分之四时相遇.甲车每时行54千米,乙车每时多少千米?
- 将下列海峡与其沟通的海洋用直线连接 A、霍尔木兹海峡 B、土耳其海峡 1波斯湾 2地中海 3阿拉伯海 4黑海
- 初中物理计算题,请高手解答
- 请问ζ,η,γ,ξ,ψ,τ,ε,ρ,ν,μ;这些希腊字母怎么读?用汉语标音,
- 六年级一班分三组开展课外活动.其中跳绳的又18人,占全班人数的三分之一,足球和田径组人数的比是4:5,
- 10篇300字左右的读书笔记
- 1.请将下列 广告用语 虾改为正确的成语.咳不容缓( )