A080776-OEIS公司

A080776号

振荡序列在第k段（k>=1）上升到2^（k-1），然后又下降到0。

0, 0, 1, 0, 1, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 31, 30

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,6

第k段的长度为2^k（k>=0）。

参考文献

Hxien-Kuei Hwang，S Janson，TH Tsai，递归函数f（n）=f（floor（n/2））+f（capility（n/2，））+g（n）的精确解和渐近解：理论与应用，预印本，2016；http://140.109.74.92/hk/wp-content/files/2016/12/aat-hhrr-1.pdf。《分治递归二分法的精确解和渐近解：理论和应用》，ACM算法汇刊，13:4（2017），#47；DOI:10.1145/3127855

链接

n=0..97时的n、a（n）表。

R.Stephan，一些分裂和征服的序列。。。

R.Stephan，生成函数表

配方奶粉

通用公式：-1+2/（1-x）+1/（1-x）^2*（-1+总和（k>=0，2t^2（t-1），t=x^2^k））。a（n）=A005942号（n+2）-3（n+1），n>0-拉尔夫·斯蒂芬2003年9月13日

a（0）=0，a（2n）=a（n）+a（n-1）+-拉尔夫·斯蒂芬2003年10月20日

交叉参考

本质上与A053646号.

上下文中的序列：A004074号 A245615型 A053646号*A360659型 A297158型 A065358美元

相邻序列：A080773号 A080774号 A080775号*A080777号 A080778号 A080779号

关键字

非n

作者

N.J.A.斯隆2003年3月11日

状态

经核准的