Eufisky - The lost book

“火腿三明治定理”是什么?

中华民族是一个懂得谦让、不拘小节的民族。正是在这种民族思想的熏陶下,才出现了孔融让梨这种传送千年的佳话。与中华民族的谦让和大气不同,西方国家的朋友却相对严谨。他们更加追求获得公平的机会,不管是男女权利的平等还是法律面前人人平等,都很好地展现了西方国家民众对于公平的追求,这种追求甚至也延伸到了我国民众最不挂怀的事物的平均上。
 
在西方国家中,要说到最常见的事物,三明治绝对能占据一席之地。因此,这种美食的平均分配也成为了外国人重点关注和解决的问题。你别说,外国人还真发明了解决平分三明治的科学定理,而且这个定理的名字真的就叫做“火腿三明治定理”(ham sandwich theorem),由此可见外国人对于追求平等和喜欢吃三明治的程度。
 
这个著名而有意思的”火腿三明治定理”(ham sandwich theorem)的诞生可不是信口开河胡诌的,而是经过专业人士的严谨科学论证得出的结果。得出这一理论的是数学家亚瑟斯通(Arthur Stone)和约翰图基(John Tukey)在 1942 年得出的,而且是测度论中的经典理论。
 
该定理是:任意给定一个火腿三明治,总有一刀能把它切开,使得火腿、奶酪和面包片恰好都被分成两等份。
 
当然,作为一个可定定理,著名的“火腿三明治定理”(ham sandwich theorem)绝不仅仅用来解决平分三明治的问题。该理论产生之后,又被进行了进一步延伸,即如果在n维空间中有n个物体,那么总存在一个n-1维的超平面,它能把每个物体都分成“体积”相等的两份。这些物体可以是任何形状,还可以是不连通的(比如面包片),甚至可以是一些奇形怪状的点集,只要满足点集可测就行了。
 
由此也可以看出,那些看起来十分有趣或者简单的科学理论,很有可能是借助复杂的理论获得的,也有可能被拓展成为复杂和高深的理论。当然,对于那些吃货来说,只要这个理论能成功地帮助他们平分火腿三明治中的火腿、奶酪和面包片就行了。
 
 
http://vip8.wall.49109.com/v2/web/index.php?c=site&a=entry&eid=113

几个重要定理

1.Mittag-Leffler's theorem.

设$\Omega$是平面内的开集, $A\subset \Omega$, $A$在$\Omega$内没有极限点,且对每个$a\in A$,对应有一个正整数$m(\alpha)$和一个有理函数$$P_\alpha (z)=\sum_{j=1}^{m(\alpha)}c_{j,\alpha}(z-\alpha)^{-j},$$则在$\Omega$内存在一个亚纯函数$f$,它在每个$\alpha\in A$处的主要部分是$P_\alpha$且在$\Omega$内没有其它极点.详见Rudin实分析与复分析P216.

这里有亚纯函数极展开的一些例子.

