【文科生能看懂的】牛顿二项式定理
牛顿二项式定理
- 简单的二项式整数次幂
- 展开的结果中的规律
- 结果中各项的指数
- 结果中各项的系数
- 二项式定理
牛顿二项式定理就是用来求某个二项式的整数次幂的展开式的。
简单的二项式整数次幂
我们可以先从简单的情况开始,比如二项式 ( a + b ) (a+b) (a+b)的整数次幂:
( a + b ) 0 = 1 ( a + b ) 1 = a + b ( a + b ) 2 = a 2 + 2 a b + b 2 ( a + b ) 3 = a 3 + 3 a 2 b + 3 a b 2 + b 3 (a+b)^0=1 \\ (a+b)^1=a+b \\ (a+b)^2=a^2+2ab+b^2 \\ (a+b)^3=a^3+3a^2b+3ab^2+b^3 (a+b)0=1(a+b)1=a+b(a+b)2=a2+2ab+b2(a+b)3=a3+3a2b+3ab2+b3
这几个等式都比较简单,具体的展开过程就不赘述了。但是如果指数再往上增加,展开的难度就会急剧上升,比如当指数为4时:
( a + b ) 4 = ( a + b ) 3 ( a + b ) = ( a 3 + 3 a 2 b + 3 a b 2 + b 3 ) ( a + b ) = a 4 + 3 a 3 b + 3 a 2 b 2 + a b 3 + a 3 b + 3 a 2 b 2 + 3 a b 3 + b 4 = a 4 + 4 a 3 b + 6 a 2 b 2 + 4 a b 3 + b 4 \begin{align*} (a+b)^4 & =(a+b)^3(a+b) \\ & = (a^3+3a^2b^+3ab^2+b^3)(a+b) \\ &= a^4 + 3 a^3b+3a^2b^2 + ab^3+a^3b+3a^2b^2+3ab^3+b^4 \\ & = a^4+4a^3b+6a^2b^2+4ab^3+b^4 \end{align*} (a+b)4=(a+b)3(a+b)=(a3+3a2b+3ab2+b3)(a+b)=a4+3a3b+3a2b2+ab3+a3b+3a2b2+3ab3+b4=a4+4a3b+6a2b2+4ab3+b4
展开的结果中的规律
但是好在这些结果都是有规律的,现在还不大能看出来,但是如果把上面4个等式这样写,就很清晰了:
( a + b ) 0 = a 0 b 0 ( a + b ) 1 = a 1 b 0 + a 0 b 1 ( a + b ) 2 = a 2 b 0 + 2 a 1 b 1 + a 0 b 2 ( a + b ) 3 = a 3 b 0 + 3 a 2 b 1 + 3 a 1 b 2 + a 0 b 3 ( a + b ) 4 = a 4 b 0 + 4 a 3 b + 6 a 2 b 2 + 4 a b 3 + b 4 a 0 \begin{align*} (a+b)^0 &= a^0b^0 \\ (a+b)^1 & =a^1b^0+a^0b^1 \\ (a+b)^2&= a^2b^0+2a^1b^1+a^0b^2 \\ (a+b)^3 &= a^3b^0+3a^2b^1+3a^1b^2+a^0b^3 \\ (a+b)^4 & = a^4b^0+4a^3b+6a^2b^2+4ab^3+b^4a^0 \end{align*} (a+b)0(a+b)1(a+b)2(a+b)3(a+b)4=a0b0=a1b0+a0b1=a2b0+2a1b1+a0b2=a3b0+3a2b1+3a1b2+a0b3=a4b0+4a3b+6a2b2+4ab3+b4a0
结果中各项的指数
还不够清晰的话,我们把等式左边都去掉,把系数也都去掉:
a 0 b 0 a 1 b 0 + a 0 b 1 a 2 b 0 + a 1 b 1 + a 0 b 2 a 3 b 0 + a 2 b 1 + a 1 b 2 + a 0 b 3 a 4 b 0 + a 3 b + a 2 b 2 + a b 3 + b 4 a 0 a^0b^0 \\ a^1b^0+a^0b^1 \\ a^2b^0+a^1b^1+a^0b^2 \\ a^3b^0+a^2b^1+a^1b^2+a^0b^3 \\ a^4b^0+a^3b+a^2b^2+ab^3+b^4a^0 a0b0a1b0+a0b1a2b0+a1b1+a0b2a3b0+a2b1+a1b2+a0b3a4b0+a3b+a2b2+ab3+b4a0
一个很经典的金字塔造型。一行一行来看的话,每一行的式子中:
- 都是 a a a和 b b b的不同指数幂的乘积的和
- a a a和 b b b的指数一个递增、一个递减
用统一的式子来表达就是:
∑ k = 0 n a n − k b k \sum_{k=0}^{n}a^{n-k}b^k k=0∑nan−kbk
其中 k k k和 n n n都是整数, k k k的范围为 [ 0 , n ] [0,n] [0,n]
结果中各项的系数
现在我们再单独来看之前被我们拿掉的系数:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ⋯ 1 \\ 1 \quad 1 \\ 1 \quad 2 \quad 1 \\ 1 \quad 3 \quad 3 \quad 1 \\ 1 \quad 4 \quad 6 \quad 4 \quad 1 \\ \cdots 111121133114641⋯
这个金字塔大家应该很熟悉吧,这就是著名的杨辉三角,西方叫帕斯卡三角。
- 三角中的两个斜边和上顶点都是1;
- 其他的数是它头上的两个数的和
乍一看这个规律很难总结,但是如果把它们换成组合数的话:
C 0 0 C 1 0 C 1 1 C 2 0 C 2 1 C 2 2 C 3 0 C 3 1 C 3 2 C 3 3 C 4 0 C 4 1 C 4 2 C 4 3 C 4 4 ⋯ C_0^0 \\ C_1^0 \quad C_1^1 \\ C_2^0 \quad C_2^1 \quad C_2^2 \\ C_3^0 \quad C_3^1 \quad C_3^2 \quad C_3^3 \\ C_4^0 \quad C_4^1 \quad C_4^2 \quad C_4^3 \quad C_4^4 \\ \cdots C00C10C11C20C21C22C30C31C32C33C40C41C42C43C44⋯
关于组合数的计算可以参考本专栏的《【文科生能看懂的】排列组合》
这样一眼就能看出规律来了吧,用表达式总结就是:
C n k C_n^k Cnk
其中 k k k和 n n n都是整数, k k k的范围为 [ 0 , n ] [0,n] [0,n]
二项式定理
将上面找出的结果中各项的指数和系数的规律总结到一起,就成了二项式定理:
( a + b ) n = ∑ k = 0 n C n k a n − k b k = C n 0 a n b 0 + C n 1 a n − 1 b 1 + ⋯ + C n n a 0 b n \begin{align*} (a+b)^n &= \sum_{k=0}^{n}C_n^ka^{n-k}b^k \\ &= C_n^0a^nb^0+C_n^1a^{n-1}b^1+\cdots +C_n^na^0b^n \end{align*} (a+b)n=k=0∑nCnkan−kbk=Cn0anb0+Cn1an−1b1+⋯+Cnna0bn
也可以这样表示:
( a + b ) n = ∑ k = 0 n ( n k ) a n − k b k = ( n 0 ) a n b 0 + ( n 1 ) a n − 1 b 1 + ⋯ + ( n n ) a 0 b n \begin{align*} (a+b)^n & = \sum_{k=0}^{n} {n \choose k}a^{n-k}b^k \\ & ={n \choose 0}a^nb^0+ {n \choose 1}a^{n-1}b^1+\cdots +{n \choose n}a^0b^n \end{align*} (a+b)n=k=0∑n(kn)an−kbk=(0n)anb0+(1n)an−1b1+⋯+(nn)a0bn
其中, ( n k ) {n \choose k} (kn)称为二项式系数,等于组合数 C n k C_n^k Cnk。
相关文章:
【文科生能看懂的】牛顿二项式定理
牛顿二项式定理 简单的二项式整数次幂展开的结果中的规律结果中各项的指数结果中各项的系数 二项式定理 牛顿二项式定理就是用来求某个二项式的整数次幂的展开式的。 简单的二项式整数次幂 我们可以先从简单的情况开始,比如二项式 ( a b ) (ab) (ab)的整数次幂&a…...

