原文转自:http://www.matrix67.com/blog/archives/4324
上帝创造了整数,其余的则是我们人类的事了。正因为如此,质数、完全数、Fibonacci 数之类的数列才会让数学家们如痴如醉,因为它们的存在是如此自然,没有任何人造的因素。事实上,数学家们对这些数的认识也越来越丰富,挖掘出了这些数列中越来越深刻的性质。
不过,人类确实太渺小了。还有好多构造异常简单的“纯天然数列”,我们了解得实在太少。Kolakoski 数列就是最好的例子之一。
Kolakoski 数列仅由 1 和 2 构成,其中头 100 个数是
1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1,
2, 1, 1, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1,
1, 2, 1, 2, 2, 1, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2,
1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 1, 1, 2,
2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, ...
如果我们把连续的相同数看作一组的话,整个数列的定义就只有两句话: a(1) = 1 , a(n) 表示第 n 组数的长度。例如,a(6)
= 2,就表明第 6 组数(从第 8 个数算起)的长度就是 2。注意,有了这几个条件,整个序列就已经唯一地确定了!a(1) = 1
就表明第一组数只有一个数,因此下一个数必须要换成 2 ,因此 a(2) = 2 ;而 a(2) = 2 又说明这个 2 必须要连着出现两个,因此
a(3) = 2;而 a(3) = 2 就表明数列接下来要有两个 1
,等等。也就是说,生成这个数列的“参数”就是这个数列本身。更酷的说法则是,这个数列是分形的:如果把每一组数用它的长度来替换,就会得到这个数列本
身。另外一个可能有些出人意料的事实是:Kolakoski 数列在 OEIS 中的序号非常靠前—— A000002
。
关于 Kolakoski 数列,我们知道些什么?很少。我们知道,这个数列可以用递归式 a(a(1) + a(2) + ... + a(k)) = (3 + (-1)k
)/2 来表达。我们目前已经知道,去掉数列最前面的 1,剩下的部分可以从 22 开始,由替换规则 22→2211,21→221,12→211,11→21 迭代产生。
Kolakoski 数列的第 n
项有非递归的公式吗?目前我们还不知道。已经出现过的数字串今后都还会再次出现吗?目前我们也不知道。还有,我们有理由猜想,数列中 1 和 2
的个数各占一半。下图显示的就是数列前 n 项中数字 1 所占的比例,可见我们的猜想很可能是对的。
不过,目前还没有人能够证明这一点。而最近的一些研究则表明,数字 1 的比例很可能不是 1/2 。当然,还有第三种可能——这个极限可能根本不存在。这无疑又是一个最折磨人的数学未解之谜
。
分享到:
相关推荐
详细介绍最长递减子设有一个整数序列A1, A2, ... An,求这个序列中最长的递减子序列的长度M, 以及该序列可以划分成这种子序列的个数N 如序列: 300 250 252 275 200 138 245 折分成的子序列分别为 300 275 200 138 ...
常用图像测试序列:foreman.cif(9-10) 因原完整序列太大,所以分断上传. 因测试时常只用其中某一段,故只下载三个文件之一就可,对性能测试没有影响. 如果需要用完整序列,需用软件将序列连接起来. <br>还有...
给定n个整数的序列:a1,a2,...,an,求最大子段和
时间序列:ARIMA模型[借鉴].pdf
围绕 X(Roll)、Y(Pitch) 和 Z(Yaw) 轴的六个基本旋转序列的欧拉角到四元数转换。 允许的序列:xyz、xzy、yxz、yzx、zxy、zyx。
常用图像测试序列:foreman.cif(5-8) 因原完整序列太大,所以分断上传. 因测试时常只用其中某一段,故对测试没有影响. 如果需要用完整序列,只需用软件将序列连接起来即可.
这是一个将视频转换为序列的程序,很好用的
时间序列:ARIMA模型.doc
python输⼊序列语句_Python基础教程(⼀)-序列:字符串、 列表和元组 这⼀章我们主要研究这样⼀些类型,他们的成员是有序排列的,并且可以通过下标偏移量访问的,这类Python类型统称为序列,包括字符 串、列表和...
常用图像测试序列:foreman.cif(1-4) 因原完整序列太大,所以分断上传. 因测试时常只用其中某一段,故对测试没有影响. 如果需要用完整序列,只需用软件将序列连接起来即可. <br>
对输入的二进制序列编码转换为:HDB3码
详见* 关于序列基本操作* 关于元素赋值、删除元素、切片赋值[Python序列:列表]
时间序列分类:基于深度学习的时间序列分类
时间序列分析模型精讲;
JsonTools是一个不错的JSON序列化和反序列化功能包
《时间序列分析及应用:R语言 原书第2版 》以易于理解的方式讲述了时间序列模型及其应用 主要内容包括:趋势 平稳时间序列模型 非平稳时间序列模型 模型识别 参数估计 模型诊断 预测 季节模型 时间序列回归模型 异...
通达信指标公式源码九转序列.doc
m序列是有n级线性移位寄存器产生的周期为2n −1的码序列,是最长线性移位寄存器序 列的简称。码分多址系统主要采用两种长度的m序列:一种是周期为215 −1的m序列,又称 短PN序列;另一种是周期为242 −1的m序列,又...
把时间序列转换成图像处理,利用GAF矩阵
商业贸易:中公系列深度之二考研序列:需求旺盛促量价率齐增,模式创新至空间份额双升(2021)(37页).pdf