\begin{align*}\frac{1}{\sin \left( z \right)}&=\sum_{n\in \mathbb{Z}}{\frac{\left( -1 \right) ^n}{z-n\pi}}=\frac{1}{z}+2z\sum_{n=1}^{\infty}{\frac{\left( -1 \right) ^n}{z^2-\left( n\,\pi \right) ^2}},\\\cot \left( z \right) &\equiv \frac{\cos \left( z \right)}{\sin \left( z \right)}=\sum_{n\in \mathbb{Z}}{\frac{1}{z-n\pi}}=\frac{1}{z}+2z\sum_{k=1}^{\infty}{\frac{1}{z^2-\left( k\,\pi \right) ^2}},\\\frac{1}{\sin ^2\left( z \right)}&=\sum_{n\in \mathbb{Z}}{\frac{1}{\left( z-n\,\pi \right) ^2}},\\\frac{1}{z\sin \left( z \right)}&=\frac{1}{z^2}+\sum_{n\ne 0}{\frac{\left( -1 \right) ^n}{\pi n\left( z-\pi n \right)}}=\frac{1}{z^2}+\sum_{n=1}^{\infty}{\frac{\left( -1 \right) ^n}{n\,\pi}}\frac{2z}{z^2-\left( n\,\pi \right) ^2}.\end{align*}
2.Ramanujan's Master Theorem
假设$x=0$的一些邻域中有$$F(x)=\sum_{k=0}^\infty\frac{\phi (k)(-x)^k}{k!}$$对某些函数(称为解析或可积的)$\phi (k)$成立.那么$$\int_0^\infty x^{n-1}F(x)dx=\Gamma (n)\phi (-n).$$
参考:这里以及
Ramanujan's Proof
This proof was given by none other than Ramanujan.
Recall Euler's integral representation of the Gamma Function - 
$$\int_0^\infty e^{-mx}x^{n-1}dx = m^{-n}\Gamma(n).$$
where $m,n>0$. Let $m=r^k$ with $r>0$, multiply both sides by $\frac{f^{(k)}h^k}{k!}$ and sum on $k, 0 \leq k <\infty$, to obtain
$$\sum_{k=0}^\infty \frac{f^{(k)}(a)h^k}{k!}\int_0^\infty e^{-r^k x}x^{n-1}dx=\Gamma(n) \sum_{k=0}^\infty \frac{f^{(k)}(a)(hr^{-n})^k}{k!}.$$
 
Next, expand $e^{-r^k x}, 0\leq k<\infty$, in its Maclaurin Series, invert the order of summation and integration, and apply Taylor's Theorem to deduce that
$$\int_0^\infty x^{n-1}\sum_{j=0}^\infty \frac{f(h r^j+a)}{j!}(-x)^j dx = \Gamma(n)f(hr^{-n}+a).$$
 
Now define $f(hr^m+a)=\varphi(m)$, where $m$ is real and $a,h$ and $r$ are regarded as constants. Then
$$\int_0^\infty x^{n-1}\sum_{j=0}^\infty \frac{\varphi(j) (-x)^j}{j!}dx= \Gamma(n) \varphi(-n).$$
This completes Ramanujan's proof. Ramanujan was very fond of this clever, original technique and he used it many contexts.

例:证明$$\int_{0}^{\infty}{\left(\sum_{k=0}^{\infty}{\frac{(-1)^{k}P_{k+1}}{k!}x^{k}}  \right)dx}=2,$$
其中$P_{k+1}$表示第$k+1$个素数,记$P_1=3$.
由于$$\int_0^\infty x^{s-1} \left( \sum_{k=0}^\infty \frac{P_{k+1}}{k!}(-x)^k\right)dx =\Gamma(s) P_{1-s},$$
令$s=1$我们有$$\int_0^\infty  \left( \sum_{k=0}^\infty \frac{P_{k+1}}{k!}(-x)^k\right)dx = P_{0}=2.$$
3.Glasser's Master Theorem
对任意可积函数$F(x)$和形如
$$\phi(x)=|a|x-\sum_{n=1}^N\frac{|\alpha_n|}{x-\beta_n}$$
的$\phi(x)$,恒等式$$PV \int_{-\infty}^\infty F(\phi (x))dx=PV \int_{-\infty}^\infty F(x)dx$$成立,其中$a,\{\alpha_n\}_{n=1}^N$和$\{\beta_n\}_{n=1}^N$为任意常数.这里, $PV$表示Cauchy主值.这是从Cauchy的著名结果$$PV\int_{-\infty}^\infty F(u)dx=\int_{-\infty}^\infty F(x)dx$$
归纳出来的,其中$u=x-1/x$.
例.求$$\int_{0}^{\infty} \left[\left(\frac{2015}{2015+x}+\cdots  +\frac{2}{2+x}+\frac{1}{1+x}-x\right)^{2016}+1 \right] ^{-1}\mathrm{d}x.$$

