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,没有等号
n为质数,证C(m,n)能被n整除.
1个回答
相关问题
-
是否存在一个正整数n,满足n能被2000个不同质数整除,并且2^n+1能被n整除
-
已知m，n为正整数，m+3n能被11整除，那么m+3n+5能否被11整除？
-
已知m，n为正整数，m+3n能被11整除，那么m+3n+5能否被11整除？
-
已知m，n为正整数，m+3n能被11整除，那么m+3n+5能否被11整除？
-
证明：当X是质数的时候 P(n)=n^x-n 总能被x整除
-
证明：形如n,n+2(n>10)的质数对之和能被12整除.
-
已知3n+m能被13整除，求证：3n+3+m也能被13整除．
-
设3m+n能被10整除，试证明3m+4+n也能被10整除．
-
设3m+n能被10整除，试证明3m+4+n也能被10整除．
-
已知3n+m能被13整除，求证：3n+3+m也能被13整除．