(n-1)……(n-k+1)能被k!整除吗

k为素数... k为素数 展开
WskTuuYtyh
2012-11-30 · TA获得超过1万个赞
知道大有可为答主
回答量:3148
采纳率:84%
帮助的人:1366万
展开全部
(n-1)……(n-k+1)能被k!整除吗
解:
首先,假定n>=k.且k为素数。此时
n(n-1)……(n-k+1) /k!
是从n个相异元素中取出k个的组合数C(n,k),无疑,它是整数。证明不难,数论教程中一般都有。
我们再来讨论原题,亦即 (n-1)……(n-k+1) /k! 是否为整数。
若n为k的倍数,由wilson定理, (n-1)……(n-k+1) ==(-1)^(k-1)*(k-1)! ==(-1)^k mod k,此时不能被k整除。
否则,n不是k的倍数,即n与素数k互质 而 n(n-1)……(n-k+1) ==0 mod k!,故 (n-1)……(n-k+1) ==0 mod k!,即(n-1)……(n-k+1)能被k!整除

其它情况下,取决于n是否为k的倍数,与上述类似。当然与要证明,可以认为有某种平移性。略。

当k非素数时,待分析。暂打住。

综上,当k为素数,n不是k的倍数时,(n-1)……(n-k+1)能被k!整除;
k为素数,n是k的倍数时,(n-1)……(n-k+1)除以k!, 余数为等效于 (-1)^k.
其他,待分析。
林乐珍法间1338
2012-11-27 · 超过15用户采纳过TA的回答
知道答主
回答量:41
采纳率:0%
帮助的人:32.9万
展开全部
不一定,要看情况的,看K和N之间的关系。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
1677638928
2012-11-25
知道答主
回答量:38
采纳率:0%
帮助的人:13.4万
展开全部
追问
解释一下行么~
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式