欢迎光临散文网 会员登陆 & 注册

无穷幂塔

2022-04-02 00:36 作者:子瞻Louis  | 我要投稿

已收录至《杂文集》

高德纳箭号

在数学中,有的地方会给运算定义一个“级”,比如加法是一级运算,乘法是二级,幂是三级,那么为了推广到更高级,将幂写为以下形式

x%5Cuparrow%20n%3A%3D%5Cunderbrace%7Bx%5Ccdot%5Cdots%5Ccdot%20x%5Ccdot%20x%7D_%7Bn%E4%B8%AA%7D%3Dx%5En

由此可以定义四级运算:

x%5Cuparrow%5Cuparrow%20n%3A%3D%5Cunderbrace%7Bx%5Cuparrow%20%5Cdots%20%5Cuparrow%20x%5Cuparrow%20x%7D_%7Bn%E4%B8%AA%7D

到这里更高级的运算不就出来了?(当然这样的定义仅能解释n为整数的情况)

这种表示法称为高德纳箭号表示法,虽然这与本期内容关系不大,但这种表示法在计算机数学中可能会被遇到,因此还是值得一提的,下面就进入正题了

无穷幂塔

幂塔,顾名思义就是用幂堆起来的塔,也就是

x%5Cuparrow%5Cuparrow%20n%3Dx%5E%7Bx%5E%7B%5Cdots%5E%7Bx%7D%7D%7D

令 n%5Cto%5Cinfty 就成了无穷幂塔,下面我们将会研究使得它收敛的x的范围,由于考虑x取复数的话有点麻烦,所以本期仅仅讨论x取正实数的情况。观察上式,其实它就是由以下定义的数列 %5C%7Ba_n%5C%7D 趋于无穷的结果:

a_1%3Dx%2Ca_%7Bn%2B1%7D%3Dx%5E%7Ba_n%7D%3Dx%5Cuparrow%5Cuparrow%20n

据此可以来构造函数 f(a_n)%3A%3Dx%5E%7Ba_n%7D%3Dx_%7Bn%2B1%7D来进行迭代,

第一步 先来讨论x>1的情况:

x>1

不难发现,若一直迭代下去,那么 %5C%7Ba_n%5C%7D 就会收敛到 f(a) 与直线 y%3Dx 的第一个交点,因此便可以将 %5C%7Ba_n%5C%7D 的收敛性转化为求以下函数的零点问题:

Z_x(a)%3A%3Dx%5Ea-a%2C%5Cquad%20(x%3E1)

那么就先来找到它的单调区间吧,

%5Cfrac%7B%5Cpartial%7D%7B%5Cpartial%20a%7DZ_x(a)%3Dx%5Ea%5Cln%20x-1

于是便可得到(细节略去):

a%3E-%5Cfrac%7B%5Cln%5Cln%20x%7D%7B%5Cln%20x%7D 时,Z_x(a) 递增

a%3C-%5Cfrac%7B%5Cln%5Cln%20x%7D%7B%5Cln%20x%7D时,Z_x(a) 递减

Z_x(a) 在 a%3D-%5Cfrac%7B%5Cln%5Cln%20x%7D%7B%5Cln%20x%7D 时取最小值,又有 Z_x(0)%3D1%2CZ_x(%2B%5Cinfty)%3E0 ,因此要让该函数有零点只需要令其最小值小于零,即

Z_x%5Cleft(-%5Cfrac%7B%5Cln%5Cln%20x%7D%7B%5Cln%20x%7D%5Cright)%3D%5Cfrac%7B1%2B%5Cln%5Cln%20x%7D%7B%5Cln%20x%7D%3C0

解得  x%3Ce%5E%7Be%5E%7B-1%7D%7D ,再结合先前假设的 x%3E1 以及当 x%3D1 时幂塔显然收敛,可初步得到一个令 a_n 收敛的x的区间:

x%5Cin%5Cleft%5B1%2Ce%5E%7Be%5E%7B-1%7D%7D%5Cright%5D

第二步 当 0%3Cx%3C1 时:

0<x<1

