n为质数,证C(m,n)能被n整除.
C(m,n)即从n中取m的组合数,m
人气:204 ℃ 时间: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以内的几个质数整除,那么这几个质数是____.
- 已知,a>b>0,则b^2+4/a(b-a)的最小值为
- 在某点导数怎么求 我是说怎么求左右导数 如y=|x| 怎么由该点导数判断该点是否连续
- 已知曲线y=f(x)过点(0,1),且曲线上点(x,y)处切线的斜率为x^2-2x,求该曲线的方程
猜你喜欢