具体数学之二项式系数1

本章讲述的是二项式系数，包含了一大堆记不住的公式@<@

1. ( r k ) = { r ( r − 1 ) ⋯ ( r − k + 1 ) k ( k − 1 ) ⋯ ( 1 ) = r k k ! , k ⩾ 0 0 , k < 0 \left( \begin{array}{l}{r} \\ {k}\end{array}\right)=\left\{\begin{array}{l}{\frac{r(r-1) \cdots(r-k+1)}{k(k-1) \cdots(1)}=\frac{r^{k}}{k ! } , k \geqslant 0} \\ {0}, k<0\end{array}\right. (rk)={k(k−1)⋯(1)r(r−1)⋯(r−k+1)=k!rk,k⩾00,k<0
当k=0时，上述结果为1
r为上指标，k为下指标，表示从r个数里面取k个的排序

2.帕斯卡三角形（杨辉三角形）

( r 0 ) = 1 , ( r 1 ) = r , ( r 2 ) = r ( r − 1 ) 2 \left( \begin{array}{l}{r} \\ {0}\end{array}\right)=1, \left( \begin{array}{l}{r} \\ {1}\end{array}\right)=r, \left( \begin{array}{l}{r} \\ {2}\end{array}\right)=\frac{r(r-1)}{2} (r0)=1,(r1)=r,(r2)=2r(r−1)

☆ 考虑式子 ( − 1 k ) = ? ( − 1 − 1 − k ) \left( \begin{array}{c}{-1} \\ {k}\end{array}\right) \stackrel{?}{=} \left( \begin{array}{c}{-1} \\ {-1-k}\end{array}\right) (−1k)=?(−1−1−k)

( − 1 k ) = ( − 1 ) ( − 2 ) ⋯ ( − k ) k ! = ( − 1 ) k \left( \begin{array}{c}{-1} \\ {k}\end{array}\right)=\frac{(-1)(-2) \cdots(-k)}{k !}=(-1)^{k} (−1k)=k!(−1)(−2)⋯(−k)=(−1)k

( − 1 − 1 − k ) = ( − 1 ) − 1 − k \left( \begin{array}{c}{-1} \\ {-1-k}\end{array}\right)=(-1)^{-1-k} (−1−1−k)=(−1)−1−k（由上式可以得出），它是1或者-1
因此上述等式总是相等是错误的！

3.吸收等式（5.5）

( r k ) = r k ( r − 1 k − 1 ) \left( \begin{array}{l}{r} \\ {k}\end{array}\right)=\frac{r}{k} \left( \begin{array}{l}{r-1} \\ {k-1}\end{array}\right) (rk)=kr(r−1k−1)，整数 k ≠ 0 整数 k \neq 0 整数k̸=0

4.相伴恒等式（5.7）

( r − k ) ( r k ) = r ( r − 1 k ) (r-k) \left( \begin{array}{l}{r} \\ {k}\end{array}\right)=r \left( \begin{array}{c}{r-1} \\ {k}\end{array}\right) (r−k)(rk)=r(r−1k)

( r − k ) ( r k ) = ( r − k ) ( r r − k ) ，对称性 = r ( r − 1 r − k − 1 ) ，吸收等式 = r ( r − 1 k ) ，对称性 \begin{aligned}(r-k) \left( \begin{array}{c}{r} \\ {k}\end{array}\right) &=(r-k) \left( \begin{array}{c}{r} \\ {r-k}\end{array}\right) ，对称性\\ &=r \left( \begin{array}{c}{r-1} \\ {r-k-1}\end{array}\right)，吸收等式 \\ &=r \left( \begin{array}{c}{r-1} \\ {k}\end{array}\right) ，对称性\end{aligned} (r−k)(rk)=(r−k)(rr−k)，对称性=r(r−1r−k−1)，吸收等式=r(r−1k)，对称性

5.加法公式（杨辉三角的性质）（5.8）

( r k ) = ( r − 1 k ) + ( r − 1 k − 1 ) \left( \begin{array}{l}{r} \\ {k}\end{array}\right)=\left( \begin{array}{c}{r-1} \\ {k}\end{array}\right)+\left( \begin{array}{l}{r-1} \\ {k-1}\end{array}\right) (rk)=(r−1k)+(r−1k−1)，k是整数

利用定义证明：
∑ k ⩽ n ( r + k k ) = ( r 0 ) + ( r + 1 1 ) + ⋯ + ( r + n n ) \sum_{k \leqslant n} \left( \begin{array}{c}{r+k} \\ {k}\end{array}\right)=\left( \begin{array}{l}{r} \\ {0}\end{array}\right)+\left( \begin{array}{c}{r+1} \\ {1}\end{array}\right)+\cdots+\left( \begin{array}{c}{r+n} \\ {n}\end{array}\right) ∑k⩽n(r+kk)=(r0)+(r+11)+⋯+(r+nn) = ( r + n + 1 n ) =\left( \begin{array}{c}{r+n+1} \\ {n}\end{array}\right) =(r+n+1n)，n是整数

6.关于上指标求和

∑ 0 ⩽ k ⩽ n ( k m ) = ( 0 m ) + ( 1 m ) + ⋯ + ( n m ) \sum_{0 \leqslant k \leqslant n} \left( \begin{array}{l}{k} \\ {m}\end{array}\right)=\left( \begin{array}{l}{0} \\ {m}\end{array}\right)+\left( \begin{array}{l}{1} \\ {m}\end{array}\right)+\cdots+\left( \begin{array}{l}{n} \\ {m}\end{array}\right) ∑0⩽k⩽n(km)=(0m)+(1m)+⋯+(nm) = ( n + 1 m + 1 ) =\left( \begin{array}{l}{n+1} \\ {m+1}\end{array}\right) =(n+1m+1)，整数 m , n ⩾ 0 m, n \geqslant 0 m,n⩾0

∑ k ≤ n ( m + k k ) = ∑ − m ≤ k ⩽ n ( m + k k ) = ∑ − m ≤ k ⩽ n ( m + k m ) = ∑ 0 ⩽ k ⩽ m + n ( k m ) = ( m + n + 1 m + 1 ) = ( m + n + 1 n ) \begin{aligned} \sum_{k \leq n} \left( \begin{array}{c}{m+k} \\ {k}\end{array}\right) &=\sum_{-m \leq k \leqslant n} \left( \begin{array}{c}{m+k} \\ {k}\end{array}\right) \\ &=\sum_{-m \leq k \leqslant n} \left( \begin{array}{c}{m+k} \\ {m}\end{array}\right) \\ &=\sum_{0 \leqslant k \leqslant m+n} \left( \begin{array}{c}{k} \\ {m}\end{array}\right) \\ &=\left( \begin{array}{c}{m+n+1} \\ {m+1}\end{array}\right)=\left( \begin{array}{c}{m+n+1} \\ {n}\end{array}\right) \end{aligned} k≤n∑(m+kk)=−m≤k⩽n∑(m+kk)=−m≤k⩽n∑(m+km)=0⩽k⩽m+n∑(km)=(m+n+1m+1)=(m+n+1n)

7.上指标反转（5.14）

( r k ) = ( − 1 ) k ( k − r − 1 k ) \left( \begin{array}{l}{r} \\ {k}\end{array}\right)=(-1)^{k} \left( \begin{array}{c}{k-r-1} \\ {k}\end{array}\right) (rk)=(−1)k(k−r−1k)，k是整数

8. ( − 1 ) m ( − n − 1 m ) = ( − 1 ) n ( − m − 1 n ) (-1)^{m} \left( \begin{array}{c}{-n-1} \\ {m}\end{array}\right)=(-1)^{n} \left( \begin{array}{c}{-m-1} \\ {n}\end{array}\right) (−1)m(−n−1m)=(−1)n(−m−1n) = ( m + n n ) =\left( \begin{array}{c}{m+n} \\ {n}\end{array}\right) =(m+nn)，整数 m , n ⩾ 0 m, n \geqslant 0 m,n⩾0

利用上指标公式，也可以推导出下列式子（帕斯卡三角形一行的部分交替求和）：
∑ k ≤ m ( r k ) ( − 1 ) k = ( r 0 ) − ( r 1 ) + ⋯ + ( − 1 ) m ( r m ) \sum_{k≤m} \left( \begin{array}{l}{r} \\ {k}\end{array}\right)(-1)^{k}=\left( \begin{array}{l}{r} \\ {0}\end{array}\right)-\left( \begin{array}{l}{r} \\ {1}\end{array}\right)+\cdots+(-1)^{m} \left( \begin{array}{l}{r} \\ {m}\end{array}\right) ∑k≤m(rk)(−1)k=(r0)−(r1)+⋯+(−1)m(rm) = ( − 1 ) m ( r − 1 m ) , m 是整数 =(-1)^{m} \left( \begin{array}{c}{r-1} \\ {m}\end{array}\right), \quad m是整数 =(−1)m(r−1m),m是整数

∑ k ⩽ m ( r k ) ( − 1 ) k = ∑ k ⩽ m ( k − r − 1 k ) = ( − r + m m ) = ( − 1 ) m ( r − 1 m ) \begin{aligned} \sum_{k \leqslant m} \left( \begin{array}{c}{r} \\ {k}\end{array}\right)(-1)^{k}=\sum_{k \leqslant m} \left( \begin{array}{c}{k-r-1} \\ {k}\end{array}\right) \\ =\left( \begin{array}{c}{-r+m} \\ {m}\end{array}\right) \\=(-1)^{m} \left( \begin{array}{c}{r-1} \\ {m}\end{array}\right) \end{aligned} k⩽m∑(rk)(−1)k=k⩽m∑(k−r−1k)=(−r+mm)=(−1)m(r−1m)

具体数学之二项式系数1相关推荐

latex 常用数学符号( 二项式系数、矩阵、数组、方程与方程组、条件定义、括号、括号尺寸、字体)
目录二项式系数矩阵数组方程与方程组条件定义括号括号尺寸字体字体加粗二项式系数类型符号 LaTeX 二项式系数 ( n k ) \binom{n}{k} (kn) \binom ...
【算法竞赛】杨辉三角 | 杨辉三角与组合数的关系 | 杨辉三角的算法应用 | c++代码实现公式获取杨辉三角位置的值
杨辉三角详解杨辉三角是什么? 杨慧三角是二项式系数在三角形中的一种集合排列!! 换一种说法: 杨辉三角是二项式系数, 通过数据三角形表示, 发现的数学规律. 杨辉三角与二项式系数联系定义: 在数学 ...
数学知识：和式的处理及二项式系数的运用
数学知识:和式的处理及二项式系数的运用〇这段时间看了一部分<具体数学>上的内容,正如第一章中所说,这本书的主要目的是: 说明不具备超人洞察力的人如何求解问题也就是说,这本书主要讲述的 ...
LaTex 数学之分数和二项式系数
LaTex 数学之分数和二项式系数目录 LaTex 数学之分数和二项式系数显示分数连(嵌套)分数二项式系数参考指南分数和二项式系数是具有相似特征的常见数学元素--一个数字叠加在另一个数字之 ...
【组合数学】生成函数简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 )
文章目录一. 生成函数 ( 母函数 ) 的定义 1. 生成函数定义 ( 1 ) 生成函数的定义 ( 2 ) 形式幂级数 ( 参考 ) 2. 生成函数示例 ( 1 ) 生成函数示例 1 ( an= ...
像个字段相减绝对值_【高考数学】33个知识点+66个易混点大整合
乐学数韵(ID/抖音:Vlxsy8 视频号/B站:乐学数韵) 教研.解题.资源 Q群: 314559613 ,1078982440 (2群) 相关链接: 数学干 ...
正负相关最大信息系数mic_求二项展开式中二项式系数最大项、系数最大项的问题...
(一)求展开式中二项式系数最大的项根据二项式系数的性质, 为奇数时,中间两项与的二项式系数 , 最大; 为偶数时,展开式中间一项的二项式系数最大. (二)求展开式系数的最大项求展开式系数最 ...
数学--数论--容斥定理完全解析（转）
对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率. 描述容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来, ...
计算机科学数学理论浅谈 (转载）
[来源:TSTC文档中心] 计算机自从其诞生之日起,它的主要任务就是进行各种各样的科学计算.文档处理,数据处理,图像处理,硬件设计, 软件设计等等,都可以抽象为两大类:数值计算与非数值计算.作为研究计 ...

具体数学之二项式系数1

具体数学之二项式系数1相关推荐

最新文章

热门文章