【求m元集到n元集的映射(单射,满射)的个数?】-查字典问答网
分类选择

来自高志刚的问题

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

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

1回答
2020-02-08 17:58
我要回答
请先登录
孙璇

  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(个)

  等等

2020-02-08 17:59:26

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •