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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A126723号 系数c(0)、c(1)、c,。。。对于正整数n:n=c(0)/x+c(1)/x^2+c(2)/x*3+…的greedy-algorithm表示。。。,其中x=(1+sqrt(5))/2。 1
1, 1, 3, 0, 0, 1, 4, 1, 0, 1, 6, 0, 1, 0, 0, 1, 8, 0, 0, 0, 0, 1, 9, 1, 0, 0, 0, 1, 11, 0, 0, 1, 0, 1, 12, 1, 0, 1, 0, 1, 14, 0, 1, 0, 1, 0, 0, 1, 16, 0, 0, 0, 1, 0, 0, 1, 17, 1, 0, 0, 1, 0, 0, 1, 19, 0, 1, 0, 0, 0, 0, 1, 21, 0, 0, 0, 0, 0, 0, 1, 22, 1, 0, 0, 0, 0, 0, 1, 24, 0, 0, 1, 0, 0, 0, 1, 25, 1, 0, 1 (列表图表参考历史文本内部格式)
抵消
1,3
评论
马克斯·阿列克塞耶夫(见下面的链接)证明了以下内容:假设N=c(1)F(1)-c(2)F(2)+c(3)F(3)-。。。,其中F(i)是斐波那契数,每个系数c(i)为0或1,没有相邻的单位系数。那么这些系数就是贪婪算法产生的系数:N=c(0)/x+c(1)/x^2+c(2)/x*3+。由此可知,只有有限多个非零项,并且表示对于所述属性是唯一的。
c(0)=地板(N*x)(如A000201号,下部Wythoff层序)。因此,由于N*x-c(0)是N*x的分数部分{N*x},我们将{N*x}表示为有限多个分数1/x^k的和。
链接
马克斯·阿列克塞耶夫,回复:贪婪算法发现的表示,SeqFan邮件列表,2006年12月19日
例子
前五行:
1 1
3 0 0 1
4 1 0 1
6 0 1 0 0 1
8 0 0 0 0 1
第4行匹配6=6/x+0/x^2+1/x^3+0/x^4+0/x#5+1/x#6。
交叉参考
囊性纤维变性。A000045号,A000201号.
关键词
非n,标签
作者
克拉克·金伯利2006年12月23日
状态
经核准的

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

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

上次修改时间:2024年4月20日00:03 EDT。包含371798个序列。(在oeis4上运行。)