数论:kummer定理(库默尔定理)的应用,证明(n+1)*lcm(C(0,n),C(1,n).......C(n,n)=lcm(1,2,3...n+1)
证明: (n+1)*lcm(C(0,n),C(1,n)…C(n,n)=lcm(1,2,3…n+1)首先我们得先知道kummer定理,即在组合数C(n,m+n)中对于质数p来说,质数分解后p的指数k,k为n+m在p进制中的进位次数,也可以说为(n+m)-m的退位个数。对于lcm来说即等于求所有lcm函数中的数可以质数分解的质数指数最大的乘积。例:lcm(24,18),24=23*3,18=32*...
原创
2019-11-08 21:13:28 ·
3322 阅读 ·
0 评论