早教吧作业答案频道 -->其他-->
请帮忙证明一道数论题(n-1)!整除(2n-2)!这个好难啊,答案的提示说用标准分解来讨论,但我怎么觉得这个和证明多重组合数有点相矛盾啊!
题目详情
请帮忙证明一道数论题
(n-1)!整除(2n-2)!这个好难啊,答案的提示说用标准分解来讨论,但我怎么觉得这个和证明多重组合数有点相矛盾啊!
(n-1)!整除(2n-2)!这个好难啊,答案的提示说用标准分解来讨论,但我怎么觉得这个和证明多重组合数有点相矛盾啊!
▼优质解答
答案和解析
对某个素数p
(2n-2)!的分解式中p的指数=[(2n-2)/p]+[(2n-2)/p/p]+[(2n-2)/p/p/p]+...
则只需证下式
[(2n-2)/p]>=[(n-1)/p]+[n/p]这里的p的含义是代表了p^k,k为任意正整数
然后判断
设(n-1)/p=t+s其中t是个整数,0<=s<1
则即证2t+[2s]>=t+t+[s+1/p] (¥)式
若s<1/2则 易知1/p<=1/2 则 (¥)式成立
若s>=1/2则易知1/p<1 则易见 [s+1/p]<=1故易见(¥)式也成立
从而对任意素数p
它在(2n-2)!中的指数大于等于(n)!(n-1)!中的指数
从而上面这句话中后者整除前者,得证
(2n-2)!的分解式中p的指数=[(2n-2)/p]+[(2n-2)/p/p]+[(2n-2)/p/p/p]+...
则只需证下式
[(2n-2)/p]>=[(n-1)/p]+[n/p]这里的p的含义是代表了p^k,k为任意正整数
然后判断
设(n-1)/p=t+s其中t是个整数,0<=s<1
则即证2t+[2s]>=t+t+[s+1/p] (¥)式
若s<1/2则 易知1/p<=1/2 则 (¥)式成立
若s>=1/2则易知1/p<1 则易见 [s+1/p]<=1故易见(¥)式也成立
从而对任意素数p
它在(2n-2)!中的指数大于等于(n)!(n-1)!中的指数
从而上面这句话中后者整除前者,得证
看了请帮忙证明一道数论题(n-1)...的网友还看了以下:
初一数学问题角BAE和角AEB他叫我求证这两个角的度数我连这两个角有什么区别都不知道还有角BAC+ 2020-05-14 …
一道数学证明题f(0)=0,f'(0)>0,f''(x)0,求证f(x)在x>0上有零点感谢晶石同 2020-05-17 …
初二数学证明题在证明是要注意些什么啊,具体格式是什么啊我在考试时证明的答案都对但是怎么会都是半勾啊 2020-06-06 …
怎样证根5是无理数啊?我知道证明根2怎么证,但是证根5是无理数就没有头绪了.还有要是证明根18是无 2020-06-14 …
如何证明三柱汉诺塔2^n-1是最小移动步数啊这个是公认的最小步数了,可是怎么证明是最小的啊 2020-06-18 …
a1^n+a2^n+...+an^n≥n*a1a2...an这个式子怎么证明呢这个我一般是用凹凸函 2020-07-09 …
级数发散绝对值发散怎么证明有人说用反证法可我没想到啊因为只是说级数没说是正项级数啊怎么证明级数发散 2020-07-31 …
高数证明题啊~~~~证明lim(x趋近于无穷)f(x)=A的充要条件是lim(x趋近于正无穷)f( 2020-08-01 …
请帮忙证明一道数论题(n-1)!整除(2n-2)!这个好难啊,答案的提示说用标准分解来讨论,但我怎么 2020-11-06 …
线性代数要证a1a2a3是R3的一个基,只要证a1a2a3线性无关,即只要证A(a1,a2,a3)~ 2020-11-18 …