在处理最优化问题时,我们常常通过分析导函数来寻找极值点,因此往往希望目标函数是可导的;但在很多实际问题中,目标函数里经常带有取最大值函数,它的存在将破坏函数的可导性。一个有趣的问题由此产生:能否设计一个平滑的二元函数 f(x,y) ,它的效果近似于 max(x,y) ,足以用来代替最大值函数?在设计这样的函数时,下面这些条件需要尽可能满足:
· 函数简洁而美观
· 可以调整函数的“平滑度”
· 可以很方便地扩展到多个变量
在处理最优化问题时,我们常常通过分析导函数来寻找极值点,因此往往希望目标函数是可导的;但在很多实际问题中,目标函数里经常带有取最大值函数,它的存在将破坏函数的可导性。一个有趣的问题由此产生:能否设计一个平滑的二元函数 f(x,y) ,它的效果近似于 max(x,y) ,足以用来代替最大值函数?在设计这样的函数时,下面这些条件需要尽可能满足:
· 函数简洁而美观
· 可以调整函数的“平滑度”
· 可以很方便地扩展到多个变量
在今天晚上的微观经济学课上,我又听到了一个比较有意思的东西。试着找找各种类型的连续函数f(x),画出f'(x)和f(x)/x的函数图像,你会发现一个奇怪的现象:f'(x)与f(x)/x相交的地方都是f(x)/x取到极值的地方。简单地算一算,我们不难证实这个结论。f(x)/x的导数等于f'(x)/x – f(x)/x^2。将f'(x)=f(x)/x代入上式,可得f'(x)/x – f(x)/x^2 = f(x)/x^2 – f(x)/x^2 = 0。这就是说,当f'(x)与f(x)/x相等的时候,f(x)/x的导数一定等于0。有意思的是,这个结论还有一个非常直观的解释,你能想到吗?
我对各种违背直觉的函数构造特别有兴趣,看看这里你就知道我对这些特殊函数有多痴迷了。因此,当我发现竟然有专门收集各种特殊函数的数学书时,可以想象我的心情有多激动。我试着以“反例”为关键字在图书馆进行检索,借了一大堆实分析数学书。这些书都已经很老了,封皮烂了又烂,已经修修补补重装了两三次封皮。翻翻这些老书,不由得对老一辈的学者和作家表示由衷的崇敬;虽然文字、排版都不出彩,但书的容量极大,内容也很实在。
废话不多说了,让我们来欣赏一下书里的一些精彩篇章吧。
Proofs from THE BOOK的第六章相当精彩,这一章循序渐进地介绍了多个无理性证明。先证明e是无理数,证明方法和高数课本上的基本相同;试图用类似的办法证明e^2也是无理数时,这一章的内容开始牛B了起来,一些巧妙的变换就让原来的办法继续适用于e^2的证明;加上一些更有趣的技巧,我们还能继续证明e^4也是无理数;当证明对除0外的所有有理数r,e^r都是无理数时,全章达到了高潮。
这一章还提到了pi^2是无理数的证明方法。这个证明建立在Ivan Niven于1947年提出的“pi是无理数”的经典证明的基础上:仅仅是在原证明过程中加了一些微妙的变化就得到了pi^2也是无理数的结论。注意到,“pi^2是无理数”是一个比“pi是无理数”更强的结论。由于有理数的平方还是有理数,因此证到了pi^2是无理数也就说明了pi必然是无理数;但反过来却不行,因为无理数的平方不一定也是无理数,比如根号2的平方就不是无理数。
证明过程用到了一个函数,其中n是一个任取的大于等于1的常数。可以想像,这个函数的分子部分展开后是一个关于x的整系数多项式,最低次数为n,最高次数为2n。我们将用到这个函数的两个性质:首先,当0<x<1时,显然有0 < f(x) < 1/n!;其次,函数f及其任意阶导数在x=0和x=1处都是整数。为了证明后一个结论,首先注意到当x=0时,不管是多少阶的导数,除了常数项以外其余项都是0;常数项只可能在n<=k<=2n时出现(k表示k阶导数),但此时它等于一个整系数乘以k!/n!,显然也是个整数。另外,由于f(x)=f(1-x),根据复合函数的微分法我们立即得到对任意x都成立,当然也就有。
《数学与猜想》里引用了一段欧拉的这篇经典的研究报告,写的非常精彩。你可以从中看到一个数学家是如何进行发现、归纳、猜想和论证的。你可以看到两个完全不同的数学模型里出现了惊人的巧合,通过挖掘它们之间的内在联系,最终完成了伟大的统一。
没扫描仪,拿相机拍的,效果非常不好,见谅了!
另外,拜托大家不要盗链下面的图片。