考虑一下递推方程由定义和
|
(1)
|
哪里是楼层功能格雷厄姆和波拉克定义,但是索引为了方便起见,将在这里使用Borwein和Bailey(2003年,第62页)。下表总结了前几个术语的小值.
| 组织环境信息系统 | ,, ... |
1 | 2015年5月21日 | 1, 2, 3, 4, 6, 9,13, 19, 27, 38, 54, ... |
5 | A091522号 | 5, 7, 10, 14, 20,28, 40, 57, 81, 115, ... |
8 | A091523号 | 8, 12, 17, 24, 34,48, 68, 96, 136, 193, ... |
令人惊讶的是,一个明确的公式具有由提供
|
(2)
|
哪里是第个集合中最小的数字(格雷厄姆和Pollak,1970年;Borwein和Bailey,2003年,第63页)。
现在考虑相关的序列
|
(3)
|
其值始终为0或1。更令人惊讶的是,解读这个序列作为一系列二进制位,给出了一系列代数常数
|
(4)
|
其中前几个常量是
(组织环境信息系统A091524号和A091525美元;Borwein和Bailey,2003年,第63页)。
不知道以下序列是否
具有相应的属性(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·。和科罗拉多州波拉克。“非线性注释与相关的重复周期."数学。美格。 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
主题分类