求m 元集到n 元集的映射(单射,满射)的个数?

求m 元集到n 元集的映射(单射,满射)的个数?
数学人气:322 ℃时间:2020-05-05 21:34:02
优质解答
1.m 个元集到n 个元集的映射为n^m个.
2.m 个元集到n 个元集的单射
当m=n时,为A(m,m)=m!(个)
当m≠n时,为0个.
3. m 个元集到n 个元集的满射
当mn时,情况复杂,需分类讨论:
m=n+1时,为C(m,2)A(n,n)=m(m-1)n!/2(个)
等等
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版