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

先是从二项式平方开始:

$(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$边形, 通过在内部不相交的对角线,把它划分成为三角形的组合,不同的 ...

随机推荐

MySQL查看SQL语句执行效率
Explain命令在解决数据库性能上是第一推荐使用命令,大部分的性能问题可以通过此命令来简单的解决,Explain可以用来查看 SQL 语句的执行效果,可以帮助选择更好的索引和优化查询语句,写出更好 ...
HTML多图片压缩上传
本文介绍的是多张图片在前端统一压缩后再通过ajax提交给后台处理的业务,使用到的是LocalResizeIMG.js插件. 一.首先介绍项目结构二.分享引用核心文件,这里没有分享CSS文件,因为没有 ...
metasploit 教程之信息收集
信息收集信息收集范围很大,可以从不同层面,不同维度进行信息收集. 系统补丁我们知道目标机器缺少什么补丁就意味着存在与其对应的漏洞.我们可以利用这些漏洞来达到我们渗透攻击的目的. # 使用的模块 u ...
webapp中绝对定位/固定定位与虚拟键盘冲突的问题
$('body,html').height(document.body.clientHeight); 进入页面的时候就把高度固定住,这样虚拟键盘打开页面高度不会变化,你的布局也不会乱. 测试有效. 当 ...
linux内存 free命令 buffer cache作用
free命令用于查看linux内存使用情况 #free shared:用于进程之间相互共享数据. Used:已使用内存. total:内存总量. free:未使用的内存. available:开启一个 ...
对评分矩阵进行分解，SVD与LSI
摘自推荐系统 https://www.cnblogs.com/lzllovesyl/p/5243370.html 一.SVD奇异值分解 1.SVD简介 SVD(singular value deco ...
auto类型说明符
auto让编译器通过出初始值来推算变量的类型,显然,auto定义的变量必须有初始值: //由val1和val2相加的结果可以推断出item的类型 auto item = val1 + val2;//i ...
Nginx+Apache环境的安装与配置
我们依然尽可能采用yum来安装我们需要的软件,由系统官方维护的软件,其安全性和稳定性都值得信赖,并且容易管理,升级方便,但是在CentOS和RHEL的官方yum源中暂时没有Nginx等软件包,所以我们 ...
[mysql]错误解决之"Failed to start MySQL Server"
最近又开始倒腾mysql了,遇到了一个以前没有见过的问题. 问题如下: 百度了好久,发现写的文章都千篇一律,解决办法也都几乎是一样的,然而在我这里一点儿用都没有. 所以FQ看了看外面的世界,终于找到了 ...
题解-AtCoder Code-Festival2017 Final-J Tree MST
Problem $\mathrm{Code~Festival~2017~Final~J}$ 题意概要:一棵 $n$ 个节点有点权边权的树.构建一张完全图,对于任意一对点 $(x,y)$,连 ...

牛顿二项式与 e 级数

e 级数

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

随机推荐

热门专题