前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >二项式定理

二项式定理

作者头像
attack
发布于 2018-09-17 07:38:06
发布于 2018-09-17 07:38:06
9900
举报

定义

初等代数中,二项式定理(英语:Binomial theorem)描述了二项式的代数展开。根据该定理,可以将两个数之和的整数次幂诸如(x + y)n 展开为类似 axbyc 项之和的恒等式,其中bc均为非负整数且b + c = n。系数a是依赖于$n$和b的正整数。当某项的指数为0时,通常略去不写。例如:[1]

其实二项式定理也就一句话:$(x + y)^n = \sum_{i = 0}^n C_{n}^i x^{n - i} y^{i}$

证明

我太菜了,只会组合证明qwq

$(a+b)^n$是由$n$个$(a+b)$相乘,对于其中$a^k$中的这一项,我们肯定是从中选择了$k$个$a$相乘,剩下的$b$相乘就是$b^{n - k}$,这样的选法共有$C_n^k$个,因此该项为$C_n^k a^k b^{n -k}$

推广

也是一句话

$(x+y)^{\alpha }=\sum _{{k=0}}^{\infty }{\alpha  \choose k}x^{{\alpha -k}}y^{k}$

其中

${\alpha  \choose k}={\frac  {\alpha (\alpha -1)...(\alpha -k+1)}{k!}}={\frac  {(\alpha )_{k}}{k!}}$

应用

很深入的应用我还没有涉及到,也就是简单的了解了一下

cc上有一道毒瘤入门题,给大家推荐一下

题目

题解

参考资料

