11问答网
所有问题
简单数论题
请用数论知识证明n!|m!/(m-n)! (m>=n)不要用它的组合数意义
举报该问题
推荐答案 2009-07-12
O:组合数方法。略。
一:数学归纳法。略。
二:先阅读以下网页,不是我的。
http://hi.baidu.com/wangshan0908/blog/item/b15b050e1752efe4aa6457cc.html
这里讲到:
N! 的素因子分解式中素数 p 的指数 h = [N/p] + [N/(p^2)]+[N/(p^3)]+...
我的补充:
一个数m的素因子分解式中素数 p 的指数,记作函数Pot_p(m).
显然,对于任意正整数m,k,[m/k]>=[(m-n)/k]+[n/k],[x]是高斯取整函数,也记作int(x).
取k=p,pp,p^3,...,然后各式相加,
可以,Pot_p(m!)>=Pot_p((m-n)!)+Pot_p(n!)
毕。
三:另有证法。一下子忘记了。待补充
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/Fq27PS472.html
其他回答
第1个回答 2009-07-11
题目有问题
没有等号或者不等号
证明什么啊
相似回答
奥数
数论
数的整除
答:
奥数
数论
数的整除1
题目
:一个五位数恰好等于它各位数字和的20xx倍,则这个五位数是 答案:因为20xx是9的倍数,所以,这个五位数一定是9的倍数,那么它的各位数字和一定是9的倍数.由于五位数的各位数字之和最大为45,所以,可以从9、18、2...
大家正在搜
奥数最难数论题
关于数论的奥数题
数学竞赛数论题
高中奥数数论题
数论题
数论100题
极难数论题
数论题技巧
IMO数论题目