首页 > 其他分享 >二项式定理

二项式定理

时间:2024-01-30 22:44:19浏览次数:17  
标签:frac 定理 sqrt 展开式 cdots quad cases 二项式

二项式定理

  • 观察下列各式及其展开式

\[(x+y)^2=x^2+2xy+y^2 \]

\[(x+y)^3=x^3+3x^2y+3yx^2+y^3 \]

\[(x+y)^4=x^4+4x^3y+6x^2y^2+4xy^3+y^4 \]

\[\cdots \cdots \]

  • 杨辉三角

\[1 \]

\[1 \quad 1 \]

\[1 \quad 2 \quad 1 \]

\[1 \quad 3 \quad 3 \quad 1 \]

\[\cdots \quad \cdots \]

即:

\[C^0_0 \]

\[C^0_1 \quad C^1_1 \]

\[C^0_2 \quad C^1_2 \quad C^2_2 \]

\[C^0_3 \quad C^1_3 \quad C^2_3 \quad C^3_3 \]

\[\cdots \quad \cdots \]

很容易发现,杨辉三角中的第 \(n\) 行的每一个数字分别与 \((x+y)^n\) 的展开式的每一个单项式的系数对应。

那么,我们很容易猜想

\[(x+y)^5=C^0_5·x^5 + C^1_5·x^4y + C^2_5·x^3y^2 + C^3_5·x^2y^3 + C^4_5·xy^4 + C^5_5·y^5 \]

而事实亦然如此。

综上,我们可以得出 二项式定理的公式

\[(x+y)^n = \sum_{i=0}^{n}{C^i_n·x^{n-i}y^i} \]

例题

求 \((2x + \frac{1}{\sqrt{x}})^7\) 的展开式中 \(x\) 的系数。

\[\sqrt{x} = x^{\frac{1}{2}} \]

\[\frac{1}{\sqrt{x}} = x^{-\frac{1}{2}} \]

设 \(2x\) 的指数为 \(m\) , \(\frac{1}{\sqrt{x}}\) 的指数为 n

\[\begin{cases} m+n=7\\ m - \frac{1}{2} n=1 \end{cases} \]

解得

\[\begin{cases} m=3\\ n=4 \end{cases} \]

易得,展开式中第 \(5\) 项单项式即为所求单项式。

\[C^4_7·(2x)^3·(\frac{1}{\sqrt{x}})^4 = 35·8x^3·\frac{1}{x^2} = 280 x \]

\(\therefore\) 展开式中 \(x\) 的系数为 \(280\)

标签:frac,定理,sqrt,展开式,cdots,quad,cases,二项式
From: https://www.cnblogs.com/SCAtlas-lxy23/p/17998143

相关文章

  • Cayley-Hamilton 定理学习笔记
    CH定理主要用于优化线性递推。下面很多东西都是自己瞎琢磨的,大概错漏挺多。线代的一些基本知识感觉学习CH困难的很大一部分原因就是缺少一些线代的基础。矩阵的秩\(r(A)<n\),说明向量组线性相关,说明行列式\(|A|=0\)。反之,如果\(|A|\neq0\),那么矩阵满秩。即二者充要。......
  • 矩阵代数的 Burnside 定理
    我们详细重述并证明[1,Sec.1.2]中的Burnside定理及其相关推论.下面设V是复数域C上的有限维线性空间,B(V)是V上的线性变换代数;I是B(V)的单位元.Burnside定理证明较长.为使逻辑顺畅,先做一些准备工作.Lemma1设A是B(V)上的乘法半群,若A不可约,则对任意非零的x......
  • 二项式反演学习笔记
    前置知识二项式定理:\((a+b)^n=\sum_{i=0}^n\binom{n}{i}a^ib^{n-i}\)。二项式反演反演公式1:\[f(n)=\sum_{i=0}^n\binom{n}{i}g(i)\iffg(n)=\sum_{i=0}^n(-1)^{n-i}\binom{n}{i}f(i)\]证明:\[\begin{aligned}\sum_{i=0}^n(-1)^{n-i}\binom{n}{i}f(i)&=\sum_{i=0......
  • 欧拉定理学习笔记
    费马小定理\(a,p\in\mathbb{Z_+}\),\(p\)为质数,\(\gcd(a,p)=1\)。定理:\(a^{p-1}\equiv1\pmodp\)。证明:考虑下面两个整数集合:\[A=\{x\in\mathbb{Z_+}|1\lex<p\}\]\[B=\{y\in\mathbb{Z_+}|y=ax,x\inA\}\]\(A\)中很明显每个数对\(p\)取余各不相同......
  • 霍尔定理
    霍尔定理前置芝士/约定:应用在二分图匹配中,设当前二分图的两部为\(A,B\)部。现在任意从\(A\)中选出一个子集\(S\),并且把所有\(S\)中的点连接的,\(B\)部中的点放进集合\(T\)。完美匹配指\(A\)中的所有点都可以被匹配。参考博客(带证明)定理1若对于\(\forall......
  • 威尔逊定理
    前言一个抽象的事情,我在证欧拉定理的时候,偶然发现了一个式子:\[(p-1)!\bmodp=p-1\]非常的偶然,实际上是证明欧拉定理的时候有一步搞错了,然后不得不想如何把\((p-1)!\bmodp\)消去,然后就很意外的发现了这个式子。当时我不知道他到底是不是成立的,我试了好几个数都是满足的,于是......
  • E - Ring MST(n个数裴蜀定理)
    E-RingMST有i种操作,第i种操作为选择一个数x,然后在x和(x+a[i])%N之间连边,代价为c[i],问是否能够让图联通,如果可以最小生成树的边权和是多少。首先按照克鲁斯卡尔算法,我们肯定是按照边权从小到大连。考虑前i种操作都操作完后的连通块个数。若u,v在同一联通块,则\(u\equivv+a......
  • 多面体欧拉定理的证明
    定理内容对于任何一个凸多面体,记它有\(v\)个顶点,\(f\)个面和\(e\)条棱,那么满足以下关系:$$f+v-e=2$$定理证明基本思路用两种不同的方法计算并用\(f,v,e\)表示出这个凸面体所有面上的内角和,再列出等式化简得到最终结果。(角度上标均省略)方法一:直接利用公式计算因为共有......
  • 主定理
    定义主定理(MasterTheorem)通常是指在算法分析领域中的一个定理,特别是用于分析递归算法的时间复杂度。时间复杂度相关定义在计算机科学中,算法的时间复杂度(timecomplexity)是一个函数,它定性描述该算法的运行时间。其原理在于,将计算机的每种基本运算(如加减乘除)所需的时间视为常数,......
  • 裴蜀定理
    定义设\(a,b\)是不全为\(0\)的整数1.对任意整数\(x,y\),满足\(\gcd(a,b)|ax+by\)2.存在整数\(x,y\)使得\(ax+by=\gcd(a,b)\)证明第一条理解一下即可,比较好理解第二条若任何一个等于\(0\),则\(\gcd(a,b)=a\),这时定理显然成立若\(a,b\)均不等于\(0\)由于......