二项式定理是指对于任意实数$a$和$b$以及任意正整数$n$,有以下等式成立: $$(a+b)^n=\sum_{k=0}^n\tbinom{n}{k}a^{n-k}b^k$$

其中,$\tbinom{n}{k}$表示组合数,表示从$n$个元素中选择$k$个元素的方式数,也可以表示为$\tbinom{n}{k}=\frac{n!}{k!(n-k)!}$。

对于给定的$i$,我们考虑将$\sum_{j=1}^i\tbinom{i}{j}^2$展开。根据二项式定理,我们可以将每个$\tbinom{i}{j}^2$展开为$(1+\tbinom{i}{j})^2$。因此,展开后的表达式为: $$ \begin{aligned} \sum_{j=1}^i\tbinom{i}{j}^2&=\sum_{j=1}^i(1+\tbinom{i}{j})^2\ &=\sum_{j=1}^i(1+2\tbinom{i}{j}+\tbinom{i}{j}^2)\ &=\sum_{j=1}^i1+\sum_{j=1}^i2\tbinom{i}{j}+\sum_{j=1}^i\tbinom{i}{j}^2\ &=\sum_{j=1}^i\tbinom{i}{j}^2+\sum_{j=1}^i2\tbinom{i}{j}+i \end{aligned} $$

注意到$\sum_{j=1}^i\tbinom{i}{j}^2$出现在等式的两边,因此我们可以将其移到等式左边,得到: $$ \sum_{j=1}^i\tbinom{i}{j}^2=\sum_{j=1}^i\tbinom{i}{j}^2+\sum_{j=1}^i2\tbinom{i}{j}+i $$

将等式两边的$\sum_{j=1}^i\tbinom{i}{j}^2$相消,得到: $$ 0=\sum_{j=1}^i2\tbinom{i}{j}+i $$

移项,得到: $$ \sum_{j=1}^i\tbinom{i}{j}^2=-\sum_{j=1}^i2\tbinom{i}{j}-i $$

注意到$\sum_{j=1}^i2\tbinom{i}{j}$是从$j=1$到$j=i$的求和,可以将其拆分为$j=0$到$j=i$的求和,即$\sum_{j=0}^i2\tbinom{i}{j}$。同时,$\sum_{j=1}^i\tbinom{i}{j}^2$可以拆分为$j=0$到$j=i$的求和,即$\sum_{j=0}^i\tbinom{i}{j}^2$。因此,可以将上式改写为: $$ \sum_{j=0}^i\tbinom{i}{j}^2=-\sum_{j=0}^i2\tbinom{i}{j}-i $$

最后,由于$\tbinom{i}{0}=1$和$\tbinom{i}{i}=1$,我们可以将上式改写为: $$ \sum_{j=1}^i\tbinom{i}{j}^2=\sum_{j=0}^i\tbinom{i}{j}^2-\tbinom{i}{0}^2-\tbinom{i}{i}^2 $

利用二项式定理将$sum_j=1^itbinomij^2$展开为:$$sum_j=1^itbinomij^2=sum_j=0^itbinomij^2-tbinomi0^2-tbinomii^2$$解释一下

原文地址: https://www.cveoy.top/t/topic/iH8q 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录