e往无尽

无论是学高数,还是学习数分,我们在讲到极限的时候最开始见到的两个基本极限之一必有这个所谓的欧拉常数,e:
\[
\lim_{n\to\infty}(1+\frac1n)^n=e\approx2.718281828459\tag{*}
\]
而大部分同学我相信都是“知其然而不知其所以然”,没能与前面讲到的各种定理形成有效的联系。为了更好的研究e,我会从研究(*)的极限开始。

单调性、有界性

单调有界数列必有极限

为了证明(*)存在极限,我们只需要验证其单调性和有界性,为此我们设置两个数列:
\[
a_n=(1+\frac1n)^n\\
b_n=(1+\frac1n)^{n+1}
\]
几何平均数小于算术平均数
\[
\begin{align}
a_n=1\cdot an&=1\cdot(1+\frac1n)^n\\
&\leq(\frac{1+n\cdot(1+\frac1n)}{n+1})^{n+1}\\
&=(\frac{n+2}{n+1})^{n+1}=a_{n+1}
\end{align}
\]
由此可证明数列 an是一个单调递增的数列。

再利用几何平均值大于调和平均值:
\[
\begin{align}
b_n=1\cdot(1+\frac1n)^{n+1}&\geq(\frac{n+2}{1+\frac{n}{n+1}+\cdots+\frac{n}{n+1}})^{n+2}\\
&=(\frac{n+2}{n+1})^{n+2}=b_{n+1}
\end{align}
\]
所以\(\{b_n\}\)是个递减数列,最大值为\(b_1=4\),又因为:
\[
a_n=(1+\frac1n)^n\leq(1+\frac1n)^{n+1}=bn\leq4
\]
所以证明了 \(\{a_n\}\)是个有界数列,因此(*)必存在极限,我们定义其极限为 e。

\(e^{-x^2}\)的积分性质

\[
\begin{align}
I=&\int_{-\infty}^{\infty}e^{-x^2}dx
=2\int_{0}^{\infty}e^{-x^2}dx=2\cdot I\\
I^2=&[\int_{0}^{\infty}e^{-x^2}dx]^2=[\int_{0}^{\infty}e^{-x^2}dx][\int_{0}^{\infty}e^{-y^2}dy]\\
=&\int_{0}^{\infty}\int_{0}^{\infty}e^{-(x^2+y^2)}dxdy\\
=&\int_{0}^{\frac\pi2}d\theta\int_{0}^{\infty}e^{-r^2}rdr\\
=&\frac\pi2\int_{0}^{\infty}-\frac{e^{-r^2}}{2}rd(-r^2)=\frac{\pi}{4}\\
\therefore&\int_{-\infty}^{\infty}e^{-x^2}dx=\sqrt\pi\\
&\int_{-\infty}^{\infty}e^{-\frac{x^2}{2}}dx=
\sqrt2\int_{-\infty}^{\infty}e^{-\frac{x^2}{2}}d\frac{x}{\sqrt2}=\sqrt{2\pi}
\end{align}
\]

因此我们得出了一个重要的积分:
\[
\frac1{\sqrt{2\pi}}\int_{-\infty}^{\infty}e^{-\frac{x^2}{2}}dx=1
\]

函数列的近似

