数论吧 关注:13,251贴子:74,662
  • 2回复贴,共1

求一道关于整除性的证明题

只看楼主收藏回复

求证n!丨x(x+1)...(x+n-1)
也就是求证n的阶乘是任意n个连续自然数乘积的因数。题目比较简单,但我初学,求思路。
我知道n是任意n个连续n个自然数之积的因数,怎么证明n的阶乘也是呢?


IP属地:江苏1楼2017-10-28 00:59回复
    直接用C(x,n)的组合意义就行了


    IP属地:美国来自Android客户端2楼2017-10-28 01:23
    回复
      纯数论证明的话,考虑单个素因子的幂,用勒让德公式


      IP属地:美国来自Android客户端3楼2017-10-28 01:25
      回复