JacobBronowski《The Ascent of Man》作品简介与读书感悟

昨天,我们转载《趣味数学游戏:隐藏在生活中的超越数(上)》一文,提出了几个在生活场景中可能出现超越数e的数学问题。它们是如何进入谜题中的?e为什么是“最佳的”?本文将给出解答!撰文|PradeepMu

昨天,我们转载《趣味数学游戏:隐藏在生活中的超越数(上)》一文,提出了几个在生活场景中可能出现超越数e的数学问题。它们是如何进入谜题中的?e为什么是“最佳的”?本文将给出解答!

撰文 | Pradeep Mutalik

编译 | 哪吒

上个月,我们给出三个谜题,它们看起来很平常,却包含了数的曲折故事。故事背后是神秘的超越数(欧拉数)e。我们最熟悉的就是它作为自然对数的底。e是一个普适常数,且有一个无限的小数表示:2.7 1828 1828 45 90 45…(这种间隔书写只是为了显示小数点后面15位数字的某种规律性)。那么,它为什么突然出现在我们的谜题中?

在回答这个问题以前,我们需要对e的性质有更多的了解。如同它的超越数兄弟π,e有无数多种表达方式,比如写成无穷级数的和,无限多个数的乘积,无限序列的极限,以及一个惊人的正则连分数等等。

我还记得第一次学习e的情景。那时我们在中学学习普通对数,我惊叹于如果把所有数表达为10的分数次方幂,它就能够将复杂的乘法转化为简单的加法。然而,我想知道,分数次幂与无理数幂是如何计算出来的?当然,计算整数次的方幂很容易,比如10,10,必要时,甚至可以通过求105的平方根来计算102.5。但是,就像对数表那样,20就是1.30103,他们是如何得到的?如何从头开始构造一个完整的对数表呢? 我简直无法想象这是怎么做到的。

后来,我了解到一个神奇的公式可以实现这一壮举。它揭示了“自然对数”中“自然”的来源:

对于负指数,会出现交错项:

这个强大的公式可以用来计算e的任意实数次幂,包括从负无穷到正无穷的整数次幂或分数次幂,结果可以是想要的任意精确度。因而可以从头开始构造一个完整的自然对数表,再从这张表得到一般的对数。

令x=1,得到e的表达式:

另外,e具有许多惊人的性质,有一些包含在我们的谜题的解答中。但是有一条性质指出了e的本质,且使得对于对数以及指数增长和衰减的情形来说,e是很自然的:

这个公式表明ex在所有点处的变化率就等于自身的值。如果表示时间,此式表明增长(或衰减,对于-x)的速率等于迄今为止积累的规模或数量。现实世界中有无数的现象在某个时间段内就是这样的,而且我们也知道它们是指数增长或衰减的例子。但是,除了实用性之外,e的这个属性中还有一种审美上表现出完美和自然的元素,能够真正激发人们的好奇心。它甚至带有道德教训;我喜欢把它想象成一个禅宗式的功能,在追求增长的过程中,它总是处于完美的平衡,永远不会超出或低于它所获得的。

警告:在下面的谜题解决方案中,我们将涉及比本谜题专栏中常见的更高级、看起来更可怕的数学。如果这些方程式让你目光呆滞,也不用担心;试着遵循一般的论点和概念。我希望每个人都能对我们的谜题有所了解,不管它是如何出现的,为什么会出现。在BBC的系列剧《人类的攀升》(The Ascent of Man)中,Jacob Bronowski在谈到John von Neumann的数学著作时说,阅读数学时遵循概念论证的调子是很重要的——方程式只是“低音部分的管弦乐”。

现在让我们试着找出e在谜题中是如何出现的。

谜题1:分解

问题a的解答:

在上篇中曾经给出提示:当每个等分的数值最接近e时,乘积达到最大值。更准确地说,当等分的数值处于e的两侧时,达到两个最大的乘积。对于我们这里考虑的比较小的、日常级别的数,当等分的数值与e相差最小的时候,可以取到乘积的最大值。

问题b的解答:

