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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005766号 a(n)=n的最小乘法成本加法链的成本。
(原名M2448)
5
0, 1, 3, 5, 9, 12, 18, 21, 29, 34, 44, 48, 60, 67, 81, 85, 101, 110, 128, 134, 154, 165, 187, 192, 216, 229, 255, 263, 291, 306, 336, 341, 373, 390, 424, 434, 470, 489, 527, 534, 574, 595, 637, 649, 693, 716, 762, 768, 816, 841, 891, 905, 957, 984, 1038 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。,98(1992),163-197,ex.21。
R.L.Graham、A.C.-C.Yao、F.F.Yao、,具有乘法成本的加法链离散数学。23 (1978), 115-119.
R.L.Graham等人。,具有乘法成本的加法链[缓存副本]
R.Stephan,生成函数表
配方奶粉
a(2n)=a(n)+n^2,a(2n+1)=a-拉尔夫·斯蒂芬2003年5月4日
G.f.:1/(1-x)*总和(k>=0,x^2^(k+1)(1+2x^2*k-x^2*(k+1-拉尔夫·斯蒂芬2003年7月27日
a(n)=总和(k=1,n,A007814号(n) +2个*A025480美元(n-1))-拉尔夫·斯蒂芬2003年10月30日
数学
a[n_]:=和[v=整数指数[k,2];v+k/2^v-1,{k,1,n}];
数组[a,55](*Jean-François Alcover公司2019年2月28日*)
黄体脂酮素
(PARI)a(n)=如果(n<1,0,如果(n%2==0,a(n/2)+n^2/4,a((n-1)/2)+(n-1”*(n+3)/4))
(PARI)a(n)=总和(k=1,n,估值(k,2)+k/2^估值(k、2)-1)
交叉参考
的部分总和A089265美元.
关键词
非n
作者
扩展
更多术语来自拉尔夫·斯蒂芬2003年5月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日18:04。包含371254个序列。(在oeis4上运行。)