姬扬的个人博客分享 http://blog.sciencenet.cn/u/jiyang1971

博文

谈谈另一道悬赏问题 精选

已有 4606 次阅读 2019-8-2 09:37 |个人分类:大众物理学|系统分类:科普集锦



 

前两天,林开亮老师在《那些悬赏的数学问题》里,介绍了一些有趣还有钱的数学问题。昨天,我解决了其中的一个问题,并写了一篇博文。蔡宁老师看了说,最简单的问题应该是第13题啊——我就去看了看。

 

 

 

 

这道题看着很复杂,但是很容易猜出这个结果,特别是等号成立的条件。然而,要在数学上证明这个命题,却不容易。

 

简单说明:

从对称性出发,很容易猜出,最大值构型是以原点为中心的正五边形,直接计算就可以得到,10条线段的乘积的平方值是$5^5$,非常有趣的结果。也很容易证明,正五边形的构型是局部极大值。

可以分两种情况证明。

第一种情况,选取一个顶点,在其平衡位置(即正五边形顶点处)在单位圆上略微移动一点。这时候,其他四个顶点不懂,只有一个变量$\phi$,利用微积分的方法,可以证明,这个点是极大值。

第二种情况,让顶点沿着矢径的方向略微移动。把这个正五边形均匀地收缩$1-x$倍,即,外接圆的半径从1变为$1-x$。然后,再把其中一个顶点沿着矢径方向移动到$1+4x$。虽然五个顶点都动了,但是仍然只有一个自变量$x$。利用微积分的方法,可以证明,这个点是极大值。

这样就可以确认,正五边形的构型是局域极大值。但困难的是,怎么证明这是全局的最大值。

 

至少还有另一个局域极大值。仍然从对称性考虑,一个点位于原点处,其余4个点位于以原点为中心的正方形顶点处。仍然是利用微积分的方法,可以证明,这个构型也是极大值。直接计算可以得到,这个极大值是$\frac{5}{16}5^5$。也就是说,只有正五边形构型的$\frac{5}{16}$

好了,我们现在有了两个构型,都是局部的极大值构型。在正五边形的构型里,5个顶点位于半径为1的圆上,极大值是$5^5$;在正方形的构型里,4个顶点位于半径为$\sqrt{5}/2 \approx 1.12$的圆上,最后一个点位于圆心处,极大值是$\frac{5}{16}5^5$

这两种极值构型都是从对称性考虑得来的。虽然他们看起来有很大不同(一个是五重对称性,另一个是正方形不对称性),但是它们都可以在圆周上任意转动,所以又可以说,他们都具有旋转不变性。

 

这个问题实际上是8个变量的最佳搜索问题:5个点的位置有10个变量,减去1个限制条件,再减去一个角度(也就是说,把一个点的角度位置固定下来)。让情况变得更糟糕的是,显然有无穷多种构型,具有最小值——只要有两个点重合就可以了。

另外,我们发现,即使只考虑这两种构型,那个构型的结果最大,也依赖于限制条件。如果把限制条件$\sum |z^2_i|=5$改为$\sum |z_i|=5$,正方形构型就会具有更大的数值。

当然,严格证明的真正困难在于, 并不是只有这两种极大值构型。比如说,考虑一个正三角形构型,3个点位于以原点为圆心的等边三角形的顶点上,另外2个点位于一条以原点为中心的线段的两端。因为两个点缩在一起是0,三个顶点缩在一起也是0,所以,这种构型一定还有局部的极大值。很容易猜想,可能还有其他的构型具有极大值。

 

不过话说回来,如果把证明的条件放松一些,还是可以证明的。比如说,可以利用计算机来帮忙。很容易证明,为了取得极大值,这5个点应该在内径为0.5、外径为2的圆环以内;应该也可以证明,任何两点的间距应该大于0.5(上面这些都是很宽松的条件。)这样就可以用计算机把8维的参数空间分成小格子,然后逐个检验每个格点的构型。只要格子划分的足够细(我猜0.1就足够了),格子内的构型就可以用微积分的方法分析。

这个方法肯定可以的。然而,这并不是搞数学的人喜欢的方式,因为他们不是很喜欢计算机。当然,搞物理的人就更不喜欢这种方法了——我早就猜出答案了,谁耐烦去证明他是全局最大值?

不过也难说——也许谢力老师愿意,就像他对霍曼转移的态度那样。




https://blog.sciencenet.cn/blog-1319915-1192121.html

上一篇:[转载]张岱:夜航船·序
下一篇:数学和物理的差别
收藏 IP: 223.71.16.*| 热度|

11 张忆文 蔡宁 李学宽 刘艳红 谢力 武夷山 杨正瓴 马红孺 张江敏 李毅伟 刘炜

该博文允许注册用户评论 请点击登录 评论 (6 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-8 11:29

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部