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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A079102号 a(2n)=2^n,a(2n+1)=2^(2n。 4
1, 2, 4, 4, 16, 8, 64, 16, 256, 32, 1024, 64, 4096, 128, 16384, 256, 65536, 512, 262144, 1024, 1048576, 2048, 4194304, 4096, 16777216, 8192, 67108864, 16384, 268435456, 32768, 1073741824, 65536, 4294967296, 131072, 17179869184, 262144 (列表图表参考文献历史文本内部格式)
抵消
1,2
评论
包含长度为3的单调子序列的最小数目的长度为n的置换数。
链接
约瑟夫·迈尔斯,单调子序列的最小个数《电子组合杂志》9(2)(2002),#R4。
常系数线性递归的索引项,签名(0,6,0,-8)。
配方奶粉
G.f.x(8x^3+2x^2-2x-1)/(2x^2-1)/(4x^2-1.)-拉尔夫·斯蒂芬2003年7月25日
G.f.:Q(0),其中Q(k)=1+2^k*x/(1-2*x/)(2*x+2^k/Q(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年4月10日
例子
包含长度为3的最小单调子序列数的{0,1,2,3,4}的置换为10432、13042、13402、14032、20413、20431、21043、21403、23041、23401、24013、24031、30412、31042、31402、34012,因此a(5)=16。{0,1,2,3,4,5}的值为210543、215043、240513、245013、310542、315042、340512、345012,因此a(6)=8。
数学
线性递归[{0,6,0,-8},{1,2,4,4},36](*雷·钱德勒2015年8月25日*)
黄体脂酮素
(PARI)a(n)=2^如果(n%2,n-1,n/2)\\查尔斯·格里特豪斯四世,2015年10月7日
交叉参考
关键字
容易的,非n
作者
约瑟夫·迈尔斯2002年12月23日
状态
经核准的

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

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

上次修改时间:美国东部时间2024年4月24日00:30。包含371917个序列。(在oeis4上运行。)