复习一下数学, 找一下回忆.

先是从二项式平方开始:

$(a+b)^{2} = a^{2} + 2ab + b^2$

其实展开是这样的:

$(a+b)^{2} = aa + ab + ba + bb$

再看立方:

$(a+b)^{3} = a^3 + 3a^{2}b + 3ab^2 + b^3$
$(a+b)^{3} = aaa + aab + aba + baa + bba + bab + abb + bbb$

通过排列组合的方式标记, 于是:

$(a+b)^3 = {3 \choose 0}a^3 b^0 + {3 \choose 1} a^{2}b^1 + {3 \choose 2} a^{1}b^2 + {3 \choose 3} a^{0} b^{3}$

通过数学归纳法可以拓展:

$(a+b)^n = {n \choose 0}a^n b^0 + {n \choose 1}a^{n-1}b^1 + {n \choose 2}a^{n-2}b^2 + \cdots + {n \choose n-1}a^1 b^{n-1} + {n \choose n}a^0 b^n$

使用求和简写可得:

$(a+b)^n = \sum_{k=0}^n {n \choose k}a^{n-k}b^k = \sum_{k=0}^n {n \choose k}a^{k}b^{n-k}$

e 级数

数学常数 e (The Constant e – NDE/NDT Resource Center) 的定义爲下列极限值:

$e = \lim_{n\to\infty} \left(1 + \frac{1}{n}\right)^n.$

使用二项式定理能得出

$\left(1 + \frac{1}{n}\right)^n = 1 + {n \choose 1}\frac{1}{n} + {n \choose 2}\frac{1}{n^2} + {n \choose 3}\frac{1}{n^3} + \cdots + {n \choose n}\frac{1}{n^n}.$

第 k 项之总和为

${n \choose k}\frac{1}{n^k} \;=\; \frac{1}{k!}\cdot\frac{n(n-1)(n-2)\cdots (n-k+1)}{n^k}$

因为 n → ∞，右边的表达式趋近1。因此

$\lim_{n\to\infty} {n \choose k}\frac{1}{n^k} = \frac{1}{k!}.$

由于序列的极限可以相加, 所以 e 可以表示为:

$e = \sum_{k=0}^\infty\frac{1}{k!}=\frac{1}{0!} + \frac{1}{1!} + \frac{1}{2!} + \frac{1}{3!} + \cdots.$

计算情况:

e = 1/0! + 1/1! + 1/2! + 1/3! + 1/4! + …

As an example, here is the computation of e to 22 decimal places:

1/0!	=	1/1	=	1.0000000000000000000000000
1/1!	=	1/1	=	1.0000000000000000000000000
1/2!	=	1/2	=	0.5000000000000000000000000
1/3!	=	1/6	=	0.1666666666666666666666667
1/4!	=	1/24	=	0.0416666666666666666666667
1/5!	=	1/120	=	0.0083333333333333333333333
1/6!	=	1/720	=	0.0013888888888888888888889
1/7!	=	1/5040	=	0.0001984126984126984126984
1/8!	=	1/40320	=	0.0000248015873015873015873
1/9!	=	1/362880	=	0.0000027557319223985890653
1/10!	=	1/3628800	=	0.0000002755731922398589065
1/11!	=	1/39916800	=	0.0000000250521083854417188
1/12!	=	1/479001600	=	0.0000000020876756987868099
1/13!	=	1/6227020800	=	0.0000000001605904383682161
1/14!	=	1/87178291200	=	0.0000000000114707455977297
1/15!	=	1/1307674368000	=	0.0000000000007647163731820
1/16!	=	1/20922789887989	=	0.0000000000000477947733239
1/17!	=	1/355687428101759	=	0.0000000000000028114572543
1/18!	=	1/6402373705148490	=	0.0000000000000001561920697
1/19!	=	1/121645101098757000	=	0.0000000000000000082206352
1/20!	=	1/2432901785214670000	=	0.0000000000000000004110318
1/21!	=	1/51091049359062800000	=	0.0000000000000000000195729
1/22!	=	1/1123974373384290000000	=	0.0000000000000000000008897
1/23!	=	1/25839793281653700000000	=	0.0000000000000000000000387
1/24!	=	1/625000000000000000000000	=	0.0000000000000000000000016
1/25!	=	1/10000000000000000000000000	=	0.0000000000000000000000001

For more information on e, visit the the math forum at mathforum.org
The sum of the values in the right column is 2.7182818284590452353602875 which is “e.”

Reference: The mathforum.org

牛顿二项式与 e 级数的更多相关文章

