设X是一个有穷集合.|x|=m,证明:从X到X的部分映射共有(m+1)^m即m+1的m次方.
人气:215 ℃ 时间:2021-03-04 03:35:36
解答
证明:该问题这样考虑:
设X={A1,A2,...,Am},则
A1可以映射到A1,A2,...或Am,或者不映射,这里共有m+1种情况
同理,A2、A3...Am映射也都有m+1种情况
∴总的情况数为:(m+1)(m+1)...(m+1)=(m+1)^m(乘法原理)
推荐
- 关于高一数学的一个映射概念:若集合A中有m个元素,集合B中有n个元素,则可构成的映射f:A→B有n的m次方个
- 已知集合M={(x,y)|x+y=1},映射f:N,在f的作用下点(x,y)的映射为(2的x次方,2的 y次方),N=?
- 为什么集合A有元素m个,集合B有元素n个,从A到B的映射共有n的m次方个?
- A集合有n个元素 B集合有m个元素 求证A到B的映射是 m的n次方
- 已知3的M次方乘9的M次方乘27的M次方乘81的M次方等于3的30次方,求M的值.
- Some people wear masks only in crowds,______ they expect to come into contact with lots of germs.
- 如图AB是圆o的弦点p是AB上一点若AB为10,PB为4,op为5求此圆的半径
- 航模小组和美术小组一共有45人.美术小组的人数是航模小组的5分之4.航模小组和美术小组分别有多少人?
猜你喜欢
- 古诗解释看红尘,你方唱罢我登场.
- 当企业的规模收益类型分别为递增、不变、递减时,对生产函数 而言,其α+β分别有何特征,
- 农场饲养的牛比羊少48头,牛比羊少四分之一,牛和羊一共有多少头?
- 已知a,b,c都是正整数.且满足a的平方加c的平方等于10,c的平方加b的平方等于13,求abc的值
- 用含n的代数式表示规律:1,3,6,10,15……
- 英语翻译
- 5分之4乘于8分之3乘于3分之2= 8分之1乘于3乘于32=
- 英语翻译