登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A171885号 在D.E.Knuth的第二个前缀中n的表示——无歧义、保序的二进制字符串系统。 7
0, 1, 4, 5, 24, 25, 26, 27, 112, 113, 114, 115, 116, 117, 118, 119, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
前两个术语是字符串“00”和“01”;所有其他字符串都是以“1”开头的二进制字符串。
除了a(1)=1这个重要的例外,当用二进制表示时,任何没有出现在这个序列中的值都会显示为后面项的初始子串。例如,6(110)是27(11011)的初始子串。
参考文献
唐纳德·科努特(Donald E.Knuth),《超自然数》(Supernatural Numbers),摘自《数学加德纳》(The Mathematical Gardner)编辑D.A.Klarner。韦伯和施密特·普林德尔,波士顿,1981年,第310-325页。
唐纳德·科努特(Donald E.Knuth),《趣味与游戏精选论文》(Selected Papers on Fun and Games)。加利福尼亚州斯坦福:语言与信息研究中心(2011年)。
链接
因德拉尼尔·戈什,n=0..10000时的n,a(n)表
罗伯特·穆纳福,替代数字格式,“词汇字符串”部分
例子
表示开始:0=“00”;1 = "01"; 2 = "100"; 3 = "101"; 4=“11000”;5 = "11001"; 6 = "11010"; 7 = "11011"; 8=“1110000”;9 = "1110001"; 等等。有关更长的列表和更完整的解释,请参阅参考资料。
交叉参考
Knuth的第一个系统给出A000918号(减去其初始期限)。
Knuth的第三个系统是A010097号Levenshtein密码。
关键词
非n
作者
罗伯特·穆纳福2010年3月19日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年3月28日10:55。包含371241个序列。(在oeis4上运行。)