$$I=\int_{0}^{\infty} \left[\left(\frac{2015}{2015+x}+\cdots  +\frac{2}{2+x}+\frac{1}{1+x}-x\right)^{2016}+1 \right] ^{-1}\mathrm{d}x,$$
$$I=\frac{1}{2}\int_{-\infty}^{\infty} \left[\left(\frac{2015}{2015+x}+\cdots  +\frac{2}{2+x}+\frac{1}{1+x}-x\right)^{2016}+1 \right] ^{-1}\mathrm{d}x,$$
$$I=\frac{1}{2}\int_{-\infty}^{\infty} \left[\left(\sum^{2015}_{i=1}\frac{i}{x+i}-x\right)^{2016}+1 \right] ^{-1}\mathrm{d}x.$$
 
Now, letting $f(x)=\frac{1}{x^{2016}+1}$, and noting that $f(x)=f(-x)$,
$$I=\frac{1}{2}\int_{-\infty}^{\infty} f\left(\sum^{2015}_{i=1}\frac{i}{x+i}-x\right)\mathrm{d}x=\frac{1}{2}\int_{-\infty}^{\infty} f\left(-\left(\sum^{2015}_{i=1}\frac{i}{x+i}-x\right)\right)\mathrm{d}x$$
$$I=\frac{1}{2}\int_{-\infty}^{\infty} f\left(x-\sum^{2015}_{i=1}\frac{i}{x-(-i)}\right)\mathrm{d}x \tag {1}$$
Using Glasser's Master Theorem, 
$$I=\frac{1}{2}\int^{\infty}_{-\infty} f(x)\ \mathrm{d}x=\frac{1}{2}\int^{\infty}_{-\infty} \frac{1}{x^{2016}+1}\ \mathrm{d}x=\int^{\infty}_{0} \frac{1}{x^{2016}+1}\ \mathrm{d}x \tag {2}$$ 

Now we know that $$B(a,b)=\int^{\infty}_0\frac{t^{a-1}}{(1+t)^{a+b}}dt$$
From $(2)$,after substituting $x^{2016} =t$,
$$I=\frac{1}{2016}\int^{\infty}_{0}\frac{t^{\frac{1}{2016}-1}}{(1+t)^{\frac{1}{2016}+\frac{2015}{2016}}}dt=\frac{1}{2016}B(\frac{1}{2016},\frac{2015}{2016})$$
Therefore $$\color{red}{I=\frac{1}{2016}\frac{\Gamma(\frac{1}{2016})\Gamma(\frac{2015}{2016})}{\Gamma(1)}=\frac{\pi}{2016\sin(\frac{\pi}{2016})}\approx1.0000004047320180811575}$$
Rogers L-Function
Watson's Triple Integrals

Sion's minimax theorem

设二元函数$f(x,y)$在正方形闭区域$[0,1]\times[0,1]$上连续,记$I= [0,1]\times[0,1]$.
(1)试比较$\inf\limits_{y \in I}\sup_{x \in I}f(x,y)$ 与$\sup\limits_{x \in I}\inf_{y\in I}f(x,y)$的大小并证明之;
(2)给出并证明使等式$\inf\limits_{y\in I}\sup\limits_{x \in I}f(x,y) = \sup\limits_{x \in I}\inf\limits_{y \in I}f(x,y)$成立的充分必要条件.

解.这是Sion的极小极大定理,\[\inf_{y \in I}\sup_{x \in I}f(x,y)\geq \sup_{x \in I}\inf_{y\in I}f(x,y).\]

参考:https://en.wikipedia.org/wiki/Sion%27s_minimax_theorem

 

浙大14年数分题:Dirichlet引理的证明

Riemann-Lebesgue引理大家都很熟悉,那Dirichlet引理呢?


$f(x)$在$[0,1]$单增,证明:

\[\mathop {\lim }\limits_{y \to + \infty } \int_0^1 {f\left( x \right)\frac{{\sin xy}}{x}dx} = \frac{\pi }{2}f\left( {{0_ + }} \right).\]


这是Dirichlet引理,菲赫金哥尔茨的《微积分教程》第三卷P358有详细的证明.另外,汪林的《数学分析问题研究与评注》P147上有他的推广及其证明.


对任意给出的$\varepsilon>0$, $\exists 0<\delta<1$,使得对于$0<t\leq \delta$,

\[0 \le g\left( t \right) - g\left( {{0_ + }} \right) < M_1\varepsilon ,\]