从上面可以很容易地看到,当两个相邻的等分的数值与e的距离几乎相等时,两个乘积将是最接近的,一个比e低,另一个比e高。(只有当函数围绕e对称时,这是严格正确的。这里它不是,但在这个范围内,它足够近,正如读者Michel Nizette出色地解释的那样。)

译者注

今年,我读了冰心奶奶写的《小桔灯》这篇文章,心里十分激动.这篇文章反映了1945年抗战期间革命者在国民党反动派统治下的艰难处境和对光明的渴望,赞扬了他们镇定、勇敢、乐观的精神.文中描写的中心人物是一个地下党员的女儿。.

对函数求导。

当,即时,f(x)取得最大值。

由于e是无理数,当a为正整数时,前面的函数f(x)的最大值点不会是整数,这样当x取正整数时,f(x)的第一,第二大数值在处取得。

如果原始数是N,那么当比率N/e的小数部分接近0.5时,即当N/e接近两个整数的中点时,这种情况就会发生。因此,如果你构造一个N/e表,其中N从1到100,然后寻找最接近0.5的小数部分,你将得到所需的整数:53。53除以e得到19.4976,而将53分别19等分和20等分得到的乘积相差仅为0.0013%。

问题c的解答:

如同有些读者所解释的,答案涉及到一些基础的微积分知识,特别是对于一个函数,让其导数为零,找到其最大值。这里的函数是,等分的数值为。此函数的对数是,取它的最大值要简单一些。如果你能手动解决这个问题,那就恭喜你了! 但如果你对微积分不感兴趣,你可以直接在Wolfram Alpha[1]中输入“”,得到,所以解为。因此最佳的等分值是。

瞧!这就是e如何出现并得到最大乘积的。

这告诉我们e具有最优化性质。它可以出现在找最大值或最小值的情形中,就像我们将在谜题2看到的那样。在计算函数的值时,其中x取遍所有正实数(这就是Steiner’s problem),可以看到e的这个性质的基础版本。在这无穷多个实数中,此函数取得最大值对应的x是e。函数x1/x取最大值等价于函数Inx/x取最大值,而后者的导数是(1-Inx)/x,此导数为零,当且仅当Inx=1,即x=e。

谜题2:相亲

正如读者所指出的,这是著名的秘书问题的重述。要点概述如下。

继承人必须根据以下规则从10个潜在的配偶候选人中选出最好的一个。候选人一个接一个地接受面试,在考虑下一个候选人之前,要么被接受(如果被认为是最好的),要么被拒绝。被拒绝的候选人不能被召回,一旦候选人被接受,流程就会停止。如果流程还没有结束,则在默认情况下必须接受最后一个候选对象。

问题a的解答:

a. 假设没有排名相同的情况,继承人如何最大限度地提高选择最佳伴侣的机会?

这种情况要求继承人无条件地拒绝特定数目的候选人( “拒绝”阶段),然后进入“选择阶段”——在这个阶段中,继承人从剩余的候选人中选择第一个排名高于先前所有被拒绝的候选人。当拒绝阶段有一个特定的长度时,选择最佳候选人的机会是最大的。如果拒绝阶段较长(最好的候选人更有可能被拒绝)或较短(他没有足够的经验来对候选人进行适当的排名,导致接受排名较低的候选人),那么选择最佳的概率就会下降。

这里是n = 10的概率计算,如果拒绝阶段(r) = 3,即拒绝3人,让我们来看看答案是多少。

首先,请注意,最佳候选人可能会在10次面试的任何时刻出现,有1/10的概率(1/n)处于任何特定的位置。对于每个面试者的位置(i),我们将这个1/10乘以最佳候选人将在该位置被选中的概率。然后我们把所有位置的概率加起来,建立一般表达式。

• 如果最佳候选人处于1到3位,他们将被自动拒绝。选择到最佳候选人的概率:

• 如果最佳候选人处于第4位,他们将总被选择。此时的概率:

• 如果最佳候选人处于第5位,且先前排名最高的候选人在位置1到3,而不是位置4,则该最佳候选人将被选中。所以:

在20世纪70年代英国BBC公司拍摄的环球系列纪录片《人之升华》(The Ascent of Man)中,著名英籍犹太数学家雅可布·布洛诺夫斯基(Jacob Bronowski)曾这样形容哥廷根:“一切古老的大学均有美妙的相似之处。 哥廷根正如英国的剑。

