OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A003159号 二进制表示以偶数个零结尾的数字。
(原名M2306)
91
1, 3, 4, 5, 7, 9, 11, 12, 13, 15, 16, 17, 19, 20, 21, 23, 25, 27, 28, 29, 31, 33, 35, 36, 37, 39, 41, 43, 44, 45, 47, 48, 49, 51, 52, 53, 55, 57, 59, 60, 61, 63, 64, 65, 67, 68, 69, 71, 73, 75, 76, 77, 79, 80, 81, 83, 84, 85, 87, 89, 91, 92, 93, 95, 97, 99, 100, 101, 103, 105 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
弗伦克尔(2010)称这些数字为“卑鄙”。
关于二进制展开中1的奇偶校验交替的属性的最小值。
关于序列是其补码的一半的属性的最小值。[更正人Aviezri S.Fraenkel公司2010年1月29日]
如果出现k,则2k不出现。
正整数k的递增序列,以便A035263号(k) =1(来自Allouche等人的论文)-Emeric Deutsch公司2003年1月15日
a(n)是一个讨厌的数字(参见A000069号)对于n奇数;a(n)是一个错误的数字(参见A001969号)对于n偶数-菲利普·德尔汉姆2004年3月16日
中奇数的索引A007913号,英寸A001511号-菲利普·德尔汉姆2004年3月27日
的部分总和A026465号-保罗·巴里2004年12月9日
A121701号(2*a(n))=A121701号(a(n));A096268号(a(n)-1)=0-莱因哈德·祖姆凯勒2006年8月16日
相同术语的不同排列可以在A141290号以及伴随的数组-加里·亚当森2008年6月14日
a(n)=河内塔顺时针第n次移动;如果不在序列中,则按逆时针方向-加里·亚当森2008年6月14日
Thue-Morse序列的项指数A010060型与上学期不同-塔尼亚·霍瓦诺娃2009年1月6日
序列具有以下分形特性。从序列中删除奇数,保留4,12,16,20,28,36,44,48,52,。。。将这些项除以4,我们得到1,3,4,5,7,9,11,12,。。。,这再次是原始序列-贝诺伊特·克洛伊特2010年4月6日
发件人加里·亚当森,2010年3月21日:(开始)
与分割序列有关的一个猜想恒等式,A000041号作为polceoff p(x);A003159号,及其特征函数A035263号: (1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, ...); A036554号用零表示第n项A035263号:(2,6,8,10,14,18,22,…)。
该猜想表明,当A(x)=polcoeff时,p(x)=A(xA174065号=的Euler变换A035263号=1/((1-x)*(1-x^3)*(2-x^4)*(1-x^5)*…)=1+x+x^2+2*x^3+3*x^4+4*x^5+。。。和充气变量=的补码的Euler变换A035263号:1/((1-x^2)*(1-x*6)*(1x^8)*…)=1+x^2+x^4+2*x^6+3*x^8+4*x^10+。。。。
(结束)
2013年12月21日,Jean-Paul Allouche证实了上述猜测-加里·亚当森,2014年1月22日
如果s的下s-Wythoff序列是s,那么s=A003159号(请参见A184117号用于定义上下s-Wythoff序列。)从任何非递减的正整数序列开始,A003159号是迭代较低s-Wythoff操作时的限制。例如,从s=(1,4,9,16,…)=(n^2)开始,我们得到了上下s-Wythoff序列
a=(1,3,4,5,6,8,9,10,11,12,14,…)=A184427号;
b=(2,7,12,21,31,44,58,74,…)=A184428号.
然后将s=a代入并重复运算,得到a'=(1,3,4,5,7,9,11,12,14,…),其前八项与A003159号-克拉克·金伯利2011年1月14日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
拉尔斯·布隆伯格,n=1..10000时的n,a(n)表(T.D.Noe的前1000个术语)
J.-P.Allouche,Thue,单词组合学,以及受Thue-Morse序列启发的猜想,arXiv预印本arXiv:1401.3727[math.NT],2014。
J.-P.Allouche,Thue,单词组合学,以及受Thue-Morse序列启发的猜想《波尔多葡萄酒名酒》,第27卷,第2期(2015年),第375-388页。
J.-P.Allouche、Andre Arnold、Jean Berstel、Srecko Brlek、William Jockusch、Simon Plouffe和Bruce E.Sagan,与图伊·莫尔斯的序列有关的序列,离散数学。,139 (1995), 455-461.
J.-P.Allouche和Jeffrey Shallit,无处不在的Prouhet-Thue-Morse序列,在C.Ding中。T.Helleseth和H.Niederreiter编辑,《序列及其应用:1998年SETA会议记录》,Springer-Verlag,1999年,第1-16页。
J.-P.Allouche、J.Shallit和G.Skordev,自生成集、缺失块的整数和替换,离散数学。292 (2005) 1-15.
乔治·安德鲁斯和大卫·纽曼,二进制表示和Theta函数, 2017.
L.Carlitz、R.Scoville和V.E.Hoggatt,Jr。,特殊序列的表示,光纤。四分之一。,10 (1972), 499-518, 550.
R.Clerico、P.Fabbri和F.Ortenzio,副结肠菌Rudi Mathematici,N.226(2017年11月),第14页(意大利语)。
M.Domaratzki,基于轨迹的代码《信息学报》,第40卷,编号6-7/2004年5月。
E.Deutsch和B.E.Sagan,Catalan数和Motzkin数及相关序列的同余,arXiv:math/0407326[math.CO],2004;J.Num.Theory 117(2006),191-215。
A.Dubickas,有理幂到最近整数的距离《数论杂志》,第117卷,第1期,2006年3月,第222-239页。
A.Dubickas,与Thue-Morse序列相关的一个序列及其应用,离散数学。307(2007),编号9-10,1082--1093。MR2292537(2008b:11086)。
A.S.Fraenkel,与新旧序列相关的新游戏,INTEGERS,组合数论电子期刊,第4卷,论文G6,2004年。
A.S.Fraenkel,卑鄙、愚蠢、邪恶和可恶的游戏玩家,离散数学。312(2012),第1期,第42-46页。
Aviezri S.Fraenkel,主页.
C.金伯利,问题E2850阿默尔。数学。月刊,87(1980),671。
C.金伯利,互补方程《整数序列杂志》,第10卷(2007年),第07.1.4条。
C.金伯利,语言的仿射递归集和排序,离散数学。,274 (2004), 147-160.
N.J.A.斯隆,整数序列在线百科全书2012年2月,罗格斯大学演讲幻灯片。
E.索佩纳,i-Mark:一款新的减除游戏,arXiv:1509.04199[cs.DM],2015年。
D.Wakeham和D.R.Wood,关于乘法Sidon集,INTEGERS,13(2013),#A26。
公式
a(0)=1;对于n>=0,如果(a(n)+1)/2不在序列中,则a(n+1)=a(n。
极限{n->oo}a(n)/n=3/2-贝诺伊特·克洛伊特2002年6月13日
更准确地说,a(n)=3*n/2+O(log n)-查尔斯·格里特豪斯四世2012年9月23日
a(n)=和{k=1..n}A026465号(k) ●●●●-贝诺伊特·克洛伊特2003年5月31日
a(n+1)=(如果a(n)mod 4=3,则A007814号(a(n)+1)mod 2,其他a(n;a(1)=1-莱因哈德·祖姆凯勒2003年8月3日
一个(A003157号(n) )为偶数-菲利普·德尔汉姆,2004年2月22日
序列由4^i*(2*j+1),i>=0,j>=0形式的数字组成-乔恩·佩里2004年6月6日
G.f.:(1/(1-x))*产品{k>=1}(1+x^A001045号(k) )-保罗·巴里2004年12月9日
a(1)=1,a(2)=3,对于n>=2,我们得到a(n+1)=4+a(n)+a(n-1)-a(a(n-贝诺伊特·克洛伊特2010年4月8日
如果A(x)是A(n)<=x的计数函数,则A(2^n)=(2^(n+1)+(-1)^n)/3-弗拉基米尔·舍维列夫2010年4月15日
a(n)=A121539号(n) +1-莱因哈德·祖姆凯勒2012年3月1日
A003159号={N|A007814号(N) 是偶数}-M.F.哈斯勒2013年10月29日
例子
1=1、3=11、5=101和7=111没有(0=偶数)尾随零,4=100在base-2表示中有2个(=偶数)尾随零。
2=10和6=110在其base-2表示中以一个(=奇数)尾随零结尾,因此不是该序列的项-M.F.哈斯勒,2013年10月29日
MAPLE公司
过滤器:=n->类型(padic:-ordp(n,2),偶数):
选择(过滤器,[1..1000]美元)#罗伯特·伊斯雷尔2014年7月7日
数学
f[n_Integer]:=块[{k=n,c=0},而[EvenQ[k],c++;k/=2];c] ;选择[Range[105],EvenQ[f[#]]&]
选择[Range[150],EvenQ[IntegerExponent[#,2]]&](*哈维·P·戴尔2011年10月19日*)
黄体脂酮素
(PARI)a(n)=如果(n<2,n>0,n=a(n-1);直到(估值(n,2)%2==0,n++);n)
(PARI)是(n)=估价(n,2)%2==0\\查尔斯·格里特豪斯四世2012年9月23日
(哈斯克尔)
导入数据。列表(删除)
a003159 n=a003159_列表!!(n-1)
a003159_list=f[1..]其中f(x:xs)=x:f(删除(2*x)xs)
--莱因哈德·祖姆凯勒2011年11月4日
(Python)
从itertools导入计数,islice
定义A003159号_gen(startvalue=1):#术语生成器>=startvalue
返回过滤器(lambda n:(n&-n).bit_length()&1,count(max(startvalue,1))
A003159号_list=列表(islice(A003159号_发电机(),30))#柴华武2022年7月11日
交叉参考
有关实际二进制数,请参阅A280049型.
中的偶数索引A007814号.
的补语A036554号,也是一半A036554号.
关键词
非n美好的容易的特征基础
作者
扩展
来自的其他评论迈克尔·索莫斯
编辑人M.F.哈斯勒2013年10月29日
删除了不正确的公式彼得·穆恩2020年12月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月23日13:40。包含372763个序列。(在oeis4上运行。)