n为质数,证C(m,n)能被n整除.
C(m,n)即从n中取m的组合数,m
人气:178 ℃ 时间:2019-12-06 11:35:36
解答
C(m,n) = n!/ (n-m)!m!= (n-m+1)...(n-1)n / m!
C(m,n)是整数;因此分母必然整除分子;
如果n是质数的话,n无法被除,所以C(m,n)的因子含有n;
也就是C(m,n)能被n整除
注意:这里必须满足条件 m < n,没有等号
推荐
- 设m为正整数,且1×2×3...﹙n-1﹚+1被m整除,求证:m为质数.
- 证明;设M大于1,当M整除【(M-1)!+1】时,M必为质数.
- 一个质数减去1能被2整除,减去2能被3整除,减去3能被4整除.这个质数最小是几?
- 已知m>1,m是一个整数,m整除[(m-1)!+1] ,求证m一定会是一个质数.
- 2^24-1能被20以内的几个质数整除,那么这几个质数是____.
- I will always be with you until the end of time if you'd never leave me
- 四个不同的小球放入编号为1,2,3,4的盒子中. (1)共有多少种不同的放法?(结果用数字作答) (2)若每个盒子均有一球,共有多少种不同的放法?(结果用数字作答) (3)恰好有一
- 物理失重超重公式
猜你喜欢
- 幼儿园有50个小朋友,现有玩具240件,把这些玩具分给小朋友,是否一定有小朋友得到6件或6件以上玩具
- 习题1-1 第三题
- 已知一个直角三角形的周长4+2√6,斜边上中线为2,则这个三角形面积为
- 某容器最多能装500G酒精,现要装2.25KG密度为0.9X10的3次方KG/M的某种液体,至少需要此容器多少个
- Yesterday I cleaned the room and washed up. I did my homework, _____. A.as well B.too C.either
- 当k= _ 时,代数式x2-3kxy-2y2+3xy+1中不含xy项.
- x=a^2b^2+5,y=2ab-a^2-4a,若x>y,则实数a,b满足的条件是
- C语言编程——选择排序法,要求:由主函数调用排序子函数,对n个整数进行从小到大的排序,谢了