• …

• 如果最佳候选人处于第10位(且先前排名最高的候选人在位置1到3,而不是其他位置),则

可以看到,在选择阶段的每个位置我们得到相同的表达式:,为了形式上的统一,在位置4的表达式可以写为。

在和式中提取公因子,找到最佳候选对象的概率为

当(r) = 4个初始候选对象被拒绝时,找到最佳候选对象的对应概率为39.8%。这是两个最高的值,如果最初拒绝的次数增加或减少,概率就会下降。这是否让你想起了分解谜题?这不是巧合,我们将在下面看到。

问题b的解答:

b. 如果有10%的概率两人并列第一,那么继承人遇见最佳伴侣的机会如何变化?

作品在夹叙夹议中,表现出对反动、守旧势力的打击和嘲讽。 朝花夕拾》读后感 鲁迅的名字,是家喻户晓的。读到他的文章,却是在课本里,课文叫做《从百草园到三味书屋》,是散文集《朝花夕拾》中的一篇文章。鲁迅在我的心目中,一直以来都是。

由于继承人现在有两个排名第一的候选人,找到最佳候选人的机会增加了。

问题c的解答:

c. 这是一个经典问题,其解与e有关。你能解释一下e是如何进入答案的吗?

我们上面推导的概率表达式可以表示为n→∞当时的极限,用x代入r/n(拒绝的比率),用p代替(i-1)/n(在每个n处的增量概率),用dp代替1/n(从一个整数到下一个整数的变化率)。

于是概率的极限为:

再次地,右边的表达式和我们在分解谜题中看到的相似。令其导数设为0,我们发现应该拒绝的候选对象的最优分数和做出最佳选择的概率都是1/e,约为36.8%。

译者注

这里利用了微积分里面的“分割-近似-求和-取极限”的思想。

若记,定义在区间[x,1],把平均(n-r)等分,这样每个小区间的长度为,取,所以

概率的极限为:

问题d的解答:

d. 在这种更实际的选择场景中,继承人如何才能选到候选人的最高预期排名?

这个策略可以通过从只剩下最后一个候选人的情形开始往前分析来实现。这个人可以以相同的概率进入排名的任何位置。因此,他的排名的数学期望是所有人最终排名的平均值(在本例中为5.5,译者注:)。所以只要倒数第二个候选人的排名在前五名以内,就应该接受倒数第二的候选人,即使她可能不是绝对最好的。当剩下两名候选人时,对排名较高的候选人的数学期望将是3.67左右。

1、美的力量绝不亚于思维的力量。一个再深刻的思维都可能变为常识,只有一个东西是永不衰老的,那就是美。2、秋天的白云,温柔如絮,悠悠远去,梧桐的枯叶,正在秋风里忽闪忽闪地飘落。3、这一幢幢房子,在乡野纯净的天。

(译者注:)

所以对于倒数第三的候选人,只要她的排名在前三名以内,就应该选择她。通过精确计算,你可以大致确定在每个阶段需要挑剔的程度,这样有更多的机会得到一个非常好的候选者,而不是使用经典的算法。

谜题3:亲密无间

一个大礼堂正在上演一场只允许夫妇入场的演出。当一对夫妇进入礼堂时,他们随机挑选一对紧挨着的座位。每一对新婚夫妇都这样做,在很多情况下,这会导致夫妻之间有空座位。持续入场直到只剩下单个的座位,然后礼堂宣布满员,表演开始。

问题a的解答:

a. 当入座停止时,预计有多少比例的空座位?

答案是,随着座位数量的增加,空座位的比例接近,或约13.5%。

问题b的解答:

b. e是如何进入这个双人大礼堂的?

让我们看看当有少量按字母顺序标记的座位时会发生什么。将预期的空座位数量(译者注:空座位数量的数学期望)记为E、E、E、E,等等,其中下标是一排空席位的数量。

• 单个座位空着,一对夫妇不会占据着,所以E=1;