从该图中可以得知,当 0%3Cx%3C1 时似乎 %5C%7Ba_n%5C%7D 总是收敛的,但是其实在图中也可以看出当角标n是奇数时 a_n 在 y%3Dx 的左边,而n是偶数时则在右边,根据序列收敛的充要条件是其奇数子列和偶数子列收敛到相同极限,需要考虑这两个子列 %5C%7Ba_%7B2n-1%7D%5C%7D%2C%5C%7Ba_%7B2n%7D%5C%7D (若是忽略掉了这个问题,就会得到了一个错误的收敛区间 x%5Cin(0%2Ce%5E%7Be%5E%7B-1%7D%7D%5D

令 u_n%3Da_%7B2n-1%7D%2Cv_n%3Da_%7B2n%7D%2Cg(a)%3Dx%5E%7Bx%5Ea%7D

于是便有

u_1%3Dx%2Cu_%7Bn%2B1%7D%3Dg(u_n)

v_1%3Dx%5Ex%2Cv_%7Bn%2B1%7D%3Dg(v_n)

观察其图像:

极限相等

发现 0%3Cx%3C1 时 g(a) 与直线 y%3Dx 总有交点,因此进过无穷次迭代后并不会趋于无穷,但是,若它们的交点不止一个,它们的极限就会不相等,

极限不相等

因此再次将问题转化为了一个函数的零点问题:

W_x(a)%3Dx%5E%7Bx%5Ea%7D-a

因为 W_x(0)%3Dx%3E0%2CW_x(%2B%5Cinfty)%3C0 ,因此当它递减时必有有唯一零点,对a求导,得

%5Cfrac%7B%5Cpartial%7D%7B%5Cpartial%20a%7DW_x(a)%3Dx%5E%7Bx%5Ea%2Ba%7D%5Cln%5E2x-1%3Dx%5E%7Bx%5Ea%7D%5Cln%20x%5E%7Bx%5Ea%7D%5Cln%20x-1

令上式等于零,记 y%3D%5Cln%20x%5E%7Bx%5Ea%7D ,有

(#)ye%5Ey%3D%5Cfrac1%7B%5Cln%20x%7D

不难求得左式的最小值为 -e%5E%7B-1%7D ,由此令

%5Cfrac1%7B%5Cln%20x%7D%3C-e%5E%7B-1%7D

解得  x%3Ee%5E%7B-e%7D ,于是便推出 x%5Cin%5Cleft(e%5E%7B-e%7D%2C1%5Cright) 时,W_x(a) 递减,即它有唯一零点,然后考虑  x%3De%5E%7B-e%7D  ,此时方程(#)有唯一解

 y%3D-1%3D-e%5Ccdot%20e%5E%7B-ae%7D

解得 a%3De%5E%7B-1%7D ,代入得

 W_%7Be%5E%7B-e%7D%7D(e%5E%7B-1%7D)%3D0 

即它的最小值为零,所以此时同样有唯一零点,

接着考虑 x%5Cin%5Cleft(0%2Ce%5E%7B-e%7D%5Cright) ,此时方程(#)有两个解,记这两个解为 z_1%2Cz_2 ,当

z_1%3Cy%3D%5Cln%20x%5E%7Bx%5Ea%7D%3Cz_2

时,W_x(a) 递减,反之递增,%5Cln%20x%5E%7Bx%5Ea%7D 当 0%3Cx%3C1 又是递增的,因此有

%5Cfrac%7B%5Cln%20%5Cfrac%7Bz_1%7D%7B%5Cln%20x%7D%7D%7B%5Cln%20x%7D%3Ca%3C%5Cfrac%7B%5Cln%20%5Cfrac%7Bz_2%7D%7B%5Cln%20x%7D%7D%7B%5Cln%20x%7D 

时,W_x(a) 递减,但是

W_x%5Cleft(%5Cfrac%7B%5Cln%20%5Cfrac%7Bz_1%7D%7B%5Cln%20x%7D%7D%7B%5Cln%20x%7D%5Cright)%3De%5E%7Bz_1%7D-%5Cfrac%7B%5Cln%20%5Cfrac%7Bz_1%7D%7B%5Cln%20x%7D%7D%7B%5Cln%20x%7D%3C0

W_x%5Cleft(%5Cfrac%7B%5Cln%5Cfrac%7Bz_2%7D%7B%5Cln%20x%7D%7D%7B%5Cln%20x%7D%5Cright)%3De%5E%7Bz_2%7D-%5Cfrac%7B%5Cln%5Cfrac%7Bz_2%7D%7B%5Cln%20x%7D%7D%7B%5Cln%20x%7D%3E0

所以此时 W_x(a) 的零点不唯一

最后综合前面得到的结论,便可得:

使得 x%5Cuparrow%5Cuparrow%5Cinfty 收敛的 x 的范围为 x%5Cin%5Cleft%5Be%5E%7B-e%7D%2Ce%5E%7Be%5E%7B-1%7D%7D%5Cright%5D

又不难得到 x%5Cuparrow%5Cuparrow%20%5Cinfty 是x的单增函数,所以它的值域为两个端点处的值,通过 

Z_%7Be%5E%7B-e%7D%7D(a)%3De%5E%7B-ae%7D-a%2CZ_%7Be%5E%7Be%5E%7B-1%7D%7D%7D(a)%3De%5E%7Bae%5E%7B-1%7D%7D-a

的零点,可以计算出无穷幂塔的值域

x%5Cuparrow%5Cuparrow%20%5Cinfty%5Cin%5Cleft%5Be%5E%7B-1%7D%2Ce%5Cright%5D

如果这个东西收敛到y,那么它其实就是方程 y%3Dx%5Ey ,因此可以画出它的图像是这样的:

深色区域即为它的图像


无穷幂塔的评论 (共 条)

分享到微博请遵守国家法律