(证明:(n+1)*lcm (C(0,n),C(1,n)........C(n,n))=lcm(1,2,......(n+1))) 首先我们得先知道kummer定理,即在组合数C (n,m+n)质数分解后相对应质数p的指数k,k为n+m在p进制中的进位次数,也可以说为(n+m)-m的退位个数。 对于lcm来说即等于求所有lcm函数中的所有数质数分解后的对应质数指数最大的乘积。例:lcm(24,18),24=2^3^3,18=3^2^2,则lcm(24,18)=2^3^*3^2^=72; 则我们判断两边是否相等只需判断左右两式相对应质数的指数是否相等即可,根据式子可知相对应的质数p满足p>...