1966 2 Masters and Johnson� Human Sexual Response马斯特和约翰逊,《人的性反应》 1975 4 Bronowski� The Ascent of Man布罗诺夫斯基,《人的上升》 1976 9 Hite� The Hite Report� A Nationwide Survey of Female Sexuality。

• 相邻的两个座位空着,则必有一对夫妇占据,所以E=0;

• 三个相邻的座位A、B、C空着,一对夫妇可能占据AB或BC。在任一情形,都只会留着一个座位,所以E=1;

• 四个相邻的座位ABCD空着,一对夫妇可能占据BC,留下两个空座位;占据AB或CD,则不留下空座位。这给出了三种构型,总共有两个空座位,给出了平均期望。(译者注:)

通过探索接下来的几个数字之间的联系,有读者能够推导出递归关系,用En-2和En-1预测En(其中n≥2):

得到序列:

从递归关系中得到闭合公式(解析解)称为求解递归。这并没有什么灵丹妙药,虽然你可以尝试一些技巧,但这是一种艺术。Mathematica之类的数学程序就有这样的软件包。对于我们的问题,有读者给出了En的一个封闭表达式,表明En的极限就是。

所以e确实会进入剧院,但它是如何进入的呢?我们对此仍一无所知。它使用了何种超级力量?下面,我试着抽出问题的主要矛盾,也是其精华所在,而忽略其中错综复杂的代数。

首先,从E的序列得到两个差分序列:一阶差分序列D由E的相邻两个数值的差构成,二阶差分序列DD由D的相邻两个数值的差构成。从而D=E-E0,D=E-E,D=E-E 等等,和DD=D-D0,DD=D-D,DD=D-D,以此类推(E0,D0均为0)。我将很快解释这样做的意义。下表列出了这三个序列的初始值。

通过对原始的递归关系进行一些复杂的代数运算,我们可以推导出DDn的一个闭式表达式(解析解) (n≥1):

通过与上表比较,我们可以验证该公式的正确性:

关键时刻来了:注意当你把所有DD加起来时会发生什么。

其他项都消掉了,只剩下Dn。这种求解递归式的方法被恰当地称为相消法 (telescoping)。

现在让我们把每个DD的解析表达式代回去。

看起来熟悉吗?将其与前面的e-x无穷级数进行比较。事实上,对于很大的n,这就是e或者的公式。

所以超越数的平方就神奇地出现在由空座位数量导出的一阶差分序列的分母中。它存在的原因是,这个过程需要对-2的连续正整数次幂除以相应的阶乘,然后求和,这正是e的幂的结构。

我们还有一些工作要做。通过类似的过程从D序列返回到E序列得到En。这个值除以n,就得到空座的比例。为了达到终点,我们需要做一些复杂的代数运算。就是说,e仍然在最后的表达式中,它看起来是这样的:

当n→∞时,只剩下第一项,给出了我们前面已经找到的结果:。注意,对于读者列出的大而有限的数,仅仅前两项的和几乎完全符合未填充的分数的值。

注释

JacobBronowski《The Ascent of Man》作品简介与读书感悟

[1] Wolfram Alpha是一个智能计算工具,网址为ttps://www.wolframalpha.com/

本文译自Where Transcendental Numbers Hide in Everyday Math 原文链接:

上一篇 2022年12月18 09:09
下一篇 2022年12月15 23:35

