为什么连续n个正整数相乘,积能被n!整除?
为什么连续n个正整数相乘,积能被n!整除?
可以借助组合数公式说明。 从m个不同元素中取n个元素组合,记C(m,n)中不同方法, 其中m≥n,且都为正整数。C(m,n)为正整数。 C(m,n)=P(m,n)/n! 其中P(m,n)表示从m个不同元素中取n个元素进行排列的不同种数, 展开就是n个连续正数的积, 即n个正整数相乘,积能被n!整除。
设连续的n个正整数想乘为(m+1)(m+2)...(m+n). 情形1:若m=n 只需要证明对{1,...n}中任意一个数i, (m+1)(m+2)...(m+n)含有i即可。因为 (m+1)...(m+n)=m^n+a_1 m^(n-1)+....+a_(n-1)m+n! 注意到m>=n,等式右边每一项都可以整除i,从而(m+1)(m+2)...(m+n)可以整除i。由i的任意性,(m+1)(m+2)...(m+n)可以整除n!.
问:急!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
答:分数的分子与整数 分子 分数的分母与1 分母详情>>
答:详情>>