ACM 数论小结 2014-08-27 20:36 43人阅读评论(0) 收藏
断断续续的学习数论已经有一段时间了,学得也很杂,现在进行一些简单的回顾和总结. 学过的东西不能忘啊... 1.本原勾股数: 概念:一个三元组(a,b,c),其中a,b,c没有公因数而且满足:a^2+b ...
MT【34】正余弦的正整数幂次快速表示成正余弦的线性组合
问题:如何快速把$cos^4xsin^3x$表示成正弦,余弦的线性组合? 分析:利用牛顿二项式展开以下表达式: 再利用欧拉公式$e^{i\theta}=cos\theta+isin\theta$ 比如 ...
Catalan数的通项公式(母函数推导)
首先 \[h_n=\sum_{i}h_ih_{n-i-1}\] 写出 $h$ 的母函数 $H(x)$ 那么 \[H(x)=H^2(x)x+1,H(x)=\frac{1-\sqrt{1-4x}} ...
ACM数论总结
ACM数论总结 http://blog.csdn.net/xieshimao/article/details/6425099 断断续续的学习数论已经有一段时间了,学得也很杂,现在进行一些简单的回顾和总 ...
三维投影总结：数学原理、投影几何、OpenGL教程、我的方法
如果要得到pose视图,除非有精密的测量方法,否则进行大量的样本采集时很耗时耗力的.可以采取一些取巧的方法,正如A Survey on Partial of 3d shapes,描述的,可以利用已得到 ...
题解 P3978 【[TJOI2015]概率论】
这道题...好像是第一道我自己切出来的黑题... 先说一句,牛顿二项式蒟蒻并不会,可以说是直接套结论. 求诸位老爷轻喷. 这道题用卡特兰数搞. 卡特兰数这玩意从普及组初赛一路考到省选,十分有用. 如果 ...
面试加分项-HashMap源码中这些常量的设计目的
前言之前周会技术分享,一位同事讲解了HashMap的源码,涉及到一些常量设计的目的,本文将谈谈这些常量为何这样设计,希望大家有所收获. HashMap默认初始化大小为什么是1 << 4( ...
B-概率论-常见的概率分布模型
目录常见的概率分布模型一.离散概率分布函数二.连续概率分布函数三.联合分布函数四.多项分布(Multinomial Distribution) 4.1 多项分布简介 4.2 多项分布公式解析 ...
Catalan数以及相关性质的证明
$Catalan$ 数相关证明 Mushroom 2021-5-14 $Catalan$数的定义给定一个凸$n + 1$边形, 通过在内部不相交的对角线,把它划分成为三角形的组合,不同的 ...

随机推荐

P1020 导弹拦截 (贪心+最长不降子序列)
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹 ...
Python--Linux上安装Python
Linux 上安装 Python 官网下载:https://www.python.org/downloads/ 本文安装包下载链接:https://pan.baidu.com/s/1uL2JyoY_g ...
deepin安装mysql记录
本文转载自http://www.linuxidc.com/Linux/2016-07/133128.htm sudo apt-get install mysql-server apt-get isnt ...
platform驱动分离
目录 platform驱动分离框架结构与输入子系统联系设备描述驱动算法注册机制程序测试 platform驱动分离框架结构与输入子系统联系设备描述驱动算法注册机制程序测试 - ...
kubernetes云平台管理实战：集群部署（一）
一.环境规划 1.架构拓扑图 2.主机规划 3.软件版本 [root@k8s-master ~]# cat /etc/redhat-release CentOS Linux release 7.4.1 ...
java BIO/NIO/AIO 学习
一.了解Unix网络编程5种I/O模型 1.1.阻塞式I/O模型阻塞I/O(blocking I/O)模型,进程调用recvfrom,其系统调用直到数据报到达且被拷贝到应用进程的缓冲区中或者发生错误 ...
巧用border制作箭头
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" ...
Java Swing实现一个简单而优美的记事本( 较详细注释 )
Java Swing实现具有基本功能的记事本目前实现了: 文件新建打开保存退出前保存询问编辑剪切复制粘贴清除撤销格式字体选择字体颜色选择帮助关于 (样式采用了css与h ...
Web常见漏洞修复建议
一.SQL注入修复建议 1.过滤危险字符,例如:采用正则表达式匹配union.sleep.and.select.load_file等关键字,如果匹配到则终止运行. 2.使用预编译语句,使用PDO需要注 ...
Coursera, Big Data 3, Integration and Processing (week 1/2/3)
This is the 3rd course in big data specification courses. Data model reivew 1, data model 的特点: Struc ...

牛顿二项式与 e 级数

e 级数

牛顿二项式与 e 级数的更多相关文章

随机推荐

热门专题