a集合b集合单射满射双射个数
时间: 2023-09-17 15:04:06 浏览: 686
满射、单射、双射-学习图论的预备知识
单射是指一个集合A中的元素在映射下不与另一个集合B中的元素重复对应。如果集合A中有n个元素,集合B中有m个元素,n<=m,那么构成单射的方法有m*(m-1)*(m-2)*...*(m-n+1)种,可用公式表示为n <= m 时的阶乘公式 m!/(m-n)!。因此,单射的个数为m的阶乘除以(m-n)的阶乘。
满射是指集合A中的元素都有在映射下与集合B中的元素对应的情况。如果集合A中有n个元素,集合B中有m个元素,m >= n,那么构成满射的方法有m*(m-1)*(m-2)*...*(m-n+1)种,可用公式表示为 m!/(m-n)!。因此,满射的个数也是m的阶乘除以(m-n)的阶乘。
双射是指一个集合A中的元素在映射下与集合B中的元素一一对应的情况。一个集合A和集合B的元素个数相等,即n = m,那么构成双射的方法有n!种,即n的阶乘。
因此,如果集合A有n个元素,集合B有m个元素,且 n <= m,单射的个数为 m!/(m-n)!,满射的个数为 m!/(m-n)!,双射的个数为 n!。
阅读全文