维基百科—二项式定理

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-09-06 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
广义牛顿二项式定理
经典的二项式定理,就是牛顿二项式,也就是广义二项式定理的特殊情况。牛顿猜测出这样的展开式之后并没有给出证明,后来欧拉完善了这个证明,现在根据欧拉的方法来证明一下。
为为为什么
2023/11/18
9020
广义牛顿二项式定理
【组合数学】组合恒等式 ( 递推 组合恒等式 | 变下项求和 组合恒等式 简单和 | 变下项求和 组合恒等式 交错和 )
, 作用 : 求和时拆项 , 将一个组合数拆分成两项之和 , 或两项之差 , 然后合并 ;
韩曙亮
2023/03/28
1.3K0
排列组合公式的原理_有序排列组合公式
绪论:加法原理、乘法原理# 分类计数原理:做一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法。
全栈程序员站长
2022/11/01
1.9K0
【题解】计算系数
输入共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。
fishhh
2022/08/31
3060
【题解】计算系数
【组合数学】组合恒等式 ( 变下项求和 3 组合恒等式 | 变下项求和 4 组合恒等式 | 二项式定理 + 求导 证明组合恒等式 | 使用已知组合恒等式证明组合恒等式 )
( 2 ) 右边组合式 ( 根据下面的 导数运算规则 和 幂函数导数公式 计算 ) :
韩曙亮
2023/03/28
8500
【组合数学】集合的排列组合问题示例 ( 排列 | 组合 | 圆排列 | 二项式定理 )
) , 那么就是多重集的排列 ; 利用乘法计数原则 , 从左到右依次计算 , 第
韩曙亮
2023/03/27
1.6K0
【组合数学】组合恒等式总结 ( 十一个组合恒等式 | 组合恒等式证明方法 | 求和方法 ) ★
② 归纳步骤 : 根据 数学归纳法的种类 , 进行不同方式的证明 , 这里有 第一数学归纳法 和 第二数学归纳法 两种归纳法 ;
韩曙亮
2023/03/28
1.9K0
【组合数学】生成函数 ( 线性性质 | 乘积性质 )
一个数列是 其它数列的线性组合 , 那么将其 生成函数进行相应的组合 , 也能求出 大的数列的生成函数 ;
韩曙亮
2023/03/28
3340
【组合数学】非降路径问题 ( 非降路径问题概要说明 | 非降路径问题基本模型 | 非降路径问题拓展模型 1 非原点起点 | 非降路径问题拓展模型 2 有途经点 )
非降路径问题 是组合计数模型 , 利用该组合计数模型 , 可以处理一些常见的组合计数问题 ;
韩曙亮
2023/03/28
8550
【组合数学】非降路径问题 ( 非降路径问题概要说明 | 非降路径问题基本模型 | 非降路径问题拓展模型 1 非原点起点 | 非降路径问题拓展模型 2 有途经点 )
级数-无穷是否无穷
文前引言里面的古诗说的就是这个级数,也是芝诺悖论的翻版。这个东西就是离散的,n就是要做这个事情的次数,当万世之后求和,收敛到了一个数-1。
云深无际
2024/08/21
1440
级数-无穷是否无穷
使用 C# 入门深度学习:线性代数
张量(Tensor):在 Pytorch 中,torch.Tensor 类型数据结构就是张量,结构跟数组或矩阵相似。
痴者工良
2025/03/26
440
使用 C# 入门深度学习:线性代数
超几何分布与二项分布及其期望
惊奇的发现选修2-3上有期望的介绍,不过我没有课本啊qwq。只能去网上找资料了。。
attack
2018/09/17
1.2K0
二项式系数 Binomial Coefficients
\binom nk 表示二项式系数,其中 n 称作上指标 (upper index),而称 k 为下指标 (lower index)。
yzxoi
2022/09/19
1.3K0
二项式系数 Binomial Coefficients
【组合数学】二项式定理与组合恒等式 ( 二项式定理 | 三个组合恒等式 递推式 | 递推式 1 | 递推式 2 | 递推式 3 帕斯卡/杨辉三角公式 | 组合分析方法 | 递推式组合恒等式特点 )
组合分析方法使用 : 使用组合分析方法证明组合数时 , 先指定集合 , 指定元素 , 指定两个计数问题 , 公式两边是对同一个问题的计数 ;
韩曙亮
2023/03/28
7910
排列组合的一些公式及推导(非常详细易懂)[通俗易懂]
分类计数原理:做一件事,有\(n\)类办法,在第\(1\)类办法中有\(m_1\)种不同的方法,在第\(2\)类办法中有\(m_2\)种不同的方法,…,在第\(n\)类办法中有\(m_n\)种不同的方法,那么完成这件事共有\(N=m_1+m_2+…+m_n\)种不同的方法。
全栈程序员站长
2022/09/20
3.8K0
【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★
文章目录 一、生成函数性质总结 二、生成函数与序列的对应 参考博客 : 【组合数学】生成函数 简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关 ) 【组合数学】生成函数 ( 线性性质 | 乘积性质 ) 【组合数学】生成函数 ( 移位性质 ) 【组合数学】生成函数 ( 求和性质 ) 【组合数学】生成函数 ( 换元性质 | 求导性质 | 积分性质 ) 一、生成函数性质总结 ---- 1 . 生成函数 线性性质 : 乘法 : b_n
韩曙亮
2023/03/28
1.1K0
【组合数学 】 推广牛顿二项式 ( 牛顿二项式推广 | 推导流程 | 题目解析 )
文章目录 牛顿二项式公式 牛顿二项式公式 使用 ax 替换 x 后的公式 推广牛顿二项式公式 二项式幂是负数的情况 推导 C(-n,k) 的公式 推广牛顿二项式 题目解析1 题目解析2 牛顿二项式公式 (1 + x)^n = \sum_{k=0}^{n} \dbinom{n}{k}x^k ---- 牛顿二项式公式 使用 ax 替换 x 后的公式 公式推导 : 使用 ax 替换 x , 然后将公式展开即可 : \begin{array}{lcl}\\ (1 + ax)^n &=&am
韩曙亮
2023/03/27
4640
小学生都能看懂的生成函数入门教程
现在网上讲生成函数的教程大多都是从 开始,但是我不认为这样有助于大家理解生成函数的本质。我最开始学的时候也是在这里蒙了好久,直到看到了朱全民老师的课件,才真正的理解了生成函数的本质——处理排列组合问题的有利工具,而不是简单的\(\frac{1}{1-x}\)的指标代换。所以这篇文章,我打算从最基本的排列组合问题写起,最后慢慢扩展到 。内容会比较基础,高端玩家可以直接看鏼爷的集训队论文
attack
2019/03/19
1.6K0
小学生都能看懂的生成函数入门教程
【组合数学】计数模型、常见组合数与组合恒等式 ★★
除端点外 , 不接触对角线的非降路径数 参考 : 【组合数学】非降路径问题 ( 限制条件的非降路径数 )
韩曙亮
2023/03/28
7030
Binomial Coefficient(二项式系数)
In mathematics, any of the positive integers that occurs as a coefficient in the binomial theorem is a binomial coefficient. Commonly, a binomial coefficient is indexed by a pair of integers n ≥ k ≥ 0 and is written {\displaystyle {\tbinom {n}{k}}.} {\displaystyle {\tbinom {n}{k}}.} It is the coefficient of the xk term in the polynomial expansion of the binomial power (1 + x)n, and it is given by the formula.
HoneyMoose
2019/01/22
8920
推荐阅读
广义牛顿二项式定理
9020
【组合数学】组合恒等式 ( 递推 组合恒等式 | 变下项求和 组合恒等式 简单和 | 变下项求和 组合恒等式 交错和 )
1.3K0
排列组合公式的原理_有序排列组合公式
1.9K0
【题解】计算系数
3060
【组合数学】组合恒等式 ( 变下项求和 3 组合恒等式 | 变下项求和 4 组合恒等式 | 二项式定理 + 求导 证明组合恒等式 | 使用已知组合恒等式证明组合恒等式 )
8500
【组合数学】集合的排列组合问题示例 ( 排列 | 组合 | 圆排列 | 二项式定理 )
1.6K0
【组合数学】组合恒等式总结 ( 十一个组合恒等式 | 组合恒等式证明方法 | 求和方法 ) ★
1.9K0
【组合数学】生成函数 ( 线性性质 | 乘积性质 )
3340
【组合数学】非降路径问题 ( 非降路径问题概要说明 | 非降路径问题基本模型 | 非降路径问题拓展模型 1 非原点起点 | 非降路径问题拓展模型 2 有途经点 )
8550
级数-无穷是否无穷
1440
使用 C# 入门深度学习:线性代数
440
超几何分布与二项分布及其期望
1.2K0
二项式系数 Binomial Coefficients
1.3K0
【组合数学】二项式定理与组合恒等式 ( 二项式定理 | 三个组合恒等式 递推式 | 递推式 1 | 递推式 2 | 递推式 3 帕斯卡/杨辉三角公式 | 组合分析方法 | 递推式组合恒等式特点 )
7910
排列组合的一些公式及推导(非常详细易懂)[通俗易懂]
3.8K0
【组合数学】生成函数 ( 性质总结 | 重要的生成函数 ) ★
1.1K0
【组合数学 】 推广牛顿二项式 ( 牛顿二项式推广 | 推导流程 | 题目解析 )
4640
小学生都能看懂的生成函数入门教程
1.6K0
【组合数学】计数模型、常见组合数与组合恒等式 ★★
7030
Binomial Coefficient(二项式系数)
8920
相关推荐
广义牛顿二项式定理
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文