e的存在性证明和计算公式的证明
\(\quad\quad前言\quad\quad\\\)
\(此证明,改编自中科大数分教材,史济怀版\\\)
\(中科大教材,用的是先固定m,再放大m,跟菲赫金哥尔茨的方法一样。\\\)
\(而我这里的证明,是依据m的任意性,后来发现小平邦彦的《微积分入门》里,也是用的这个方法,即,m的任意性。\\\)
\(中科大和菲赫金哥尔茨用的记号是a_{m},我在知乎咨询龚漫奇老师后,根据龚老师的建议,改为a_{n,m},以避免\\\)
\(混淆,否则a_{m},相当于a_{n}的n取值m,只有一个变量n,取值m,而a_{n}{m}有两个变量m,n\\\)
\(对e_{n,m}取极限时,相当于二元二次极限(注意,非二重极限),即n,m,一先一后取极限,而非二重极限\\\)
\(同时,我在证明中明确了数列极限的保不等式性的应用,\\\)
\(用了两次数列保不等式性,把e当做常数数列。\\\)
\(中科大和菲赫金哥尔茨的先固定m,对n取极限之后,再对m取极限,本质上就是二元二次极限,但是并未明确提及\\\)
\(二元二次极限这个概念\)
\(------------------------------------------------------------\\\)
\(记S_{n}=\frac{1}{0!}+\frac{1}{1!}+\frac{1}{2!}+\cdot\cdot\cdot+\frac{1}{n!}\)
\(显然,S_{n}是递增数列, 且\)
\(S_{n}\leqslant1+1+\frac{1}{2}+\frac{1}{2^2}+\cdot\cdot\cdot+\frac{1}{2^(n-1)}<3\)
\(显然,S_{n}是递增\)
\(因为当n趋于无穷时,1+1+\frac{1}{2}+\frac{1}{2^2}+\cdot\cdot\cdot+\frac{1}{2^(n-1)}=3\)
\(故S_{n}是递增有界数列,可知其必有极限,设其极限为S\)
\(则S=lim_{n \to \infty}\frac{1}{0!}+\frac{1}{1!}+\frac{1}{2!}+\cdot\cdot\cdot+\frac{1}{n!}\)
\(对e_{n}进行二项式展开\)
\(e_{n}={(1+\frac{1}{n})}^{n}\) (其中,n\(\in\)\(N^{+}\))
\(\quad=\sum_{k=0}^{n}\)\(C_{n}^{n-k}\)\((\frac{1}{n})^{k}\)
\(\quad=1+\sum_{k=1}^{n}\)\(C_{n}^{n-k}\)\(\frac{1}{n^{k}}\)
\(\quad=1+\sum_{k=1}^{n}\frac{n!}{(n-k)!k!}\frac{1}{n^{k}}\)
\(\quad=1+\sum_{k=1}^{n}\frac{1}{k!}\frac{n!}{(n-k)!}\frac{1}{n^{k}}\)
\(\quad=1+\sum_{k=1}^{n}\frac{1}{k!}\frac{(n-k+1)(n-k+2)\cdot\cdot\cdot n}{n^{k}}\)
\(因为 1*2*3\cdot\cdot\cdot(n-k)(n-k+1)(n-k+2)...n\)
从1到n-k,一共是n-k个连续数字相乘,从n-k+1到n,合计k个连续数字相乘,从1到n,合计是n个连续数字相乘
故
上式\(=1+\sum_{k=1}^{n}\frac{1}{k!}\frac{(n-k+1)(n-k+2)(n-k+3)\cdot\cdot\cdot (n-2)(n-1)n(一共k个数字)}{nnn\cdot\cdot\cdot n(一共k个n)}\)
\(\quad=1+\sum_{k=1}^{n}\frac{1}{k!}\frac{n(n-1)(n-2)\cdot\cdot\cdot (n-k+3)(n-k+2)(n-k+1)(一共k个数字)}{nnn\cdot\cdot\cdot n(一共k个n)}\)
\(\quad=1+\sum_{k=1}^{n}\frac{1}{k!}\frac{n}{n}\frac{n-1}{n}\frac{n-2}{n}\cdot\cdot\cdot\frac{n-k+2}{n}\frac{n-k+1}{n}\)
\(\quad=1+\sum_{k=1}^{n}\frac{1}{k!}*1*(1-\frac{1}{n})(1-\frac{2}{n})\cdot\cdot\cdot\frac{n-k+2}{n}\frac{n-k+1}{n}\)
\(\quad=1+\sum_{k=1}^{n}\frac{1}{k!}(1-\frac{1}{n})(1-\frac{2}{n})\cdot\cdot\cdot (1-\frac{k-2}{n})(1-\frac{k-1}{n})\) (一共k-1个括号)
展开连加号
\(\quad=1+\frac{1}{1!}+\frac{1}{2!}(1-\frac{1}{n})+\frac{1}{3!}(1-\frac{1}{n})(1-\frac{2}{n})+\cdot\cdot\cdot+\frac{1}{n!}(1-\frac{1}{n})(1-\frac{2}{n})\cdot\cdot\cdot(1-\frac{n-1}{n})\)
上式最后一项,是取k=n,一共n-1个括号
上式一共n+1项
\(由上式可知\\\)
\(e_{n}\leqslant1+\frac{1}{1!}+\frac{1}{2!}+\frac{1}{3!}+\cdot\cdot\cdot+\frac{1}{n!}\)
\(\quad\leqslant1+1+\frac{1}{2}+\frac{1}{2^2}+\frac{1}{2^3}\cdot\cdot\cdot+\frac{1}{2^n}\)
\(=1+1*\frac{1-\frac{1}{2}^n}{1-\frac{1}{2}}\)
\(=1+2*(1-\frac{1}{2}^n)\)
\(=1+2-\frac{1}{2^{n-1}}\)\(\\\)
< 3
\(且e_{n}\leqslant S\)
\(e_{n+1}={(1+\frac{1}{n+1})}^{n+1}\) (其中,n\(\in\)\(N^{+}\))
\(\quad=\sum_{k=0}^{n+1}\)\(C_{n+1}^{n+1-k}\)\((\frac{1}{n+1})^{k}\)
\(\quad=\sum_{k=0}^{n+1}\frac{1}{k!}\frac{(n+1)!}{(n+1-k)!}\frac{1}{(n+1)^k}\)
\(\quad=\sum_{k=0}^{n+1}\frac{1}{k!}\frac{(n+1-k+1)(n+1-k+2)(n+1-k+3)\cdot\cdot\cdot(n+1)(k个括号)}{(n+1)^k}\) bbbb
\(\quad=\sum_{k=0}^{n+1}\frac{1}{k!}\frac{(n+1-k+1)(n+1-k+2)(n+1-k+3)\cdot\cdot\cdot(n+1)(k个括号)}{(n+1)\cdot\cdot\cdot(n+1)(k个(n+1))}\)
\(\quad=\sum_{k=0}^{n+1}\frac{1}{k!}\frac{(n+1)n(n-1)\cdot\cdot\cdot(n+1-k+3)(n+1-k+2)(n+1-k+1)(k个括号)}{(n+1)\cdot\cdot\cdot(n+1)(k个(n+1))}\)
\(\quad=1+\sum_{k=1}^{n+1}\frac{1}{k!}(1-\frac{1}{n+1})(1-\frac{2}{n+1})\cdot\cdot\cdot (1-\frac{k-2}{n+1})(1-\frac{k-1}
{n+1})\) (一共k-1个括号)\(\\\)
\(\quad=1+\frac{1}{1!}+\frac{1}{2!}(1-\frac{1}{n+1})+\frac{1}{3!}(1-\frac{1}{n+1})(1-\frac{2}{n+1})+\cdot\cdot\cdot+\frac{1}{(n+1)!}(1-\frac{1}{n+1})(1-\frac{2}{n+1})\cdot\cdot\cdot(1-\frac{n}{n+1})\)
\(即:e_{n}=1+\frac{1}{1!}+\frac{1}{2!}(1-\frac{1}{n})+\frac{1}{3!}(1-\frac{1}{n})(1-\frac{2}{n})+\cdot\cdot\cdot+\frac{1}{n!}(1-\frac{1}{n})(1-\frac{2}{n})\cdot\cdot\cdot(1-\frac{n-1}{n})\\\)
\(即:e_{n+1}=1+\frac{1}{1!}+\frac{1}{2!}(1-\frac{1}{n+1})+\frac{1}{3!}(1-\frac{1}{n+1})(1-\frac{2}{n+1})+\cdot\cdot\cdot+\frac{1}{(n+1)!}(1-\frac{1}{n+1})(1-\frac{2}{n+1})\cdot\cdot\cdot(1-\frac{n}{n+1})\\\)
\(可知e_{n+1}为n+2项,e_{n}为n+1项,e_{n+1}比e_{n}多一项,且前面的n+1项都大于e_{n}的对应位置的项\\\)
\(可知e_{n+1}>e_{n}, 可知e_{n}为递增数列,且有上界3,根据单调递增有界数列必有极限,可知e_{n}有极限。\)\(\\\)
\(为e,即lim_{n\to \infty}e_{n}=e\)
\(即lim_{n\to \infty}e_{n}=lim_{n\to \infty}(1+\frac{1}{1!}+\frac{1}{2!}(1-\frac{1}{n})+\frac{1}{3!}(1-\frac{1}{n})(1-\frac{2}{n})+\cdot\cdot\cdot+\frac{1}{n!}(1-\frac{1}{n})(1-\frac{2}{n})\cdot\cdot\cdot(1-\frac{n-1}{n}))\)
\(\forall m\in N^+且m\leqslant n,设\\\)
\(e_{n,m}=1+\frac{1}{1!}+\frac{1}{2!}(1-\frac{1}{n})+\cdot\cdot+\frac{1}{m!}(1-\frac{1}{n})(1-\frac{2}{n})\cdot\cdot\cdot(1-\frac{m-1}{n})\\\)
\(即:e_{n,m}是e_{n}的前m项和,所以,\forall n 都有下面的不等式成立\)
\(e_{n}\geqslant e_{n,m}\)
\(根据数列极限的保不等式性,两侧对n取极限,不等式依然成立,即:\\\)
\(lim_{n \to \infty}e_{n}\geqslant lim_{n \to \infty}e_{n,m}=1+1+\frac{1}{2!}+\frac{1}{3!}+\cdot\cdot+\frac{1}{m!}\)
\(即\quad e \geqslant lim_{n \to +\infty}e_{n,m}=1+1+\frac{1}{2!}+\frac{1}{3!}+\cdot\cdot+\frac{1}{m!}\)
\(此时该不等式左侧为常量e,右侧的最终结果,已经不包含变量n,仅包含变量m,而m的要求是m\leqslant n,此时n为无穷大,\\\)
\(所以m可以取任意值,即\forall m,都有 e\geqslant lim_{n \to \infty}e_{n,m}=1+1+\frac{1}{2!}+\frac{1}{3!}+\cdot\cdot+\frac{1}{m!}=S_{m}\\\)
由数列极限的保不等式性,对m取极限,可得
\(e\geqslant lim_{m \to \infty}lim_{n \to \infty}e_{n,m}=lim_{m \to \infty}\frac{1}{0!}+\frac{1}{1!}+\frac{1}{2!}+\cdot\cdot++\frac{1}{m!}=S\)
\(而前面已经证明 e\leqslant S\)
\(故,得到S\leqslant e\leqslant S\quad\quad (注意 \geqslant意为"不小于",\leqslant意为“不大于”)\)
所以 e=S,即
\(e=lim_{n \to \infty}(\frac{1}{0!}+\frac{1}{1!}+\frac{1}{2!}+\cdot\cdot+...\frac{1}{n!})\)
\(说明:在n\to \infty的过程中,e_{n}各项都在增大,趋于对应的阶乘倒数,\\\)
\(在n取无穷大时,e_{n\to +\infty}所有项的极限都是阶乘倒数,其极限和的极限是倒数阶乘之和\\\)
e的存在性证明和计算公式的证明的更多相关文章
- 二分图最小覆盖的Konig定理及其证明,最小的覆盖证明
[转http://www.cppblog.com/abilitytao/archive/2009/09/02/95147.html -> http://yejingx.ycool.com/p ...
- 2020-BUAA OO-面向对象设计与构造-HW11中对ageVar采用缓存优化的等价性证明(包括溢出情况)
HW11中对ageVar采用缓存优化的等价性证明(包括溢出情况) 概要 我们知道,第三次作业里age上限变为2000,而如果缓存年龄的平方和,2000*2000*800 > 2147483647 ...
- 深入了解 Scala 并发性
2003 年,Herb Sutter 在他的文章 “The Free Lunch Is Over” 中揭露了行业中最不可告人的一个小秘密,他明确论证了处理器在速度上的发展已经走到了尽头,并且将由全新的 ...
- 《Linear Algebra and Its Applications》-chaper6-正交性和最小二乘法-基本概念与定理
这一章节我们主要讨论定义在R^n空间上的向量之间的关系,而这个关系概括来讲其实就是正交,然后引入正交投影.最佳逼近定理等,这些概念将为我们在求无解的线性方程组Ax=b的最优近似解打下基石. 正交性: ...
- 证明 poj 1014 模优化修剪,部分递归 有错误
这个问题是存在做.我发现即使是可行的一个问题,但不一定正确. 大部分数据疲软,因为主题. id=1014">poj 1014 Dividing 题目大意:有6堆石头,权重分别为1 2 ...
- 康复计划#5 Matrix-Tree定理(生成树计数)的另类证明和简单拓展
本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree,大致理解了常见的证明但还想看看有什么简单拓展的人- 大概讲一下我自己对Matrix-Tree定理的一些理解.常见版 ...
- IPFS:Filecoin和复制证明
这篇文章主要来讲一下Filecoin协议里面的复制证明(Proof of Replication),由于协议涉及到很多概念,可能看起来有点晕乎乎的,小编尽量把复杂问题简单化 ,力求给大家做大普及IPF ...
- poj 2480 Longge's problem 积性函数性质+欧拉函数
题意: 求f(n)=∑gcd(i, N) 1<=i <=N. 分析: f(n)是积性的数论上有证明(f(n)=sigma{1<=i<=N} gcd(i,N) = sigma{d ...
- 约数个数函数(d)的一个性质证明
洛谷P3327 [SDOI2015]约数个数和 洛谷P4619 [SDOI2018]旧试题 要用到这个性质,而且网上几乎没有能看的证明,所以特别提出来整理一下. \[ d(AB) = \sum_{x| ...
随机推荐
- PHP输入流
PHP输入流php://input,对于这个的官方解释是: php://input可以读取没有处理过的POST数据.相较于$HTTP_RAW_POST_DATA而言,它给内存带来的压力较小,并且不需要 ...
- .net core 使用Tu Share获取股票交易数据
一.什么是Tu Share Tushare是一个免费.开源的python财经数据接口包.主要实现对股票等金融数据从数据采集.清洗加工 到 数据存储的过程,用户可以免费(部分数据的下载有积分限制)的通 ...
- 服务消费者(Feign-下)
上一篇文章中已经讲述 Feign的基本用法,本章主要概述 FeignClient GET/POST/PUT/DELETE restful写法以及 Feign 拦截器,与配置优化方案,关闭HttpCli ...
- Python-使用tkinter canvas绘制的电子时钟
#!/usr/bin/env python # -*- coding: utf-8 -*- from tkinter import * import math import threading imp ...
- python 批量重命名文件
# -*- coding: utf-8 -*- import os import sys def rename(): path = input("路径(例如D:\\\\picture):&q ...
- pycharm中连接MySql出现 Exception in thread "main" java.lang.ClassNotFoundException: com.mysql.jdbc.的错误解决
具体异常如下: 这个异常特别烦人,是mysql连接驱动的问题,可以用二步解决: 第一步 从网上下载驱动,从mysql-connector-java_8.0.16-1ubuntu16.04_all.de ...
- 每天一个LINUX命令(pwd)
每天一个LINUX命令(pwd) 基本信息 pwd: /bin/pwd,显示当前路径的绝对路径 语法:pwd 应用程序位置 which pwd PWD作用 pwd --help ...
- 51Nod 1534 棋子游戏 题解
题目 波雷卡普和瓦西里喜欢简单的逻辑游戏.今天他们玩了一个游戏,这个游戏在一个很大的棋盘上进行,他们每个人有一个棋子.他们轮流移动自己的棋子,波雷卡普先开始.每一步移动中,波雷卡普可以将他的棋子从(x ...
- mysql数据库 创建、查看、重命名、复制和删除的基本操作
在数据库中,表是最重要.最基本的对象,是存储数据的基本单位.数据表从哪里来呢?数据表由关系模式转换而来.但不是简单的转换. 在设计表结构时要考虑下面几个方面: 字段名要通俗易懂且具有代表性,字段名不允 ...
- Google 出品的 Java 编码规范,强烈推荐,既权威又科学
这份文档是 Google Java 编程风格规范的完整定义.当且仅当一个Java源文件符合此文档中的规则, 我们才认为它符合Google的Java编程风格.原文:google.github.io/st ...