其中$M_1$是任意给定的常数.

 

考察积分

\begin{align*}\int_0^1 {\left[ {f\left( x \right) - f\left( {{0_ + }} \right)} \right]\frac{{\sin xy}}{x}dx} &= \left( {\int_0^\delta {} + \int_\delta ^1 {} } \right)\left[ {f\left( x \right) - f\left( {{0_ + }} \right)} \right]\frac{{\sin xy}}{x}dx\\&= {I_1} + {I_2}.\end{align*}

 

对于$I_1$,运用积分第二中值定理,我们有

\[{I_1} = \left[ {f\left( \delta \right) - f\left( {{0_ + }} \right)} \right]\int_\eta ^\delta {\frac{{\sin xy}}{x}dx} = \left[ {f\left( \delta \right) - f\left( {{0_ + }} \right)} \right]\int_{y\eta }^{y\delta } {\frac{{\sin z}}{z}dz} ,\]

 

其中第二个因子对于一切值$y$一致有界.事实上,由反常积分$\displaystyle \int_0^\infty {\frac{{\sin z}}{z}dz}$的收敛性,可见当$z\to \infty$时, $z(z\geq 0)$的连续函数$\displaystyle \int_0^z {\frac{{\sin z}}{z}dz} $有有限的极限,并且对于一切值$z$有界

\[\left| {\int_0^z {\frac{{\sin z}}{z}dz} } \right| \le L\left( L \text{为常数}\right),\]从而

\[\left| {\int_{y\eta }^{y\delta } {\frac{{\sin z}}{z}dz} } \right| = \left| {\int_0^{y\delta } {} + \int_0^{y\eta } {} } \right| \le 2L.\]

 

对于第一个因子,取$M_1=\frac{1 }{{4L}}$,则有$f\left( \delta \right) - f\left( {{0_ + }} \right) < \frac{\varepsilon }{{4L}}$.

 

 

因此\[\left| {{I_1}} \right| \le \left[ {f\left( \delta \right) - f\left( {{0_ + }} \right)} \right]\left| {\int_{y\eta }^{y\delta } {\frac{{\sin z}}{z}dz} } \right| < \frac{\varepsilon }{{4L}} \cdot 2L = \frac{\varepsilon }{2}.\]

 

至于$I_2$,由于$\displaystyle \int_\delta ^1 {\frac{{f\left( x \right) - f\left( {{0_ + }} \right)}}{x}dx} $存在,由Riemann-Lebesgue引理可知$\mathop {\lim }\limits_{y \to \infty } {I_2} = 0$,即对$\varepsilon >0,\exists M_2>0$,使得$y>M_2$时,有$\left| {{I_2}} \right| < \frac{\varepsilon }{2}$.

 

因此\[\left| {\int_0^1 {\left[ {f\left( x \right) - f\left( {{0_ + }} \right)} \right]\frac{{\sin xy}}{x}dx} } \right| \le \left| {{I_1}} \right| + \left| {{I_2}} \right| < \varepsilon .\]

即\[\mathop {\lim }\limits_{y \to + \infty } \int_0^1 {\left[ {f\left( x \right) - f\left( {{0_ + }} \right)} \right]\frac{{\sin xy}}{x}dx} = 0.\]

 

从而

\begin{align*}&\mathop {\lim }\limits_{y \to + \infty } \int_0^1 {f\left( x \right)\frac{{\sin xy}}{x}dx} = \frac{\pi }{2}f\left( {{0_ + }} \right)\\=& \mathop {\lim }\limits_{y \to + \infty } \int_0^1 {\left[ {f\left( x \right) - f\left( {{0_ + }} \right)} \right]\frac{{\sin xy}}{x}dx} + f\left( {{0_ + }} \right)\mathop {\lim }\limits_{y \to + \infty } \int_0^1 {\frac{{\sin xy}}{x}dx} \\= &0 + f\left( {{0_ + }} \right)\int_0^{ + \infty } {\frac{{\sin z}}{z}dz} = \frac{\pi }{2}f\left( {{0_ + }} \right).\end{align*}