怎么用计算机快速检验组合恒等式?

作者:活力源 | 创建时间: 2023-06-26
组合恒等式是组合数学里面的重要概念,在各类数学竞赛里面也经常用到。 然而,组合恒等式的证明是比较繁琐的。如果用计算机能够直接验证,就可以极大的减少人工计算的难度。 下面,我就介绍几个例子。...
怎么用计算机快速检验组合恒等式?

操作方法

在《怎么计算二项式系数》里面,我介绍了二项式系数的函数表示——Binomial,也就是组合数,这是Mathematica的内置函数,可以直接使用: Binomial[n, k] + Binomial[n, k + 1] // TraditionalForm

验证一下二项式展开定理: Sum[Binomial[n, k], {k, 0, n}] // HoldForm // TraditionalForm

下面验证一个组合恒等式: Sum[Binomial[n, k]^2, {k, 0, n}]

化简Sum[k^2 Binomial[n, k] a^k b^(n - k), {k, 0, n}],其实直接运行就可以。

这个呢? Sum[(-1)^k Binomial[n, k] Binomial[k, m], {k, m, n}]

其实,化简的结果还是挺简单的: Sum[(-1)^k Binomial[n, k] Binomial[k, m], {k, m, n}] // HoldForm // TraditionalForm 答案是:(-1)^n δ[m, n],右边是KroneckerDelta函数。

这个比较复杂: Sum[(-1)^(k - 1) Binomial[2 n, k]^(-1), {k, 1, 2 n - 1}] 化简结果是: ((-1)^(2 n)+1)/(2 (n+1)) 因为n是正整数,所以,(-1)^(2 n)=1,((-1)^(2 n)+1)/(2 (n+1))=1/(n+1)。

温馨提示

还有很多组合恒等式,限于篇幅,这里不能尽数列举。大家可以下载《组合恒等式》这本电子书,PDF格式,里面已经有很多例子,供大家参考。
点击展开全文

更多推荐