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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a000069
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A000069号 奇数:二进制展开中奇数为1的数字。
(原名M1031 N0388)
+0个
300
1, 2, 4, 7, 8, 11, 13, 14, 16, 19, 21, 22, 25, 26, 28, 31, 32, 35, 37, 38, 41, 42, 44, 47, 49, 50, 52, 55, 56, 59, 61, 62, 64, 67, 69, 70, 73, 74, 76, 79, 81, 82, 84, 87, 88, 91, 93, 94, 97, 98, 100, 103, 104, 107, 109, 110, 112, 115, 117, 118, 121, 122, 124, 127, 128 (列表图表参考历史文本内部格式)
抵消
1,2
评论
这个序列和A001969号给出了将非负整数分裂为两类的问题的唯一解决方案,使得两类不同元素对的和具有相同的重数[Lambek和Moser]。囊性纤维变性。A000028号,A000379号.
法语:les nombres impies。
具有渐近密度1/2,因为4个数字4k、4k+1、4k+2、4k+3中正好有2个具有比特的偶数和,而其他2个具有奇数和-杰弗里·沙利特2002年6月4日
用n个硬币玩的模拟乌龟游戏的Nim-values。
A115384号(n) =可恶数<=n;A000120号(a(n))=A132680号(n) ●●●●-莱因哈德·祖姆凯勒2007年8月26日
Thue-Morse序列中1的指数A010060型. -塔尼亚·霍瓦诺娃2008年12月29日
对于任何正整数m,将前2^m个正整数集划分为坏整数E和坏整数O是对任何次数小于m的多项式序列p(k)的一个公平除法,也就是说,E}中的和(k)=O中的和-彼得罗·马杰2009年3月15日
对于n>1,设b(n)=a(n-1)。则b(b(n))=2b(n-贝诺伊特·克洛伊特2010年10月7日
词汇学上最早的不同非负整数序列,没有任何项是任何项的二进制异或。加法或减法的等效序列为A005408号(奇数),乘法为A026424号. -彼得·穆恩2018年1月14日
对于某些m>=0的情况,形式为mXOR(2*m+1)的数字-雷米·西格里斯特2022年4月14日
参考文献
E.R.Berlekamp、J.H.Conway和R.K.Guy,《胜利之道》,纽约学术出版社,第2卷。,1982年,见第433页。
J.Roberts,《整数的诱惑》,数学。美国协会,1992年,第22页。
弗拉基米尔·谢维列夫(Vladimir S.Shevelev),关于正整数相对于莫尔斯序列的划分的一些恒等式,Izv。北高加索地区的武佐夫,《自然科学》4(1997),21-23(俄语)。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
J.-P.Allouche,恶数的齐塔正则乘积,arXiv:1906.10532【math.NT】,2019年。
J.-P.Allouche和J.Shallit,k-正则序列的环,理论。计算机科学。,307 (2003), 3-29.
J.-P.Allouche、J.Shallit和G.Skordev,自生成集、缺失块的整数和替换,离散数学。292 (2005) 1-15.
J.-P.Allouche、B.Cloitre和V.Shevelev,超越可憎和邪恶,arXiv预印本arXiv:1405.6214[math.NT],2014。
J.-P.Allouche、B.Cloitre和V.Shevelev,超越可憎和邪恶《Aequationes mathematicae》,2015年3月,第1-13页。
E.Fouvry和C.Mauduit,希夫勒和诺姆伯勒之家(Sommes des chiffres et nombres preque premires),(法语)[数字和几乎素数之和]数学。Ann.Vol.305,No.1(1996),571-599,内政部:2007年10月10日/BF01444238,MR1397437(97k:11029)。
Aviezri S.Fraenkel,卑鄙、愚蠢、邪恶和可恶的游戏玩家《离散数学》,第312卷,第1期,2012年1月6日,第42-46页。
梅西杰·加伦和梅西杰·阿拉斯,关于Prouhet-Thue-Morse序列的形式逆,《离散数学》339.5(2016):1459-1470。阿尔索arXiv预印本,arXiv:1601.04840[math.CO],2016年。
R.K.盖伊,组合学的统一性,程序。第25届伊朗数学。Conf,德黑兰,(1994),数学。应用329 129-159,Kluwer Dordrecht 1995,数学。版本96k:05001。
R.K.盖伊,公平的游戏《组合游戏》第35-55页,R.K.Guy编辑,Proc。交响乐。申请。数学。,43岁,美国。数学。Soc.,1991年。
Sajed Haque,第3.2章整数序列的鉴别器,论文,2017年。
萨杰德·哈克和杰弗里·沙利特,鉴别器和k-正则序列,arXiv:1605.00092[cs.DM],2016年。
K.Jensen,使用质数度量的数字的美学和质量《国际艺术与技术杂志》,第7卷,第2/3期,2014年。
克拉克·金伯利,语言的仿射递归集和排序,离散数学。,274 (2004), 147-160. [来自N.J.A.斯隆2012年1月31日]
Tanya Khovanova,没有巧合,arXiv:11410.2193[数学.CO],2014年。
J.Lambek和L.Moser,关于整数的一些双向分类、加拿大。数学。牛市。2 (1959), 85-89.
M.D.McIlroy,二进制整数中1的个数:边界和极值属性,SIAM J.计算。,3 (1974), 255-261.
H.L.蒙哥马利,解析数理论与调和分析的接口十讲阿默尔。数学。Soc.,1996年,第208页。
D.J.Newman,问题研讨会问题15,第5页;纽约州施普林格-弗拉格市15号,1982年。
Aayush Rajasekaran、Jeffrey Shallit和Tim Smith,基于自动机理论的加法数理论《计算系统理论》(2019)1-26。
杰弗里·沙利特,基于自动机和逻辑的加法数理论,arXiv:2112.13627[math.NT],2021。
弗拉基米尔·舍维列夫(Vladimir Shevelev)和彼得·J·C·摩西(Peter J.C.Moses),切线幂和及其应用,arXiv:1207.0404[math.NT],2012-2014年发件人N.J.A.斯隆2012年12月17日
弗拉基米尔·舍维列夫(Vladimir Shevelev)和彼得·J·C·摩西(Peter J.C.Moses),切线幂和及其应用,INTEGERS,14(2014)#64。
弗拉基米尔·舍维列夫(Vladimir Shevelev)和彼得·J·C·摩西(Peter J.C.Moses),大周期数字函数族,arXiv:1209.5705[math.NT],2012年。
Andrzej Tomski和Maciej Zakarczemny,关于Browkin和Cao对消算法的一点注记2018年7月7日技术翻译。
埃里克·魏斯坦的数学世界,奇数
配方奶粉
通用公式:1+Sum_{k>=0}(t*(2+2t+5t^2-t^4)/(1-t^2)^2)*乘积{j=0..k-1}(1-x^(2^j)),t=x^2^k-拉尔夫·斯蒂芬2004年3月25日
a(n+1)=(1/2)*(4*n+1+(-1)^A000120号(n) )-拉尔夫·斯蒂芬2003年9月14日
数字n是这样的A010060型(n) =1-贝诺伊特·克洛伊特2003年11月15日
a(2*n+1)+a(2*n)=A017101号(n) =8*n+3。a(2*n+1)-a(2*n)给出了Thue-Morse序列(1,3版本):1,3,3,1,1,3,3,1,1,3,1。。。A001969号(n)+A000069(n)=A016813号(n) =4*n+1-菲利普·德莱厄姆2004年2月4日
(-1)^a(n)=2*A010060型(n) -1-贝诺伊特·克洛伊特2004年3月8日
a(1)=1;对于n>1:a(2*n)=6*n-3-a(n),a(2*1)=a(n+1)+2*n弗拉基米尔·舍维列夫2011年9月25日
对于k>=1和每个实(或复)x,我们有Sum_{i=1..2^k}(a(i)+x)^s=Sum_}i=1..2(A001969号(i) +x)^s,s=0..k。
对于x=0,s<=k-1,这被称为Prouhet定理(见J.-P.Allouche和Jeffrey Shallit,《无处不在的Prouhet-Thue-Morse序列》)-弗拉基米尔·舍维列夫2012年1月16日
a(n+1)mod 2=1-A010060型(n)=A010059号(n) ●●●●-罗伯特·威尔逊v2012年1月18日
A005590号(a(n))>0-莱因哈德·祖姆凯勒2012年4月11日
A106400号(a(n))=-1-莱因哈德·祖姆凯勒2012年4月29日
a(n+1)=A006068号(n) 异或(2*A006068号(n) +1)-雷米·西格里斯特2022年4月14日
例子
对于k=2,x=0和x=0.2,我们分别有1^2+2^2+4^2+7^2=0^2+3^2+5^2+6^2=70;
(1.2)^2 + (2.2)^2 + (4.2)^2 + (7.2)^2 = (0.2)^2 + (3.2)^2 + (5.2)^2 + (6.2)^2 = 75.76;
对于k=3,x=1.8,我们有(2.8)^3+-弗拉基米尔·舍维列夫2012年1月16日
MAPLE公司
s:=proc(n)局部i,j,k,b,sum,ans;ans:=[];j:=0;对于i,而j<n求和:=0;b:=换算(i,基数,2);对于k到nops(b),求和:=和+b[k];od;如果和mod 2=1,则ans:=[op(ans),i];j:=j+1;fi;od;返回(ans);结束;t1:=s(100);A000069号:=n->t1[n];#s(k)给出了前k项。
是_A000069号:=n->类型(添加(i,i=转换(n,基数,2)),奇数):
seq(`if`(是_A000069号(i) ,i,空),i=0..40)#彼得·卢什尼,2011年2月3日
数学
选择[Range[300],OddQ[DigitCount[#,2][[1]]&](*斯特凡·斯坦纳伯格2006年3月31日*)
a[n_]:=如果[n<1,0,2 n-1-Mod[Total@IntegerDigits[n-1,2],2]];(*迈克尔·索莫斯2013年6月1日*)
黄体脂酮素
(PARI){a(n)=如果(n<1,0,2*n-1-子集(Pol(二进制(n-1)),x,1)%2)}/*迈克尔·索莫斯2013年6月1日*/
(PARI){a(n)=如果(n<2,n==1,如果(n%2,a((n+1)/2)+n-1,-a(n/2)+3*(n-1))}/*迈克尔·索莫斯2013年6月1日*/
(PARI)a(n)=2*n-1-汉明重量(n-1)%2\\查尔斯·格里特豪斯四世2013年3月22日
(岩浆)[1..130]|IsOdd(&+Intseq(n,2))中的n:n//克劳斯·布罗克豪斯2010年10月7日
(哈斯克尔)
a000069 n=a000069_列表!!(n-1)
a000069_list=[x|x<-[0..],奇数$a000120 x]
(Python)
[n代表范围(1201)内的n,如果bin(n)[2:].count(“1”)%2]#因德拉尼尔·戈什2017年5月3日
(Python)
定义A000069号(n) :返回((m:=n-1)<<1)+(m.bit_count()&1^1)#柴华武2023年3月3日
交叉参考
关于n的二进制展开的基本序列是A000120号,A000788号,A000069号,A001969号,A023416号,A059015型.
的补语A001969号(邪恶的数字)。囊性纤维变性。A133009型.
a(n)=2*n+1-A010060型(n)=A001969号(n) +(-1)^A010060型(n) ●●●●。
第一个差异给出A007413号.
请参见A027697号对于素数,也A230095型.
囊性纤维变性。A005408号(奇数),A006068号,A026424号.
囊性纤维变性。A010059号,A010060型.
关键词
容易的,核心,非n,美好的,基础
作者
状态
经核准的
第页1

搜索在0.024秒内完成

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

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

最后修改时间:美国东部时间2024年4月19日12:14。包含371792个序列。(在oeis4上运行。)