相关推荐

  • [日]东野圭吾《伽利略的苦恼》作品简介与读书感悟

    东野圭吾伽利略系列作品,《伽利略的苦恼》是东野圭吾“神探伽利略”系列的其中一本。全书由五个故事组成——坠落、伽利略的苦恼、密室、指示、扰乱。本书富含推理、科学的手段,同时也掺杂了一些关于人心的思考。有

    2022年12月18 201
  • [日]西冈常一《树之生命木之心》作品简介与读书感悟

    《树之生命木之心》是日本作家盐野米松描写日本传统手艺人的一本书。书中的传统手艺人,指宫殿木匠。木匠们负责修建和维护木制的寺庙建筑或者宫殿。书中对于师父西冈常一教导徒弟小川三夫的记录,让人印象深刻。西冈

    2022年12月19 293
  • [法]E.M.齐奥朗《眼泪与圣徒》作品简介与读书感悟

    书名:《在绝望之巅》译者:唐江我既没有愁苦到足以成为一个诗人,又没有冷漠到像个哲学家,但我清醒到足以成为一个废人。——埃米尔·米歇尔·齐奥朗《眼泪与圣徒》你现在终于必须领悟那个你只是其中一部分的宇宙,

    2022年12月19 220
  • [日]引野隆志协助《规模与范围》作品简介与读书感悟

    湖北浙联鞋业有限公司董事长丁诗希至今记得,当年阳新向在外成功人士发出的拳拳呼唤。在乡情感召下,2014年5月,丁诗希带着项目返乡,落户阳新县经济开发区,创办了湖北浙联鞋业有限公司。8年过去了,如今的浙

    2022年12月18 288
  • 努力的名言,努力奋斗的金句

    1、业精于勤而荒于嬉,行成于思而毁于随。——韩愈2、志向和热爱是伟大行为的双翼。——歌德3、人的思想是了不起的,只要专注于某一项事业,就一定会做出使自己感到吃惊的成绩来。——马克·吐温4、支配战士行动

    2022年12月09 259
  • [法]波德莱尔《巴黎的忧郁》作品简介与读书感悟

    如果您需要获取部分免费资料。劳您按以下方式获取:1.点我头像;沙尔·波德莱尔(CharlesBaudelaire,1821—1867)出生于巴黎。父亲是一位具有启蒙运动思想的画家。他受父亲艺术思想的熏

    2022年12月20 278
  • [日]宫本武藏《五轮书》作品简介与读书感悟

    宫本武藏这个名字相信大家都不会怎么感到陌生,宫本武藏的五轮书,不论是在日本文学作品,还是动漫、游戏里都可以经常听到这个名字。宫本武藏被誉为剑圣火之卷:心性之修;宫本武藏在阐述心性之时,多次强调就是心理

    2022年12月18 233
  • [美]刘宇昆《终结历史的男人》作品简介与读书感悟

    在中国,科幻曾经是当之无愧的大众读物,与上世纪富有时代特色的科普如影随形。70年代末,叶永烈的《小灵通漫游未来》有过惊人的畅销,两周内售罄160万册,加印卖到300万册。不过放眼望去,今天的科幻无疑是

    2022年12月22 226
  • 一句话签名励志,一句话签名

    1、别回忆过去,它会让你流泪;别去想未来,它会让你恐惧;带着笑容和欢乐活在当下吧!早安。2、不要害怕开始,生活把我们送到起点,勇敢些,给自己一个微笑,迎上前。早安。3、有些烦恼,丢掉了,才有云淡风轻的

    2022年12月12 206
  • [美]史蒂文·利维《Facebook》作品简介与读书感悟

    Facebook公司创立于2004年,总部位于美国加利福尼亚,其创始人马克·扎克伯格(MarkZuckerberg)被人们冠以“第二盖茨”的美誉。作为社交网站领域的领军网站,Facebook的照片分享

    2022年12月23 211
  • 在庙里许愿怎样还愿,心里许愿和庙里许愿一样吗

    许愿和还愿,是信奉佛教的善男信女们事佛礼佛的一种方式。一般说来,心里许愿和庙里许愿一样吗,佛教信徒有什么愿望,就到佛前祷告,祈求佛祖施展法力,满足自己的愿望,如:有求财的,有求子的,有求免灾的,有求保

    2023年01月06 250
  • 怎样判断玉的真假,怎样判断玉与自己有缘

    “金玉有本质,焉能不坚强。”玉的真假可以通过玉质辨别,真玉的质地较为通透,怎样判断玉与自己有缘,而假玉的质地则呈浑浊状态。准确辨别人才“质地”,才能真正把德才兼备、本性纯良的人才甄选出来,令那些鱼目混

    2023年01月02 201
  • [日本]青山七惠《一个人的好天气》作品简介与读书感悟

    青山七惠,《一个人的好天气》(ひとり日和)是日本小说家青山七惠所著中篇小说。该作品讲述一个20岁打零工的女孩如何与年长亲人相处,同时追寻自我、独立生活的故事,在2007年作品获得了第136届芥川奖。一

    2022年12月05 299
关注微信