海纳百川

登录 | 登录并检查站内短信 | 个人设置 网站首页 |  论坛首页 |  博客 |  搜索 |  收藏夹 |  帮助 |  团队  | 注册  | RSS
主题: 再考才子:有一数列。。。
回复主题   printer-friendly view    海纳百川首页 -> 驴鸣镇
阅读上一个主题 :: 阅读下一个主题  
作者 再考才子:有一数列。。。   
所跟贴 我看见了,正在冥思苦想涅 -- 芦笛 - (0 Byte) 2008-12-06 周六, 下午12:30 (166 reads)
xilihutu
[个人文集]

论坛管理员


性别: 性别:男

加入时间: 2007/03/29
文章: 9279
来自: 美国
经验值: 298871


文章标题: 老芦注意:种子11,22 (211 reads)      时间: 2008-12-06 周六, 下午1:06

作者:xilihutu驴鸣镇 发贴, 来自 http://www.hjclub.org

Basic properties

The sequence grows indefinitely. In fact, any variant defined by starting with a different seed number will (eventually) also grow indefinitely, except for the degenerate sequence 22, 22, 22, 22 ... .
No digits other than 1, 2, and 3 ever appear in the sequence, unless the seed number contains such a digit or a run of more than three of the same digit.
Conway's cosmological theorem: Every sequence eventually splits into a sequence of "atomic elements", which are finite subsequences that never again interact with their neighbors. There are 92 elements containing the digits 1,2,3 only, which John Conway named after the natural chemical elements. There are also two "transuranic" elements for each digit larger than 3.
The terms eventually grow in length by about 30% per generation. In fact, if Ln denotes the number of digits of the n-th member of the sequence, then

where is an algebraic number of degree 71 known as Conway's constant. This fact was proven by Conway. This also holds for variants of the sequence starting with any integer other than 22.
Conway's constant is the unique positive real root of the following polynomial:





作者:xilihutu驴鸣镇 发贴, 来自 http://www.hjclub.org
返回顶端
阅读会员资料 xilihutu离线  发送站内短信 发送电子邮件
显示文章:     
回复主题   printer-friendly view    海纳百川首页 -> 驴鸣镇 所有的时间均为 北京时间


 
论坛转跳:   
不能在本论坛发表新主题
不能在本论坛回复主题
不能在本论坛编辑自己的文章
不能在本论坛删除自己的文章
不能在本论坛发表投票
不能在这个论坛添加附件
可以在这个论坛下载文件


based on phpbb, All rights reserved.
[ Page generation time: 0.682455 seconds ] :: [ 24 queries excuted ] :: [ GZIP compression enabled ]