泰勒展开式是说在特定点\(x_0\)附近构造一个函数\(\varphi(x)\)使其与\(f(x)\)无穷近似,
\[
f(x)=f(x_0)+\frac{f'(x_0)}{1!}(x-x_0)+\dots+\frac{f^{(n)}(x_0)}{n!}(x-x_0)^{n}+R_n(x)
\]

  • 常见的泰勒展开式:

\[
e^x=\sum_{n=0}^\infty\frac{x^n}{n!}\\
\sin x=\sum_{n=0}^\infty\frac{(-1)^nx^{2n+1}}{(2n+1)!}\\
\cos x=\sum_{n=0}^\infty\frac{(-1)^nx^{2n}}{(2n)!}\\
\]

若将复数\(i=\sqrt[2]{-1}\)带入公式,得到:
\[
e^{ix}=1+ix-\frac{x^2}{2!}-\frac{ix^3}{3!}+\frac{x^4}{4!}+\dots=\cos x+i\sin x\\
(e^{ix})^n=e^{inx}=\cos{nx}+i\sin{nx}=[\cos{x}+i\sin{x}]^n
\]
这就是著名的欧拉公式

傅里叶的方案

傅立叶变换的本质就是用三角函数不断地逼近目标函数,逼近的策略是先从最大体上保证差不多,再修正小的局部,再修正细小的部分,再修正更加细小的部分,然后无限修正,这个三角函数的组合就会无限逼近目标函数。从波的角度思考傅立叶变换,就是把函数看作是一个一个波形叠加。

\[
f(x)=C+\sum_{i=1}^\infty(a_i\cos{ix}+b_i\sin{ix})
\]

由欧拉公式\(e^{ix}=\cos x+i\sin x\):
\[
\begin{align}
e^{i(\alpha+\beta)}
&=e^{i\alpha}e^{i\beta}\\
&=[\cos\alpha+i\sin\alpha][\cos \beta+i\sin \beta]\\
&=\cos\alpha\cos\beta-\sin\alpha\sin\beta+i\sin\alpha\cos\beta+i\sin\beta\cos\alpha\\
e^{i(\alpha+\beta)}
&=\cos (\alpha+\beta)+i\sin (\alpha+\beta)\\
综上所述:\quad \\
\cos (\alpha+\beta)+i\sin (\alpha+\beta)&=\cos\alpha\cos\beta-\sin\alpha\sin\beta+i\sin\alpha\cos\beta+i\sin\beta\cos\alpha
\end{align}
\]
分别取实部与虚部得到:
\[
\cos (\alpha+\beta)=\cos\alpha\cos\beta-\sin\alpha\sin\beta\\
\sin (\alpha+\beta)=\sin\alpha\cos\beta+\sin\beta\cos\alpha
\]
于是我们可以推导出积化和差公式:
\[
\cos\alpha\cos\beta
=\frac{\cos (\alpha+\beta)+\cos (\alpha-\beta)}{2}\\
\sin\alpha\sin\beta
=\frac{\cos (\alpha-\beta)-\cos (\alpha+\beta)}{2}\\
\sin\alpha\cos\beta
=\frac{\sin (\alpha+\beta)+\sin (\alpha-\beta)}{2}\\
\]

三角函数系的正交性

由三角函数的周期性:
\[
\int_{-\pi}^\pi\cos{nx}dx=0,n\neq0\\
\int_{-\pi}^\pi\sin{nx}dx=0,n\neq0\\
\]
利用三角函数的积化和差公式得,当 \(m\neq n\) 时 :
\[
\int_{-\pi}^\pi\cos{nx}\cos{mx}dx=0\\
\int_{-\pi}^\pi\sin{nx}\sin{mx}dx=0\\
\int_{-\pi}^\pi\sin{nx}\cos{mx}dx=0\\
\]
而当\(m=n\)时,
\[
\int_{-\pi}^\pi\sin^2{x}dx=\int_{-\pi}^\pi\frac{1-\cos{2x}}{2}=\pi\\
\int_{-\pi}^\pi\cos^2{x}dx=\int_{-\pi}^\pi\frac{1+\cos{2x}}{2}=\pi\\
\]
故\(1,\cos{x},\sin{x},\cos{2x},\sin{2x},\dots,\cos{nx},\sin{nx}\)是正交的,若转化为以$ \iota$为周期,那么正交的三角函数系为:\(1,\cos{\frac{2\pi}{\iota}x},\sin{\frac{2\pi}{\iota}x},\cos{\frac{4\pi}{\iota}x},\sin{\frac{4\pi}{\iota}x},\dots,\cos{\frac{2n\pi}{\iota}x},\sin{\frac{2n\pi}{\iota}x}\)

傅立叶展开

  • 引理:(可积性)若\(f(x)\)在区间 [ a,b ] 内有界,\(f(x)\)在区间内全体间断点的集合测度为0.

设\(f(x)\)以\(2\pi\)为周期,或者定义在区间\([-\pi,\pi]\)上,\(f(x)\)是可积的,那么\(f(x)\)可以展开为三角级数的形式:
\[
f(x)=\frac{a_0}{2}+\sum_{i=1}^\infty(a_i\cos{ix}+b_i\sin{ix})
\]
其中:
\[
a_n=\frac1\pi\int_{-\pi}^{\pi}f(x)\cdot\cos{(nx)}dx,n=0,1,2,\dots\\
b_n=\frac1\pi\int_{-\pi}^{\pi}f(x)\cdot\sin{(nx)}dx,n=1,2,3,\dots
\]

proof:
\[
\begin{align}
\int_{-\pi}^\pi f(x)dx
=&\int_{-\pi}^\pi[\frac{a_0}{2}+\sum_{i=1}^\infty(a_i\cos{ix}+b_i\sin{ix})]dx\\
=&\int_{-\pi}^\pi\frac{a_0}{2}dx+\int_{-\pi}^\pi[\sum_{i=1}^\infty(a_i\cos{ix}+b_i\sin{ix})]dx\\
=&\frac{a_0}{2}\cdot2\pi+\sum_{i=1}^\infty(a_i\int_{-\pi}^\pi\cos{ix}\ dx+b_i\int_{-\pi}^\pi\sin{ix}\ dx)\\
=&a_0\pi\\
\therefore a_0=&\frac1\pi\int_{-\pi}^\pi f(x)\ dx
\end{align}
\]

现用\(\cos{kx}\)乘展开式两侧,得到:
\[
f(x)\cos{kx}=\frac{a_0}{2}\cos{kx}+\sum_{i=1}^\infty(a_i\cos{ix}\cos{kx}+b_i\sin{ix}\cos{kx})
\]
同样对上式两侧逐项求积分:
\[
\begin{align}
\int_{-\pi}^\pi f(x)\cos{kx}\ dx=&\int_{-\pi}^\pi\frac{a_0}{2}\cos{kx}dx+\sum_{i=1}^\infty(a_i\int_{-\pi}^\pi\cos{ix}\cos{kx}dx+b_i\int_{-\pi}^\pi\sin{ix}\cos{kx}dx)\\
=&a_k\int_{-\pi}^\pi\cos{kx}\cos{kx}dx\\
=&a_k\int_{-\pi}^\pi\cos^2{kx}dx\\
=&a_k\pi\\
则有:a_k=&\frac1\pi\int_{-\pi}^\pi f(x)\cos{kx}\ dx\quad(k=1,2,\dots)
\end{align}
\]

傅立叶展开式的指数形式

由欧拉公式:
\[
e^{ix}=\cos x+i\sin x
\]
由于:
\[
\begin{align}
e^{i(-x)}=&\cos (-x)+i\sin (-x)\\
e^{-ix}=&\cos x-i\sin x
\end{align}
\]
则可以用自然然指数的形式来表示正弦函数和余弦函数:
\[
\cos{x}=\frac{e^{ix}+e^{-ix}}{2}\\
\sin{x}=\frac{e^{ix}-e^{-ix}}{2i}\\
\]
则傅里叶级数的形式可以写为:
\[
\begin{align}
f(x)
=&\frac{a_0}{2}+\sum_{n=1}^\infty[a_n\frac{e^{inx}+e^{-inx}}{2}+b_n\frac{e^{inx}-e^{-inx}}{2i}]\\
=&\frac{a_0}{2}+\sum_{n=1}^\infty[\frac{ia_n+b_n}{2}e^{inx}+\frac{ia_n-b_n}{2i}e^{-inx}]\\
(def)\quad F(n)=&
\begin{cases}
\frac{ia_n+b_n}{2i}, & \text{n>0}\\
\frac{a_0}{2},&\text{n=0}\\
\frac{ia_n-b_n}{2i},& \text{n<0}\\
\end{cases}\\
则,f(x)=&\sum_{-\infty}^\infty F_n\cdot e^{inx}
\end{align}
\]
由于其具备一致收敛性:
\[
\begin{align}
\int_{-\frac{T}{2}}^\frac{T}{2}f(x)e^{-inx}dx
&=\int_{-\frac{T}{2}}^\frac{T}{2}(\sum_{-\infty}^\infty F_n\cdot e^{inx})e^{-inx}dx\\
&=\sum_{-\infty}^\infty F_n\int_{-\frac{T}{2}}^\frac{T}{2}e^{inx}\cdot e^{-inx}dx\\
&=F_t\cdot T\\
故:F_t&=\frac1T\int_{-\frac{T}{2}}^\frac{T}{2}f(x)e^{-itx}dx,t=0,\pm1,\pm2,\dots
\end{align}
\]

【2】从零认识中心极限思想-e往无尽的更多相关文章

  1. FreeLink开源呼叫中心设计思想

    上一篇大概说了国内外优秀的呼叫中心系统: 国内外优秀呼叫中心系统简单介绍 借鉴上述呼叫中心系统,我们的设计新一代呼叫中心例如以下: watermark/2/text/aHR0cDovL2Jsb2cuY ...

  2. R-2 - 正态分布-中心极限-置信区间-正态假设检验

    本节内容 1:样本估计总体均值跟标准差,以及标准误 2:中心极限定理 3:如何查看数据是否是正态分布QQ图 4:置信区间的理解跟案例 5:假设检验 参考文章: 假设检验的学习和理解 一.样本估计总体均 ...

  3. hrbustoj 1125 循环小数 II(小数变分数+极限思想)

    #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #i ...

  4. Asp.Net Core 中IdentityServer4 授权中心之应用实战

    一.前言 查阅了大多数相关资料,查阅到的IdentityServer4 的相关文章大多是比较简单并且多是翻译官网的文档编写的,我这里在 Asp.Net Core 中IdentityServer4 的应 ...

  5. 数理统计8:点估计的有效性、一致最小方差无偏估计(UMVUE)、零无偏估计法

    在之前的学习中,主要基于充分统计量给出点估计,并且注重于点估计的无偏性与相合性.然而,仅有这两个性质是不足的,无偏性只能保证统计量的均值与待估参数一致,却无法控制统计量可能偏离待估参数的程度:相合性只 ...

  6. [转]概率基础和R语言

    概率基础和R语言 R的极客理想系列文章,涵盖了R的思想,使用,工具,创新等的一系列要点,以我个人的学习和体验去诠释R的强大. R语言作为统计学一门语言,一直在小众领域闪耀着光芒.直到大数据的爆发,R语 ...

  7. 转: JMeter技巧集锦

    from:http://java.chinaitlab.com/tools/355421.html JMeter 是一个流行的用于负载测试的开源工具, 具有许多有用的功能元件,如线程组(thread ...

  8. C语言--第2次作业

    1.本章学习总结 1.1思维导图 1.2本章学习体会及本章代码量 1.2.1学习体会 不同于前几周简单的条件语句等,这一周开始学习循环结构for,while语句,甚至是多种语句嵌套使用,让我直接感受到 ...

  9. 激活函数(ReLU, Swish, Maxout)

    神经网络中使用激活函数来加入非线性因素,提高模型的表达能力. ReLU(Rectified Linear Unit,修正线性单元) 形式如下: \[ \begin{equation} f(x)= \b ...

随机推荐

  1. jquery特效 - 网站水波纹

    1,index.html <!DOCTYPE html> <html lang="en"> <head> <meta charset=&q ...

  2. Sublime Text基本配置

    官网最新版本号 3059 破解链接: http://bbs.pediy.com/showthread.php?t=182774 可以看那个人放出来的百度网盘,去他的百度网盘里面可以看到最新的破解文件. ...

  3. Social GAN代码要点记录

    近日在阅读Social GAN文献的实验代码,加深对模型的理解,发现源代码的工程化很强,也比较适合构建实验模型的学习,故细致阅读.下文是笔者阅读中一些要点总结,有关于pytorch,也有关于模型自身的 ...

  4. Swift4 - GCD的使用

    Swift4 - GCD的使用 2018年03月30日 17:33:27 Longshihua 阅读数:1165 版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csd ...

  5. 实验吧-密码学-js(Chrome用console.log调试js)

    题目就是js,可能就是一个js的代码,查看源码并复制,在Chrome中打开网页,审查元素. 将复制的代码输入,将eval改成console.log,再回车执行,就得到一段js代码. 代码中有Unico ...

  6. oo第四单元及课程总结

    一.第四单元作业总结 第四单元有两次作业,第十三次作业是实现一个UML类图解析器,可以通过输入一些查询指令来查询一些类图的信息.程序的主干部分已经提供,我们的任务就是实现给出的接口,过程并不繁琐.第十 ...

  7. 在Linux下 MySQL错误 ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES) 解决办法【很管用】

    一般这个错误是由密码错误引起,解决的办法自然就是重置密码. 假设我们使用的是root账户. 1.重置密码的第一步就是跳过MySQL的密码认证过程,方法如下: #vim /etc/my.cnf(注:wi ...

  8. POJ 1887:Testing the CATCHER 求递减序列的最大值

    Testing the CATCHER Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 16131   Accepted: 5 ...

  9. dp--P1439 最长公共子序列(LCS)

    题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列. 输入格式 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列. 输出格式 一个数,即最长公共子序列的长度 找出两 ...

  10. MySQL-TPS,QPS到底是什么

    计算TPS,QPS的方式 qps,tps是衡量数据库性能的关键指标,网上普遍有两种计算方式 TPS,QPS相关概念 QPS:Queries Per Second         查询量/秒,是一台服务 ...