登录
A303433型
正整数n的“奇异表示”[从右到左],n>=2。
2
2, 1212222, 22, 12222, 21212222, 1212122122212222, 222, 1221212122122212222, 212222, 12122122212222, 221212222, 122212222, 21212122122212222, 12121212222212222, 2222, 122122212222, 21221212122122212222, 12122212122122212222, 2212222, 1222222, 212122122212222
抵消
2,1
评论
从k=1开始;从右到左的“数字”:2表示k≤2k,1表示k≤(k-1)/3。(1具有空的“奇妙表示”,因为它从定义上来说是“奇妙”的……尽管对于非空表示,我们可以[以拙劣的方式]使用平凡循环来表示1:122。)
“神奇数字”(Hofstadter,1979,第400-401页)是正整数,其Collatz轨迹最终达到1。
根据Collatz猜想,每个正整数都是“奇妙的”(没有一个是“不礼貌的”)。因此,假设每个正整数n>=2都有一个“奇妙的表示”,该表示是唯一的。
从左到右读取“数字”会得到n,n>=2的Collatz轨迹。以n开头;从左到右的“数字”:2表示k<=k/2,1表示k<=3k+1。
为了使表示形式良好,我们只能在右边的数字与4(mod 6)同余的情况下加上一个“数字”1,在加上1之后产生一个奇数。我们可以在前面加上“数字”2而不受任何限制。因此,如果a(n)以1开头,则它是奇的。
参考文献
道格拉斯·霍夫斯塔特(Douglas R.Hofstadter),“哥德尔、埃舍尔、巴赫:永恒的金辫子”(Gödel,Escher,Bach:an Eternal Golden Braid),纽约:基础图书出版社,1979年。
链接
安德鲁·霍罗伊德,n,a(n)表,n=2.1000
例子
a(3)=1212222:[从右到左]3<=10<=5<=16<=8<=4<=2<=(1)。
黄体脂酮素
(PARI)a(n)={my(L=List());while(n<>1,listput(L,2-n%2);n=if(n%2,n*3+1,n/2));fromdigits(Vec(L))}\\安德鲁·霍罗伊德2020年4月27日
交叉参考
“惊人的表现”[从左到右]:A303255型.
关键词
非n
作者
丹尼尔·福格斯2018年4月23日
扩展
期限a(18)及以后安德鲁·霍罗伊德2020年4月27日
状态
经核准的