用二项式定理证明(n+1)的n次方-1能被n的平方整除

问题描述:

用二项式定理证明(n+1)的n次方-1能被n的平方整除

用二项式定理展开得,(n+1)^n - 1 = n^n * 1 + C(n-1,n) * n^(n-1) + C(n-2,n) * n^(n-2) + .+ C(2,n) * n^2 + c(1,n) * n + 1 - 1注意到从n^n * 1到C(2,n)*n^2都可以被n^2整除,同时c(1,n) * n = n * n = n^2也能被n^...