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

先是从二项式平方开始:

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

随机推荐

ES6部分知识点总结
注:本文通过yck前端面试小册学习整理而得,记录下来供自己查阅 1.var 变量提升使用var声明的变量,声明会被提升到作用域的顶部举几个例子: eg1: console.log(a) // un ...
Numpy系列（十三）- 文件IO
NumPy提供了多种存取数组内容的文件操作函数.保存数组数据的文件可以是二进制格式或者文本格式.二进制格式的文件又分为NumPy专用的格式化二进制类型和无格式类型. 一,tofile()和fromfi ...
Go语言系列（七）- 读写操作
终端读写 1. 终端读写操作终端相关文件句柄常量 os.Stdin:标准输入 os.Stdout:标准输出 os.Stderr:标准错误输出 2. 终端读写示例 package main impor ...
Python字节数组【bytes/bytearray】
bytes >>> type(b'xxxxx') <class 'bytes'> >>> type('xxxxx') <class 'str'&g ...
第五节：WebApi的三大过滤器
一. 基本说明 1. 简介: WebApi下的过滤器和MVC下的过滤器有一些区别,首先我们要注意的是通常建WebApi项目时,会自动把MVC的程序集也引入进来,所以我们在使用WebApi下的过滤器的 ...
split host
# encoding:utf-8 _portprog = None def split_host_port(host): """ split the host :para ...
Web常见漏洞修复建议
一.SQL注入修复建议 1.过滤危险字符,例如:采用正则表达式匹配union.sleep.and.select.load_file等关键字,如果匹配到则终止运行. 2.使用预编译语句,使用PDO需要注 ...
L1-Day1
L1-Day11.我是一个网虫.(描述关系)[我的翻译]I am a net worm.[标准答案]I am a webaholic.[对比分析]我的worm是实实在在的虫子,本句话想表达的意思是对网 ...
函数的if--while流程控制
一.流程控制---if 1.if条件判断 age=18 hight=1.70 sex="female" is_beautiful=True if sex=="female ...
TP5报错
Array to string conversion 数组不能用echo来输出,可使用var_dump().dump()或print_r()

牛顿二项式与 e 级数

e 级数

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

随机推荐

热门专题