Fly Catcher:通过监测恶意信号来检测飞机欺骗
Fly Catcher 的开发者 Angelina Tsuboi 是一名飞行员、网络安全研究员和发明家。 她决定着手一个将这三个不同兴趣结合起来的项目,以解决航空雷达系统的一个重大问题。 ADS-B 系统最初用于基本的飞机定位和跟踪,Tsuboi 对该系统的网络安全方面进行了深…...

计算机网络——HTTP协议详解(上)
一、HTTP协议简单介绍 1.1 什么是HTTP协议 HTTP(超文本传输协议)是一种用于在Web浏览器和Web服务器之间传输数据的应用层协议。它是一种无状态协议,即服务器不会保留与客户端的任何连接状态信息,每个请求都被视为一个独立的事务。…...

十九、中介者模式
文章目录 1 基本介绍2 案例2.1 Developer 抽象类2.2 FrontendDeveloper 类2.3 BackendDeveloper 类2.4 Mediator 接口2.5 ProjectManager 类2.6 Client 类2.7 Client 类的运行结果2.8 总结 3 各角色之间的关系3.1 角色3.1.1 Colleague ( 同事 )3.1.2 ConcreteColleague ( 具体的…...
编程参考 - 头文件中使用static inline
在Linux kernel的头文件中,经常使用static inline来声明一个函数。 比如include/linux/delay.h中, static inline void ssleep(unsigned int seconds) { msleep(seconds * 1000); } static Keyword * 范围限制: 当应用于函数或变量时&#…...
Uniapp使用antd组件库
组件库官网 https://www.antdv.com/docs/vue/introduce-cn 安装 在命令行终端输入 npm uni --save ant-design-vue配置 我这里用的是uniapp的vue3版本模板 在main.js里面引入 只要改下面带序号的地方即可 import App from ./App// #ifndef VUE3 import Vue from vue im…...

计算机毕业设计选题推荐-高校实验室管理系统-Java/Python项目实战
✨作者主页:IT研究室✨ 个人简介:曾从事计算机专业培训教学,擅长Java、Python、微信小程序、Golang、安卓Android等项目实战。接项目定制开发、代码讲解、答辩教学、文档编写、降重等。 ☑文末获取源码☑ 精彩专栏推荐⬇⬇⬇ Java项目 Python…...
nest定义响应码message文本
需求 需要对接口的异常响应码,手动设置message文本!!! 例如:项目中使用multer中间件实现文件上传,multer设置了文件大小限制,该中间件校验文件时错误(文件超出)会自动响…...

Java | Leetcode Java题解之第342题4的幂
题目: 题解: class Solution {public boolean isPowerOfFour(int n) {return n > 0 && (n & (n - 1)) 0 && n % 3 1;} }...
【日常开发】java中一个list对象集合 将字段a为 大豆 小麦 玉米等元素放在最前面 并组成新集合
🎈边走、边悟🎈迟早会好 在Java中实现这个功能,可以使用Stream来筛选出符合条件的元素,将它们放在新集合的前面,同时保留其他元素在新集合的后面。以下是如何实现的代码示例: 代码示例: impo…...

C++ 设计模式——原型模式
原型模式 原型模式主要组成部分原型模式的使用步骤原型模式的 UML 图原型模式 UML 图解析优点和缺点适用场景总结 原型模式 原型(Prototype)模式是一种创建型模式。原型模式通过(原型对象)克隆出对个一模一样的对象。实际上,该模式与其说是一种设计模式,…...

【Harmony OS 4.0】待办列表案例
src/main/ets/example1/Models.ets // 定义class类数据模型 export class TaskDataModel {// private 私有属性,在类对象外不允许随意更改数据,必须本地初始化。private tasks: Array<string> [早起晨练, 准备早餐, 阅读名著, 学习ArkTs, 玩游戏…...

快速把文件名统计到excel表的方法
文件名统计到EXCEL表,这似乎很多人都没听说过,因为它与EXCEL表格不沾边,那么这个需求如何实现,用到什么方法,今天给大家介绍一个比较实用的方法,它可以把文件名或文件夹的名快速提取并统计到EXCEL表格上去。…...

开源通用验证码识别OCR —— DdddOcr 源码赏析(一)
文章目录 [toc] 前言DdddOcr环境准备安装DdddOcr使用示例 源码分析实例化DdddOcr实例化过程 分类识别分类识别过程 未完待续 前言 DdddOcr 源码赏析 DdddOcr DdddOcr是开源的通用验证码识别OCR 官方传送门 环境准备 安装DdddOcr pip install ddddocr使用示例 示例图片如…...
上升ECMAScript性能优化技巧与陷阱(下)
4. 深拷贝和浅拷贝的选择不当 在JavaScript中,对象是通过引用传递的,这意味着当你将一个对象赋值给另一个变量时,你实际上是在传递对象的引用,而不是对象本身。这导致了一个常见的问题:当你修改一个对象的属性时&…...

用7EPhone云手机进行TikTok的矩阵运营
“根据市局机构Statista发布的报告显示,截至2024年4月,TikTok全球下载量超过49.2亿次,月度活跃用户数超过15.82亿。TikTok的流量受欢迎程度可想而知,也一跃成为了全球第五大最受欢迎的社交APP。” 人群密集的地方社区也是适合推广…...

谷歌浏览器下载文件被阻止怎么解除
在工作生活中,我们会使用谷歌浏览器下载各种各样的文件,不过偶尔会遇到文件下载被阻止的情况。为了解决这一问题,本文为大家分享了实用的措施建议,一起来了解一下吧。(本文由https://chrome.cmrrs.com/站点的作者进行编…...

apt E: 无法定位软件包 winehq-stable
执行了 添加wine源 wget -NP /etc/apt/sources.list.d/ https://dl.winehq.org/wine-builds/ubuntu/dists/jammy/winehq-jammy.sources还需要执行 更新源 apt update...
P2460[SDOI2007] 科比的比赛
第一次做洛谷系列,紧张,请多关照哦 题目传送门:[SDOI2007] 科比的比赛 - 洛谷 思路分析 这道题大概题意是给定我们的主人公 Kobe Bryant 的 mm 个对手,nn 场比赛相对应的获胜概率。求 Kobe Bryant 最大全部获胜概率和打败对手能…...

linux学习--第二天
--Linux文件系统 -显示文件命令 cat 1. cat -b 文件:从1开始对非空输出行编号 2. cat -n 文件:从1开始对所有行编号 3. cat -s 文件:将连续多行空白行合并 more(显示一屏文本内容) 1. more -num 文件ÿ…...

JavaSec-RCE
简介 RCE(Remote Code Execution),可以分为:命令注入(Command Injection)、代码注入(Code Injection) 代码注入 1.漏洞场景:Groovy代码注入 Groovy是一种基于JVM的动态语言,语法简洁,支持闭包、动态类型和Java互操作性,…...
逻辑回归:给不确定性划界的分类大师
想象你是一名医生。面对患者的检查报告(肿瘤大小、血液指标),你需要做出一个**决定性判断**:恶性还是良性?这种“非黑即白”的抉择,正是**逻辑回归(Logistic Regression)** 的战场&a…...
AI编程--插件对比分析:CodeRider、GitHub Copilot及其他
AI编程插件对比分析:CodeRider、GitHub Copilot及其他 随着人工智能技术的快速发展,AI编程插件已成为提升开发者生产力的重要工具。CodeRider和GitHub Copilot作为市场上的领先者,分别以其独特的特性和生态系统吸引了大量开发者。本文将从功…...

在WSL2的Ubuntu镜像中安装Docker
Docker官网链接: https://docs.docker.com/engine/install/ubuntu/ 1、运行以下命令卸载所有冲突的软件包: for pkg in docker.io docker-doc docker-compose docker-compose-v2 podman-docker containerd runc; do sudo apt-get remove $pkg; done2、设置Docker…...
精益数据分析(97/126):邮件营销与用户参与度的关键指标优化指南
精益数据分析(97/126):邮件营销与用户参与度的关键指标优化指南 在数字化营销时代,邮件列表效度、用户参与度和网站性能等指标往往决定着创业公司的增长成败。今天,我们将深入解析邮件打开率、网站可用性、页面参与时…...
Python 包管理器 uv 介绍
Python 包管理器 uv 全面介绍 uv 是由 Astral(热门工具 Ruff 的开发者)推出的下一代高性能 Python 包管理器和构建工具,用 Rust 编写。它旨在解决传统工具(如 pip、virtualenv、pip-tools)的性能瓶颈,同时…...
JS设计模式(4):观察者模式
JS设计模式(4):观察者模式 一、引入 在开发中,我们经常会遇到这样的场景:一个对象的状态变化需要自动通知其他对象,比如: 电商平台中,商品库存变化时需要通知所有订阅该商品的用户;新闻网站中࿰…...

处理vxe-table 表尾数据是单独一个接口,表格tableData数据更新后,需要点击两下,表尾才是正确的
修改bug思路: 分别把 tabledata 和 表尾相关数据 console.log() 发现 更新数据先后顺序不对 settimeout延迟查询表格接口 ——测试可行 升级↑:async await 等接口返回后再开始下一个接口查询 ________________________________________________________…...

数据结构:递归的种类(Types of Recursion)
目录 尾递归(Tail Recursion) 什么是 Loop(循环)? 复杂度分析 头递归(Head Recursion) 树形递归(Tree Recursion) 线性递归(Linear Recursion)…...

保姆级【快数学会Android端“动画“】+ 实现补间动画和逐帧动画!!!
目录 补间动画 1.创建资源文件夹 2.设置文件夹类型 3.创建.xml文件 4.样式设计 5.动画设置 6.动画的实现 内容拓展 7.在原基础上继续添加.xml文件 8.xml代码编写 (1)rotate_anim (2)scale_anim (3)translate_anim 9.MainActivity.java代码汇总 10.效果展示 逐帧…...