先证明对任何正整数n, r, m≥2,[n/m]+[(n+r)/m] ≤ [2n/m] + [ (2r-1)/m ] - [(r-1)/m]
因此由勒让德公式,对任何素数p, νp [(n+r)!] + νp [n!] = ∑([(n+r) /p^i ] + [n/p^i]) ≤ ∑([2n/m] + [(2r-1)/m] - [(r-1)/m]) = νp [(2n)!] + νp [(2r-1)!] - νp [(r-1)!]
所以 (n+r)! × n! 整除 (2n)! × (2r-1)! /(r-1)!,也就是 (n+1)(n+2)…(n+r) 整除 (2n)! /(n! × n!) × (2r-1)! /(r-1)! 恒成立
f(r) 一定是 (2r-1)! / (r-1)! = r(r+1)…(2r-1)的一个因数
![](http://tiebapic.baidu.com/forum/w%3D580/sign=e89f475ff519ebc4c0787691b227cf79/4ca95adf8db1cb13d8fa44299b54564e92584b7e.jpg?tbpicau=2024-07-10-05_a36333dd950aa0cdcef56813294f929e)