话题
搜索

Graham-Pollak层序


考虑一下递推方程由定义a_0=米

 a_n=|sqrt(2a(n-1)(a(n-1)+1)),
(1)

哪里|_x个_|楼层功能格雷厄姆和波拉克定义a_1=米,但是索引a_0=米为了方便起见,将在这里使用Borwein和Bailey(2003年,第62页)。下表总结了前几个术语的小值米.

米组织环境信息系统a_0(零),a_1, ...
12015年5月21日1, 2, 3, 4, 6, 9,13, 19, 27, 38, 54, ...
5A091522号5, 7, 10, 14, 20,28, 40, 57, 81, 115, ...
8A091523号8, 12, 17, 24, 34,48, 68, 96, 136, 193, ...

令人惊讶的是,一个明确的公式a_n(名词)具有a_0=米由提供

 a_n=|_tau_m(2^(n/2)+2^((n-1)/2))_|,
(2)

哪里τ_m米第个集合中最小的数字{1,2,3,…}并集{sqrt(2),2sqrt(格雷厄姆和Pollak,1970年;Borwein和Bailey,2003年,第63页)。

现在考虑相关的序列

 b_n=a(2n+1)-2a(2n-1)
(3)

其值始终为0或1。更令人惊讶的是,解读这个序列{b_k}作为一系列二进制位,给出了一系列代数常数

 α(m)=0.b_1b_2b_3…_2,
(4)

其中前几个常量是

α(1)=平方米(2)-1
(5)
α(2)=平方英尺(2)-1
(6)
α(3)=第2部分(2)-2
(7)
α(4)=第2部分(2)-2
(8)
α(5)=3平方英尺(2)-4
(9)
α(6)=4平方米(2)-5
(10)
α(7)=第3季度(2)-4
(11)
α(8)=5平方米(2)-7
(12)
α(9)=4平方米(2)-5
(13)
α(10)=6平方米(2)-8
(14)

(组织环境信息系统A091524号A091525美元;Borwein和Bailey,2003年,第63页)。

不知道以下序列是否

a_n(名词)=|_平方码(3a(n-1)(a(n-1)+1))_|
(15)
a_n(名词)=|_字根框[{2,{a,_,{(,{n,-,1},)}},{_|
(16)

具有相应的属性(Graham和Pollak,1970年;Borwein和Bailey,2003年,第63页)。


与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Borwein,J.和Bailey,D。实验数学:21世纪的合理推理。马萨诸塞州韦尔斯利:AK Peters,2003年。格雷厄姆·R·L。;Knuth,D.E。;和Patashnik,O.Ex.3.46英寸混凝土数学:计算机科学基础,第二版。马萨诸塞州雷丁:Addison-Wesley,1994格雷厄姆·R·L·。和科罗拉多州波拉克。“非线性注释与相关的重复周期平方米(2)."数学。美格。 43, 143-145, 1970.家伙,R.K.公司。“强大的小数字定律。”阿默尔。数学。每月 95,697-712, 1988.Rabinowitz,S.和Gilbert,P.“非线性递归产生二进制数字。"数学。美格。 64, 168-171, 1991.斯隆,新泽西州。A。序列2015年5月21日/M0569中,A004539号,A091522号,A091523号,A091524号,A091525美元在线百科全书整数序列的。"Stoll,T.“关于非线性族与数字相关的周期。"J.整数序列 8,编号05.3.2,1-8, 2005.http://www.cs.uwaterloo.ca/journals/JIS/VOL8/Stoll/stoll56.pdf.斯托尔,T.“关于Erdős和Graham关于数字的问题。”《阿里斯学报》。 125,89-100, 2006.

参考Wolfram | Alpha

Graham-Pollak层序

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Graham-Pollak序列。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Graham-PollakSequence.html

主题分类